時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
n 個關卡由 1 至 n 排列，起初每關有正數個沙包。每回合在仍有沙包的關卡中，選沙包最少者；若並列，選編號最小者。若其沙包數超過搬運上限 t，挑戰立刻結束。 否則將該關所有沙包搬到右側下一個仍有沙包的關卡；右側沒有未完成關卡時，就搬出場外。搬完的關卡永久完成、不再接收沙包。本次搬動 w 個就得 w 分。直到全部完成或無法搬動為止，求總分。
輸入格式
第一行為 n、t，1 ≤ n ≤ 300000，1 ≤ t ≤ 10^9。第二行依序給 n 個初始沙包數，皆為 1 至 10^9 的整數。
輸出格式
輸出總分，保證不超過 10^15；沒有成功搬運時為 0。
範例測資
範例輸入 1
6 8 4 4 2 1 9 3
範例輸出 1
18
範例輸入 2
5 4 4 4 3 2 1
範例輸出 2
10
請先登入後再提交程式碼
討論與題解
載入討論區…