k571. pB. 關於第二道題這件事
Tags : 雙指標
Accepted rate : 23人/26人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-19 02:31

Content

「好耶!是校內賽第二題!」

為了慶祝順利寫到第二題,你想要用盡可能多的 2,也就是 222.... 來表達你的喜悅之情;
其中你有最多 K 次機會,能夠把任意位置的數字改變成你想要的值。

給定 N 個數字,
在最多只能改變其中 K 個數字的情況下,最多可以找到幾個「連續的 2」呢?

Input

第一行有兩個整數 N 和 K,代表數字總數 和 可改變次數
1 ≤ N ≤ 8*104
0 ≤ K ≤ N

第二行由左至右有 N 個整數 xi,代表數字內容
0 ≤ xi ≤ 2

Output

至多只能改變 K 個數字的情況下
最多可以找到的「連續的 2」的長度

Sample Input #1
14 2
2 2 0 2 0 0 0 2 2 2 0 0 2 2
Sample Output #1
7
Sample Input #2
6 2
2 2 0 2 2 0
Sample Output #2
6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1M
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1M
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
Hint :

10%:K = 0
30%:N ≤ 100
60%:無特別限制 

Tags:
雙指標
出處:
112學年度hgsh校內賽 [管理者: mushroom.cs9 ... (mushroom) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35249 mushroom.cs9 ... (mushroom) k571
題解
191 2023-05-19 02:37