1051 : 補提交卡

時間限制: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
59
100
這道題唯一一個值得寫的地方就是程序從頭至尾都是自己一個一個碼出來的，沒有查閱任何資料，當然我現在也就能刷刷這種題找找自信了。。。。。另外一點就是自己居然用了vector，真是可喜可賀(……)

我都不知道這道題跟貪心有什么關系。總而言之，思路就是起點是第0天，把第0天加入，之后有越多的補交卡，計算的距離就會越來越遠，因為消除了。取遍歷的最大值即可。如果補交卡的數量都大于等于沒去的天數了，直接輸出100。
上代碼：

#include <iostream> #include <vector> using namespace std;int main() {int count;cin>>count;while(count--){int N,M,temp;cin>>N>>M;temp = N;vector<int> a;a.push_back(0);while(temp--){int day;cin>>day;a.push_back(day);}if(M>=N){cout<<"100"<<endl;}else{int count=0,result=0;while(count+M+1<a.size()){if(a[count+M+1]-a[count]>=result){result=a[count+M+1]-a[count];}count++;}cout<<result-1<<endl;}}return 0;}

版權聲明：本文為博主原創文章，未經博主允許不得轉載。

轉載于:https://www.cnblogs.com/lightspeedsmallson/p/4785904.html

總結

以上是生活随笔為你收集整理的HihoCoder#1051：补提交卡的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。