codeforces解题报告与总结

原题目点击打开链接

two pointer 

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<cmath>
using namespace std;
int n,t;
int a[100010];
bool cmp(int a,int b){
return a>b;

}
int main(){
while(cin>>n>>t){

for(int i=0;i<n;i++)
cin>>a[i];
int T=0,ma=0;
for(int k=0;k<n;k++){
if(T+a[k]>t)
break;
else{
T+=a[k];
ma++;
}
}
//cout<<T<<ma<<endl;
int max=ma;
for(int i=1;i<n;i++){
T=T-a[i-1];
ma--;
for(int j=i+ma;j<n;j++){
if(T+a[j]>t)
break;
else
{
T+=a[j];
ma++;
}
}
if(max<ma)
max=ma;

}

cout<<max<<endl;

}
}