zcmu 1617 補提交(貪心)

2021-08-22 17:51:44 字數 850 閱讀 6062

【題目】

time limit: 1 sec  memory limit: 128 mb

submit: 446  solved: 96

[submit][status][web board]

tom給自己定了乙個巨集偉的目標:連續100天每天堅持在zcmu上提交乙個程式。100天過去了,tom檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是tom要來m張"補提交卡"。每張"補提交卡"都可以補回一天的提交,將原本沒有提交程式的一天變成有提交程式的一天。tom想知道通過利用這m張補提交卡,可以使自己的"最長連續提交天數"最多變成多少天。

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

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

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

3  

5 1

34 77 82 83 84

5 2

10 30 55 56 90

5 10

10 30 55 56 90

76

59100

【題解】

題意:給定m張補提交卡補n天的提交,輸出連續最長提交天數。

思路。貪心。需要考慮第一天和最後一天有沒有忘記提交,從前往後比較考慮到了第一天,最後判斷一下最後一天即可。

【**】

#include#include#includeusing namespace std;

main()

}}

年終總結 16 17

接著去年的總結說起,那時的自己在想些什麼,又在糾結著什麼,彷彿一下回到了一年前。去年的時候有了換工作的打算,所以從年初便在準備換工作的事情,這一年不再像之前那樣放縱自己,認真對待工作中的每一件事,老師的教導 專案的鍛鍊 活動的參與 當然這完全是自己給自己的定義,也許在你們那裡我做的還遠遠不夠,也許是...

VIJOS P1617 超級教主

lhx教主很能跳,因為orz他的人太多了。教主跳需要消耗能量,每跳1公尺就會消耗1點能量,如果教主有很多能量就能跳很高。教主為了收集能量,來到了乙個神秘的地方,這個地方凡人是進不來的。在這裡,教主的正上方每100公尺處就有乙個能量球 也就是這些能量球位於海拔100,200,300 公尺處 每個能量球...

1617 轉圈遊戲

n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號,從 0 到 n 1。最初,第 0 號小夥伴在第 0 號位置,第 1 號小夥伴在第 1 號位置,依此類推。遊戲規則如下 每一輪第 0 號位置上的小夥伴順時針走到第 m 號位置,第 1 號位置小夥伴走到第 m 1 號...