time limit: 1 sec
memory limit: 128 mb
submit: 549
solved: 114
submit
status
web board
gjj每天都很忙碌, 他每天要上班, 還要回家燒飯洗衣服。gjj的公司有個要求, 每天上班需要打卡,忙碌的gjj有時候會忘記打卡簽到了,導致他的缺勤記錄裡有對應n天未簽到的記錄。 gjj可是認識管理部門的妹子琳, 琳給了他m張簽到卡,每張都可以消除某一天的未簽到記錄。將原本未簽到的一天變成已經簽到的一天。
gjj現在想要利用這些簽到卡使自己連續簽到的天數最長, 小夥伴們請幫幫gjj吧。
第一行是乙個正整數 t (t<=100),代表測試資料的組數。
每個測試資料第一行是兩個整數n和m(0<=n, m<=100)。第二行包含n個整數a1到an,表示gjj沒有打卡簽到的天數(上班需要打卡的總天數為100天),輸入保證a1,a2,a3...an是嚴格遞增的,並且任意乙個ai, 1<=ai<=100。
對於每組資料,輸出使用簽到卡後,最多能讓gjj連續簽到天數變成多少。2
8 2
3 4 19 26 33 53 62 90
5 227 29 49 50 7056
51 解析:
很明顯,如果m>n,連續天數就是100.否則,我們需要遍歷這100天,找出m天補籤之後的連續天數的最大值。
程式如下:
#includeint main()
} return 0;
}
2 17 訊號同步程式設計
1.基本概念 程序間的同步是指一組併發程序進行互相合作,互相等待,使得各程序按照一定的順序執行的過程。2.生產者與消費者問題 2.1 訊號量sem val初始值設為0 2.2 生產者每生產好一件產品,就sem val 1 釋放訊號量 2.3 消費者開始因sem val 0而阻塞,當sem val 0...
Java學習2 17 事件
確定事件 事件監聽 繫結 actionlistener,mouselistener,keylistener,windowlistener eg 簡單的button按鈕觸發事件導致窗體改變顏色 可以用內部類來實現事件,再繫結 1.在構造器裡面設定。this.setlayout new flowlayo...
實現演算法2 17的程式
algo2 8.cpp 實現演算法2.17的程式 include c1.h define n 2 typedef char elemtype include c2 3.h include func2 2.cpp include bo2 32.cpp include func2 3.cpp 包括equ...