网易笔试真题——完美序列

思路：
将sum初始化为数组第一个元素的值，遍历数组，判断当前元素的值是否大于sum，若是，则sum+=当前元素的值，将最大长度保存起来，若不是，更新sum的值，sum=当前元素的值，最后输出最大完美子序列的长度

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int start=1;
        int sum=a[0];
        int res=0;
        for(int i=1;i<n;i++){
            if(sum<=a[i]){
                sum+=a[i];
                res=max(res,i-start+1);
            }else{
                start=i;
                sum=a[i];
            }
        }
        cout << res<<endl;
    }
    return 0;
}