time limit: 1 sec
memory limit: 128 mb
submit: 585
solved: 126
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沒有打卡簽到,輸入保證a1,a2,a3...an是嚴格遞增的,並且任意乙個ai, 1<=ai<=100。
對於每組資料,輸出使用簽到卡後,最多能讓gjj連續簽到天數變成多少。
2
8 23 4 19 26 33 53 62 90
5 227 29 49 50 70
56
51
code:
#include#includeusing namespace std;
int main()
{ int t;
scanf("%d",&t);
while(t--){
int n,m;
scanf("%d%d",&n,&m);
bool a[200];
memset(a,false,sizeof(a));
for(int i=0;im) break;
if(ans<=m && maxn/c 錯誤**
#includeusing namespace std;
int main()
{ int t;
scanf("%d",&t);
while(t--){
int n,m;
scanf("%d%d",&n,&m);
int a[200];
int i;
for(i=0;i
GJJ來簽到 (河南多校聯萌 四 )
time limit 1 sec memory limit 128 mb submit 539 solved 109 submit status web board gjj每天都很忙碌,他每天要上班,還要回家燒飯洗衣服。gjj的公司有個要求,每天上班需要打卡,忙碌的gjj有時候會忘記打卡簽到了,導致...
BNU弱校聯萌 厲兵秣馬
一如既往地水 兩題 a.求兩組點不相交的匹配方案。二分圖匹配問題,km演算法求最小匹配,取權值相反數即可。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 incl...
BNU弱校聯萌 強力熱身
2.5h寫了三道題,後面擼c題kmp一直tle t.t三題就三題吧 a.easy math 靈感突現,想到 無理數與任何數的和都不可能為整數 居然1a,真是勇氣的試練。1 include 2 include 3 include 4 include 5 include 6 include 7 incl...