UVA - 11054 Wine trading in Gergovia

原题链接

分析：考虑最左边的村庄1，若a1>0，则村庄2必会给村庄1送酒，不管这些酒从哪里来。同理，对于左边的村庄，酒的需求是a1+..+ai，这些需求必然来于右边，那么运送成本即需求的绝对值，而当前的需求即左边村庄的需求加上当前村庄的需求。

#include <cstdio>#include <cmath>using namespace std;int main(){int n;while(~scanf("%d",&n)&&n) {int a, last = 0;long long ans = 0;for(int i=0; i<n; i++) {            scanf("%d", &a);            ans += abs(last);            last += a;}printf("%lld\n", ans);}    return 0;}