Codeforces 279 B Books
2015-04-16 23:37
316 查看
题意:给出n本书,总的时间t,每本书的阅读时间a[i],必须按照顺序来阅读,问最多能够阅读多少本书
有点像紫书的第七章讲的那个滑动区间貌似 维护一个区间的消耗的时间小于等于t,然后维护一个区间的最大值
View Code
有点像紫书的第七章讲的那个滑动区间貌似 维护一个区间的消耗的时间小于等于t,然后维护一个区间的最大值
#include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<vector> #include<map> #include<set> #include<queue> #include<algorithm> using namespace std; typedef long long LL; const int INF = (1<<30)-1; const int mod=1000000007; const int maxn=100005; int a[maxn],pre[maxn]; int main(){ int n,t; scanf("%d %d",&n,&t); for(int i=1;i<=n;i++) scanf("%d",&a[i]); pre[0]=0; for(int i=1;i<=n;i++) pre[i]=pre[i-1]+a[i]; int l=0; int r=1; int sum=0,ans=-1; while(r<=n){ if((pre[r]-pre[l])<=t){ ans=max(ans,r-l); r++; } else l++; } printf("%d\n",ans); return 0; }
View Code
相关文章推荐
- codeforces 279B - Books
- 第二十三次codeforces竞技结束 #279 Div 2
- codeforces 279-B. Books(尺取)
- codeforces--279--
- [树上LIS 线段树合并] Codeforces 490F #279 (Div. 2) F. Treeland Tour
- [Codeforces] 279B - Books
- codeforces 279 B. Books
- Codeforces 390C Inna and Candy Boxes(dp)
- CodeForces 25A IQ test 唯一奇偶
- CodeForces 668B Little Artem and Dance
- 【Codeforces】665E Beautiful Subarrays
- CodeForces 316D3 PE Lesson
- 【52.49%】【codeforces 556A】Case of the Zeros and Ones
- Codeforces 393A Nineteen(水题)
- CodeForces 510B 无向图找环的两种方法(搜索与并查集)
- Codeforces 667D World Tour 最短路
- Codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) A. Checking the Calendar(水题)
- codeforces 623 E FFT
- 【25.64%】【codeforces 570E】Pig and Palindromes
- codeforces 394 B. Very Beautiful Number(思路较难,优化的地方多)好题。。。