link：
時間限制:
2000ms
單點時限:
1000ms
記憶體限制:
256mb
小ho給自己定了乙個巨集偉的目標：連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡、強忍著小hi鄙視的眼神從小hi那裡要來m張"補提交卡"。每張"補提交卡"都可以補回一天的提交，將原本沒有提交程式的一天變成有提交程式的一天。小ho想知道通過利用這m張補提交卡，可以使自己的"最長連續提交天數"最多變成多少天。
第一行是乙個整數t(1 <= t <= 10)，代表測試資料的組數。
每個測試資料第一行是2個整數n和m(0 <= n, m <= 100)。第二行包含n個整數a1, a2, ... an(1 <= a1 < a2 < ... < an <= 100)，表示第a1, a2, ... an天小ho沒有提交程式。
對於每組資料，輸出通過使用補提交卡小ho的最長連續提交天數最多變成多少。
樣例輸入
35 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
樣例輸出
7659100
ac code：
#include#include#include#include#include#include#include#include#include#include#define maxn 1000010
#define eps 1e-9
using namespace std;
int a[111];
int cnt,ma;
int main()
a[n+1]=101;
a[0]=0;
if(m>=n)
else
printf("%d\n",ma);
}} }
return 0;
}
1051 補提交卡
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 補提...
HihoCoder 1051 補提交卡（貪心）
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張...
hihocoder1051 補提交卡（貪心）
一開始dfs暴搜超時 這題關鍵在於理解到，肯定是補連續的幾天。所以說寫貪心之前要好好想想，怎麼貪。1 補題卡肯定是連續使用的 2 include3 include4 include5 include6 include7 include8 include9 include10 include11 de...