主唱太拼命了
給你一個序列 a1,a2,…,aN 以及一個常數 K,請你算出:在至多拔掉 K 個元素的情況下,新序列的最大連續和的最大值。
最大連續和可以是一個空的序列,定義這樣子的連續和的值為 0。
輸入的第一行包含兩個整數 N,K,代表序列的長度,以及你可以移除掉的數量。
接下來的一行,包含 N 個整數 a1,a2,…,aN,代表序列的內容。
輸出一個整數於一行,代表新序列最大連續和的最大值。
IOICamp 2022 Day4 pF