「好耶!是校內賽第二題!」
為了慶祝順利寫到第二題,你想要用盡可能多的 2,也就是 222.... 來表達你的喜悅之情;
其中你有最多 K 次機會,能夠把任意位置的數字改變成你想要的值。
給定 N 個數字,
在最多只能改變其中 K 個數字的情況下,最多可以找到幾個「連續的 2」呢?
第一行有兩個整數 N 和 K,代表數字總數 和 可改變次數
1 ≤ N ≤ 8*104
0 ≤ K ≤ N
第二行由左至右有 N 個整數 xi,代表數字內容
0 ≤ xi ≤ 2
至多只能改變 K 個數字的情況下
最多可以找到的「連續的 2」的長度
14 2 2 2 0 2 0 0 0 2 2 2 0 0 2 2
7
6 2 2 2 0 2 2 0
6
10%:K = 0
30%:N ≤ 100
60%:無特別限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41463 | toseanlin@gm ... (Dr. SeanXD) | k571 | 102 | 2024-07-29 09:23 | |
35249 | mushroom.cs9 ... (mushroom) | k571 | 320 | 2023-05-19 02:37 |