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;




    }
}