題意：
? ? ? 有n個村莊，每個村莊要么買酒要么買酒，負數是買酒，整數是買酒，題目保證所有的數字想加和為0，保證有解，然后每一個村莊往相鄰的村莊運k壇酒的花費是k，問滿足所有的村莊的最小花費是多少？


思路：
? ? ? 比較容易想，直接掃一遍就行了，我們從左到右，開一個變量記錄當前這個點前面的和，假如是整數，說明前面整體還是賣酒的，假如是負數說明是買酒的，不論是正是負，當前這一步必須也最少要花sba(sum)那么多錢，就這樣更新到最后就行了，為什么這樣會是對的，很容易理解，sum+=num[i]如果是正+負就是說前面的要買到當前的位置，當然是能賣就賣了，難道還繼續帶著往后走？如果是正+正，說明前面有剩余，現在這家也是要賣酒，那么沒辦法，這能一起往右買了，同理還有兩種情況，就不解釋了，具體細節看代碼，還有就是記得longlong，一開始大意了WA了一次。
? ? ??
? ? ??


#include<stdio.h>


long long abss(long long x)
{
? ? return x > 0 ? x : -x;
}


int main ()
{
? ? long long i ,n ,Ans ,num ,sum;
? ? while(~scanf("%lld" ,&n) && n)
? ? {
? ? ? ?Ans = sum = 0;
? ? ? ?for(i = 1 ;i <= n ;i ++)
? ? ? ?{
? ? ? ? ? scanf("%lld" ,&num);
? ? ? ? ? sum += num;
? ? ? ? ? Ans += abss(sum);
? ? ? ? ??
? ? ? ?}
? ? ? ?printf("%lld\n" ,Ans);
? ? }
? ? return 0;
}

總結

以上是生活随笔為你收集整理的UVA11054Gergovia的酒交易的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。