ZZULIOJ 2178 GJJ來簽到 水題

2021-08-07 03:12:50 字數 800 閱讀 2109

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...