時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一條直街上的 n 戶人家等距排列。ai > 0 表示第 i 戶要買 ai 瓶酒，ai < 0 表示要賣 −ai 瓶，總和保證為 0。搬一瓶酒到相鄰住家需要 1 單位工作量。求滿足所有買賣需求所需的最小總工作量。
輸入格式
每組先給 n（2 ≤ n ≤ 100000），下一行給 n 個 ai，−1000 ≤ ai ≤ 1000，且總和為 0。n = 0 結束。
輸出格式
每組輸出一行最小工作量，答案可存入有號 64 位元整數。
題目來源：UVa 11054 — Wine trading in Gergovia，CPE 歷屆試題。 原題：https://onlinejudge.org/external/110/11054.pdf
範例測資
範例輸入 1
5 5 -4 1 -3 1 6 -1000 -1000 -1000 1000 1000 1000 0
範例輸出 1
9 9000
請先登入後再提交程式碼
討論與題解
載入討論區…