(多校聯萌)zzu 2178 GJJ來簽到

2021-08-07 03:16:01 字數 1180 閱讀 2548

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