思路:
将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;
}