k571.
pB. 關於第二道題這件事
內容
「好耶！是校內賽第二題！」
為了慶祝順利寫到第二題，你想要用盡可能多的 2，也就是 222.... 來表達你的喜悅之情；
其中你有最多 K 次機會，能夠把任意位置的數字改變成你想要的值。
給定 N 個數字，
在最多只能改變其中 K 個數字的情況下，最多可以找到幾個「連續的 2」呢？
輸入說明
第一行有兩個整數 N 和 K，代表數字總數 和 可改變次數
1 ≤ N ≤ 8*104
0 ≤ K ≤ N
第二行由左至右有 N 個整數 xi，代表數字內容
0 ≤ xi ≤ 2
輸出說明
至多只能改變 K 個數字的情況下
最多可以找到的「連續的 2」的長度
範例輸入
#1
14 2 2 2 0 2 0 0 0 2 2 2 0 0 2 2
範例輸出
#1
7
範例輸入
#2
6 2 2 2 0 2 2 0
範例輸出
#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
公開 測資點#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)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41463 |
|
k571 | 79 | 2024-07-29 09:23 | |
| 35249 | mushroom.cs9 ... (mushroom) | k571 | 311 | 2023-05-19 02:37 |