【題目】
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的最長連續提交天數最多變成多少。
35 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 號...