您的位置:首页 > 其它

codeforces 279-B. Books(尺取)

2017-08-31 13:28 267 查看
http://codeforces.com/problemset/problem/279/B

简单尺取,当k>=0的时候更新ans值。

#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 100005
#define INF 0x3f3f3f3f
long long s[maxn];
int main()
{
long long n,t;
while(cin>>n>>t)
{
int cnt=0;
for(int i=0;i<n;i++)
cin>>s[i];
s
=INF;
int l=0,r=0,ans=0;
long long k=t;
while(l<n&&r<n)
{
while(r<n&&k-s[r]>=0)
{
k-=s[r];
r++;
}
if(k>=0)
ans=max(ans,r-l);
k+=s[l];
l++;
}
cout<<ans<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: