例題 P-2-11. 最接近的區間和 (*)


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

輸入一個整數序列 (A[1],A[2],...,A[n]) ,另外給了一個非負整數 K , 請計算哪一個連續區段的和最接近 K 而不超過 K

輸入格式

第一行是 nK, 第二行 n 個整數是 A[i], 同行數字以空白間隔。 n 不超過 10 萬,數字總和不超過 10 億。

輸出格式

在所有區間和中,最接近 K 但不超過 K 的和。

範例輸入

複製
5 10
5 -5 8 -3 4

範例輸出

複製
9

留言

目前沒有評論。