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 134 77 82 83 845 210 30 55 56 90

Sample Output

7659

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