e038: P-2-11. 最接近的區間和 (*)
Tags : 二分搜
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-16 01:24

Content

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

Time limit: 1 秒

Input

第一行是 n 與 K,第二行 n 個整數是 A[i],同行數字以空白間隔。

Output

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

Sample Input
5 10
5 -5 8 -3 4
Sample Output
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
二分搜
出處:
AP325 [管理者:
mcjksieu005 (mcjksieu005)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」