HihoCoder1051 補提交卡

小趙給自己定了乙個巨集偉的目標：連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小趙檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小趙軟磨硬泡、強忍著小郭鄙視的眼神從小郭那裡要來m張"補提交卡"。每張"補提交卡"都可以補回一天的提交，將原本沒有提交程式的一天變成有提交程式的一天。小趙想知道通過利用這m張補提交卡，可以使自己的"最長連續提交天數"最多變成多少天。

input

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

每個測試資料第一行是2個整數n和m(0 <= n, m <= 100)。第二行包含n個整數a1, a2, ... an(1 <= a1 < a2 < ... < an <= 100)，表示第a1, a2, ...  an天小ho沒有提交程式。

output

對於每組資料，輸出通過使用補提交卡小趙的最長連續提交天數最多變成多少。

sample input

3  

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

76  

59

#include#includeusing namespace std;

int main()
a[0]=0;  //這個位置初始化一下
for(int i=m;i<=n;i++)
l=max(a[i+1]-a[i-m]-1,l);  //取最終比較的最大者即為所求
printf("%d\n",l);
l=0;
}	return 0;
}

hihoCoder 1051 補提交卡

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 ...

補提交卡 hihoCoder1051

題意 一百天裡有部分天沒有提交，現在有 m 張補交卡，問能夠產生的最長連續提交天數是多少。思路 要學會把實際的問題抽象出來，這樣方便自己思考。我們可以將這一百天看成一條線段，未提交的天把這條線段分成了若干條小的線段，現在要用補交卡去填上未提交的天，求出能夠得到的最長線段。例如，樣例輸入 34，77，...

hihoCoder1051 補提交卡

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 補提...