輸入一個整數序列(A[1], A[2], …, A[n]),另外給了一個非負整數 K,請計算哪一個連續區段的和最接近 K 而不超過 K。n 不超過 10 萬,數字總和不超過 10 億。
Time limit: 1 秒
第一行是 n 與 K,第二行 n 個整數是 A[i],同行數字以空白間隔。
在所有區間和中,最接近 K 但不超過 K 的和。
5 10 5 -5 8 -3 4
9