1895 985的0 1串難題

time limit: 1 sec  

memory limit: 128 mb

submit: 152  

solved: 36

submit

status

web board

985有乙個長度為n的0-1串，已知他最多可以修改k次（每次修改乙個字元即0->1 或者 1->0），他想知道連續的全1子串最長是多少。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。

注：1 <= t <= 12，1 <= n <= 100000，0 <= k <= 100000。

乙個整數代表可以得到的最大長度。

2

6 3010100
6 2010100

5

4

#include#include#includeusing namespace std;

int s[10000000],n,k;
char a[1000000];
int main()
if(t-1<=k)
printf("%d\n",n);
else
printf("%d\n",maxn);
}}

zzuli 1895 985的0 1串難題

985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。注 1 t 12，1 n 100000，0 k 100000。乙個整數代表可...

zzuli 1895 （985的0 1串難題）

985的0 1串難題 985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。注 1 t 12，1 n 100000，0 k 100...

985的0 1串難題

985的0 1串難題 time limit 1 sec memory limit 128 mb submit 122 solved 23 submit status web board985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子...