k571. pB. 關於第二道題這件事 - 高中生程式解題系統

內容

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

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

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

輸入說明

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

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

輸出說明

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

範例輸入 #1

14 2
2 2 0 2 0 0 0 2 2 2 0 0 2 2

範例輸出 #1

範例輸入 #2

6 2
2 2 0 2 2 0

範例輸出 #2

測資資訊：

記憶體限制： 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

提示：

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

標籤:

雙指標

出處:

112學年度 hgsh 校內賽 [管理者： mushroom.cs9 ... (mushroom) ]

編號	身分	題目	主題	人氣	發表日期
35249	mushroom.cs9 ... (mushroom)	k571	題解	195	2023-05-19 02:37