輸入一個正整數序列 $(A[1], A[2], ..., A[n])$ ,另外給了一個非負整數 $K$ ,請計算哪些連續區段的和最接近 $K$ 而不超過 $K$,以及這樣的區間有幾個。
$n$ 不超過 20 萬,輸入數字與 $K$ 皆不超過 10 億。
第一行是 $n$ 與 $K$,
第二行 $n$ 個整數是 $A[i]$,同行數字以空白間隔。
第一行輸出最接近 $K$ 但不超過 $K$ 的和,
第二行輸出這樣的區間有幾個。
5 10 4 3 1 7 4
8 2
感謝 yes51851823 已更正範例輸出格式。
$nevikw39$
ID | User | Problem | Subject | Hit | Post Date |
69 | d031 | 615 | 2021-04-14 14:53 |