hiho 1051補提交卡

2021-08-18 18:44:29 字數 868 閱讀 3351

時間限制:

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的最長連續提交天數最多變成多少。

樣例輸入

3  

5 1

34 77 82 83 84

5 2

10 30 55 56 90

5 10

10 30 55 56 90

樣例輸出
76  

59100

#include

#include //用到了max 

using namespace std;  

int main()  

else

printf("%d\n",result-1);  

}}  

return 0;  

}  

1051 補提交卡

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

1051 補提交卡(暴力 貪心)

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

hihoCoder 1051 補提交卡

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