Cho dãy số gồm N phần tử A1, A2, , AN (1 <= n <= 106). Hãy tìm một đoạn con liên tiếp dài nhất các phần tử đan dấu nhau. Input Dòng đầu tiên nhập số n Dòng tiếp theo nhập các số A1,A2,A3,.. Output Một số duy nhất là độ dài đoạn con đan dấu liên tiếp dài nhất Example Sample Input 5 6 67 -8 48 88 Sample Output 3

`+` Bài này là bài toán quy hoạch động đoạn con cơ bản.

`+` Ta có: a đan dấu với b khi a*b<0.

`+` Nếu `a_i` đan dấu với `a_(i-1)` thì `l_i = l_(i-1)+1`, nếu không thì `l_i = 1`.

`+` Sau khi giải xong bài toán con đó, đáp án chính là giá trị lớn nhất của `l`.

`+` Code:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef int m;
#define int long long
m main()
{
    int n;
    cin >> n;
    vector<int> a(n), l(n,1);
    for (int& i:a) cin >> i;
    for (int i=1; i<n; i++)
    {
        if (a[i]*a[i-1]<0) l[i] = l[i-1]+1;
    }
    cout << *max_element(l.begin(), l.end());
}

`+` Chạy code: Ảnh

$\\$

`@Daoanhviet96`