輸入一個整數序列 $(A[1], A[2], ..., A[n])$ ,另外給了一個非負整數 $K$ ,
請計算哪一個連續區段(含空區間,和為 $0$)的和最接近 $K$ 而不超過 $K$。
第一行是 $n$ 與 $K$,
第二行 $n$ 個整數是 $A[i]$,
同行數字以空白間隔。
$n$ 不超過 10 萬,數字總和不超過 10 億。
在所有區間和中,最接近 $K$ 但不超過 $K$ 的和。
5 10 5 -5 8 -3 4
9
1 1 -1
0
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |