ZZULIOJ【2178】GJJ来签到【水题】
来源:互联网 发布:聚合数据看不懂 编辑:程序博客网 时间:2024/05/17 08:38
2178: GJJ来签到
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 549 Solved: 114
SubmitStatusWeb Board
Description
GJJ每天都很忙碌, 他每天要上班, 还要回家烧饭洗衣服。GJJ的公司有个要求, 每天上班需要打卡,忙碌的GJJ有时候会忘记打卡签到了,导致他的缺勤记录里有对应N天未签到的记录。 Gjj可是认识管理部门的妹子琳, 琳给了他M张签到卡,每张都可以消除某一天的未签到记录。将原本未签到的一天变成已经签到的一天。
GJJ现在想要利用这些签到卡使自己连续签到的天数最长, 小伙伴们请帮帮GJJ吧。
Input
第一行是一个正整数 T (T<=100),代表测试数据的组数。
每个测试数据第一行是两个整数N和M(0<=N, M<=100)。第二行包含N个整数a1到aN,表示GJJ没有打卡签到的天数(上班需要打卡的总天数为100天),输入保证a1,a2,a3...aN是严格递增的,并且任意一个ai, 1<=ai<=100。
Output
对于每组数据,输出使用签到卡后,最多能让GJJ连续签到天数变成多少。
Sample Input
2
8 2
3 4 19 26 33 53 62 90
5 2
27 29 49 50 70
Sample Output
56
51
解析:
很明显,如果M>N,连续天数就是100.否则,我们需要遍历这100天,找出M天补签之后的连续天数的最大值。
程序如下:
#include<cstdio>int main(){int t;scanf("%d",&t);while(t--){int n,m;int a[103];scanf("%d%d",&n,&m);for(int i=1; i<=n; i++) scanf("%d",&a[i]);a[0]=0;a[n+1]=101; //总天数为100,为了判断第i天到第100天连续的天数。int max=0;if(m>=n) printf("100\n");else{for(int i=0; i+m<=n; i++) if(a[i+m+1]-a[i]-1>max) max=a[i+m+1]-a[i]-1;printf("%d\n",max);}}return 0;}
阅读全文
0 0
- ZZULIOJ【2178】GJJ来签到【水题】
- 【ZZULIOJ】 2178 GJJ来签到
- 2178: GJJ来签到
- zzuli-2178- GJJ来签到
- 【zzuli 2178】(GJJ来签到)
- (多校联萌)zzu-2178: GJJ来签到
- GJJ来签到
- GJJ来签到
- 河南省多校连萌(四)【zzuli 2178 GJJ来签到】
- 多校连萌 (4)GJJ来签到
- GJJ来签到 (河南多校联萌 四 )
- 河南多校赛(4)GJJ来签到
- ZZULIOJ【2175】GJJ的日常之再游戏【水题】
- 【ZZULIOJ】 2175 GJJ的日常之再游戏
- ZZULIOJ--GJJ的日常之再游戏(去重)
- ZZULIOJ【2181】GJJ的日常之暴富梦【思维】&&【数学】
- ZZULIOJ【2173】GJJ的日常之玩游戏【思维】
- 【ZZULIOJ】 2181 GJJ的日常之暴富梦
- 图像的上采样(upsampling)与下采样(subsampled)
- HDU敌兵布阵
- [编程题] 交错01串
- 32. Longest Valid Parentheses
- 关于java中的try-catch-finally语句和return
- ZZULIOJ【2178】GJJ来签到【水题】
- struts2.5之通配符使用报错
- [SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)
- Elimination(DP)
- Java快排实现
- 原型函数的类型
- Hdu 1713 相遇周期
- 第一次机房收费系统错误总结
- 简单计时器的制作