码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces B. Prison Transfer

时间:2015-03-04 18:57:25      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:

题意:输入n,t,c,再输入n个数,然后问有多少个连续区间内的最大值小于等于t;

技术分享
 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define maxn 200100
 5 using namespace std;
 6 
 7 int t,n,c;
 8 int a[maxn];
 9 int sum[maxn];
10 
11 int main()
12 {
13     scanf("%d%d%d",&n,&t,&c);
14     memset(sum,0,sizeof(sum));
15     for(int i=1; i<=n; i++)
16     {
17         int x;
18         scanf("%d",&x);
19         if(x<=t)
20         {
21             a[i]=1;
22         }
23         sum[i]=sum[i-1]+a[i];
24     }
25     int ans=0;
26     for(int i=1; i+c-1<=n; i++)
27     {
28         if(sum[i+c-1]-sum[i-1]==c)
29         {
30             ans++;
31         }
32     }
33     printf("%d\n",ans);
34     return 0;
35 }
View Code

 

codeforces B. Prison Transfer

标签:

原文地址:http://www.cnblogs.com/fanminghui/p/4313995.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!