回『AP325題庫』
e049: 正整數序列之最接近的區間和
Tags :
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-01-15 23:03

Content

輸入一個正整數序列(A[1], A[2], …, A[n])，另外給了一個非負整數 K，請計 算哪些連續區段的和最接近 K 而不超過 K，以及這樣的區間有幾個。n 不超過 20 萬， 輸入數字與 K 皆不超過 10 億。

Input

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

Output

第一行輸出最接近 K 但不超過 K 的和，第二行輸出這樣的區間有幾個。

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

Status Forum 排行

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