題目連結:
題目大意:
給定一正整數 n (2 ≦ n ≦ 100000,當 n = 0 時代表輸入結束),代表有 n 位居民。他們各自住在自己的房子,房子是排成一列的。
接著的一列有 n 個整數 ai(皆介於 -10000 ~ 10000 之間),代表葡萄酒的需求量。當 ai ≧ 0 ,代表該戶需求 |ai| 單位的葡萄酒;若 ai < 0 ,則代表該戶要販賣 |ai| 單位的葡萄酒。所有 ai 之值總和必為 0 。
而將一單位的葡萄酒從一間房子移到相鄰的房子需要一單位的工作量。試問,要滿足所有人的需求(將負責販賣的戶的酒移到需要那幾戶)需要多少單位的工作量?
範例輸入: