codeforces 279-B. Books(尺取)
2017-08-31 13:28
267 查看
http://codeforces.com/problemset/problem/279/B
简单尺取,当k>=0的时候更新ans值。
简单尺取,当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; }
相关文章推荐
- codeforces 279B - Books
- codeforces 279 B. Books
- [Codeforces] 279B - Books
- ACM刷题之codeforces————Ya Rajaie and Books
- Codeforces 552B - Vanya and Books(数学)
- codeforces 854D Jury Meeting (思维、尺取)
- Codeforces 660 C. Hard Process (尺取)
- CodeForces 616D Longest k-Good Segment(尺取)
- 【CodeForces】554A - Kyoya and Photobooks(思维)
- 第二十三次codeforces竞技结束 #279 Div 2
- CodeForces - 580B Kefa and Company(尺取)
- codeforces--279--
- CodeForces 740A - Alyona and copybooks(思维)
- [树上LIS 线段树合并] Codeforces 490F #279 (Div. 2) F. Treeland Tour
- [CF 279B]Books[二分]
- 二分--CodeForces - 660C(二分的应用,也可以用尺取)
- codeforces 381A. Alyona and copybooks=
- Codeforces 279 B Books
- CodeForces 552B-Vanya and Books
- 【33.33%】【codeforces 552B】Vanya and Books