Codeforces 279 B Books

题意：给出n本书，总的时间t,每本书的阅读时间a[i],必须按照顺序来阅读，问最多能够阅读多少本书

有点像紫书的第七章讲的那个滑动区间貌似 维护一个区间的消耗的时间小于等于t,然后维护一个区间的最大值

 1 #include<iostream>  

 2 #include<cstdio>  

 3 #include<cstring> 

 4 #include <cmath> 

 5 #include<stack>

 6 #include<vector>

 7 #include<map> 

 8 #include<set>

 9 #include<queue> 

10 #include<algorithm>  

11 using namespace std;

12 

13 typedef long long LL;

14 const int INF = (1<<30)-1;

15 const int mod=1000000007;

16 const int maxn=100005;

17 int a[maxn],pre[maxn];

18 

19 int main(){

20     int n,t;

21     scanf("%d %d",&n,&t);

22     for(int i=1;i<=n;i++) scanf("%d",&a[i]);

23     

24     pre[0]=0;

25     for(int i=1;i<=n;i++) pre[i]=pre[i-1]+a[i];

26     

27     

28     int l=0;

29     int r=1;

30     int sum=0,ans=-1;

31     while(r<=n){

32         if((pre[r]-pre[l])<=t){

33             ans=max(ans,r-l);

34             r++;

35         }

36         else l++;        

37     }

38     printf("%d\n",ans);

39     return 0;

40 }

View Code