C++ Ạ Yêu cầu: Viết chương trình nhập vào n (0 < n 105) số nguyên. In ra dãy con gồm các phần tử 1 liên tục dài nhất. Nếu trong dãy không có số 1 nào thì in ra -1. Dữ liệu: - Dòng đầu tiên ghi số nguyên không âm n. - Dòng 2 ghi n số nguyên cách nhau một dấu cách trống. Kết quả: In ra dãy con gồm các phần tử 1 liên tục dài nhất. Ví dụ input 10 1 2 3 1 1 3 5 1 1 1 output 1 1 1

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int max_length = 0;
    int start_index = -1;
    int current_length = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] == 1) {
            current_length++;
            if (current_length > max_length) {
                max_length = current_length;
                start_index = i - current_length + 1;
            }
        } else {
            current_length = 0;
        }
    }
    if (max_length == 0) {
        cout << -1 << endl;
    } else {
        for (int i = start_index; i < start_index + max_length; i++) {
            cout << a[i] << ' ';
        }
        cout << endl;
    }
    return 0;
}