迪迪给自己定了一个宏伟的目标：连续100天每天坚持AC一道题目。100天过去了，迪迪查看自己的AC记录发现有N天因为贪玩忘记AC了。于是迪迪软磨硬泡、强忍着田田鄙视的眼神从田田那里要来M张"补AC卡"。每张"补AC卡"都可以补回一天的AC，将原本没有AC的一天变成有AC的一天。迪迪想知道通过利用这M张补AC卡，可以使自己的"最长连续AC天数"最多变成多少天。
标签：
迪迪给自己定了一个宏伟的目标：连续100天每天坚持AC一道题目。100天过去了，迪迪查看自己的AC记录发现有N天因为贪玩忘记AC了。于是迪迪软磨硬泡、强忍着田田鄙视的眼神从田田那里要来M张"补AC卡"。每张"补AC卡"都可以补回一天的AC，将原本没有AC的一天变成有AC的一天。迪迪想知道通过利用这M张补AC卡，可以使自己的"最长连续AC天数"最多变成多少天。
输入包含多组样例。
每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100)，表示第a1, a2, ... aN天没有AC。
对于每组数据，输出通过使用补AC卡的最长连续AC天数最多变成多少。
5 1
34 77 82 83 84
5 2
10 30 55 56 90
76
59
题中姓名纯属虚构，如有雷同，纯属巧合！
解析：水题一道，仔细考虑清楚每种特殊情况即可。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int a[102];
int main(){
#ifdef sxk
freopen("in.txt", "r", stdin);
#endif //sxk
int n, m;
while(~scanf("%d%d", &n, &m)){
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
if(m >= n){ printf("%d\n", 100); continue; }
int ans = 0;
a[0] = 0;
a[n+1] = 101;
for(int i=1; i<=n+1; i++){
int foo = a[min(m+i, n+1)] - 1 - a[i-1];
ans = max(ans, foo);
}
printf("%d\n", ans);
}
return 0;
}
标签：
原文地址：http://blog.csdn.net/u013446688/article/details/46452973
