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


思路：
? ? ? 比較容易想，直接掃一遍就行了，我們從左到右，開一個(gè)變量記錄當(dāng)前這個(gè)點(diǎn)前面的和，假如是整數(shù)，說明前面整體還是賣酒的，假如是負(fù)數(shù)說明是買酒的，不論是正是負(fù)，當(dāng)前這一步必須也最少要花sba(sum)那么多錢，就這樣更新到最后就行了，為什么這樣會(huì)是對(duì)的，很容易理解，sum+=num[i]如果是正+負(fù)就是說前面的要買到當(dāng)前的位置，當(dāng)然是能賣就賣了，難道還繼續(xù)帶著往后走？如果是正+正，說明前面有剩余，現(xiàn)在這家也是要賣酒，那么沒辦法，這能一起往右買了，同理還有兩種情況，就不解釋了，具體細(xì)節(jié)看代碼，還有就是記得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;
}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。