小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
#include#includeint main()printf("%d\n",ans);
free(array);
} return 0;
}
滴滴第一題
方法 先求字首和，將pair 字首和的值，字首和標號i 加入multimap中，搜尋每一種字首和的lowerbound和upbound，計算兩者之差，與字首和為零的標號比較，取最大值。include include include includeusing namespace std define ...
杭電第一題
getchar的用法 首先getchar是在stdio.h中宣告一下才能用，所以標頭檔案中必須有stdio.h。他接收的是字元！他的操作原理 當編譯執行至getchar 時，使用者輸入了字元按下回車鍵後，他以回車鍵為開始標識，開始乙個乙個從stdio流中讀取字元，每次讀取字元後，getchar函式的...
佇列實驗第一題
假設以陣列se m 存放迴圈佇列的元素，同時設變數rear和num分別作為隊尾指標和隊中元素個數的記錄。試 討論判別此迴圈佇列的隊滿條件，寫出相應入隊和出隊的演算法，並通過雲行驗證之。include stdio.h include malloc.h define maxlen 10 typedef ...