GJJ來簽到（河南多校聯萌四）

time limit: 1 sec

memory limit: 128 mb

submit: 539

solved: 109

submit

status

web board

gjj每天都很忙碌，他每天要上班，還要回家燒飯洗衣服。gjj的公司有個要求，每天上班需要打卡，忙碌的gjj有時候會忘記打卡簽到了，導致他的缺勤記錄裡有對應n天未簽到的記錄。 gjj可是認識管理部門的妹子琳，琳給了他m張簽到卡，每張都可以消除某一天的未簽到記錄。將原本未簽到的一天變成已經簽到的一天。

gjj現在想要利用這些簽到卡使自己連續簽到的天數最長，小夥伴們請幫幫gjj吧。

第一行是乙個正整數 t (t<=100)，代表測試資料的組數。

每個測試資料第一行是兩個整數n和m(0<=n, m<=100)。第二行包含n個整數a1到an，表示gjj沒有打卡簽到，輸入保證a1,a2,a3...an是嚴格遞增的，並且任意乙個ai, 1<=ai<=100。

對於每組資料，輸出使用簽到卡後，最多能讓gjj連續簽到天數變成多少。2

8 2

3 4 19 26 33 53 62 90

5 227 29 49 50 7056

51 需要分3種情況：

（1）：從第二天開始，連續使用m張簽到卡，計算最多連續簽到天數；一直計算到倒數第m+1天；

（2）：計算從第一天開始就是用簽到卡，最多連續天數（即a[m]-1）；

（3）：計算倒數m天使用簽到卡後，連續天數（上班天數為100天，所應為100-a[n-m-1]）；

用max儲存以上幾種情況的最大值，輸出即可。

具體請看**：

#includeusing namespace std;

int main()

if(a[m]-1>max) //然後計算從第一次未簽到就使用簽到卡，能夠連續幾天，並與max比較

max=a[m]-1;

if(100-a[n-m-1]>max) //計算最後m次未簽到使用簽到卡，能夠連續幾天天，並與max比較

max=100-a[n-m-1];

}cout<

GJJ來簽到 （河南多校聯萌 四 ）