HLJU 1220: AC100天 （枚举）

1220: AC100天

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 89   Solved: 12
[ Submit][ Status][ Web Board]

Description

迪迪给自己定了一个宏伟的目标：连续100天每天坚持AC一道题目。100天过去了，迪迪查看自己的AC记录发现有N天因为贪玩忘记AC了。于是迪迪软磨硬泡、强忍着田田鄙视的眼神从田田那里要来M张"补AC卡"。每张"补AC卡"都可以补回一天的AC，将原本没有AC的一天变成有AC的一天。迪迪想知道通过利用这M张补AC卡，可以使自己的"最长连续AC天数"最多变成多少天。

Input

输入包含多组样例。

每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100)，表示第a1, a2, ... aN天没有AC。

Output

对于每组数据，输出通过使用补AC卡的最长连续AC天数最多变成多少。

Sample Input

5 1
34 77 82 83 84
5 2
10 30 55 56 90

Sample Output

76
59

HINT

题中姓名纯属虚构，如有雷同，纯属巧合！

Source

tyh

解析：水题一道，仔细考虑清楚每种特殊情况即可。

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;
}