您的位置:首页 > 编程语言 > Go语言

UVA 11054 - Wine trading in Gergovia

2012-02-01 17:45 253 查看
因为最终都会满足每个人的要求。所以我们可以当作每个居民与他的邻居进行交易,将每次的交易额计算出来相加即可。

#include<cstdio>
#include<cstdlib>
#define MAXN 100010

int a[MAXN];
long long min, w;
int n;
int main()
{
while( scanf( "%d", &n), n)
{
for( int i = 0; i < n; i ++)
scanf( "%d", &a[i]);
min = w = 0;
for( int i = 0; i < n; i ++)
{
min += abs( w);
w += a[i];
}
printf( "%lld\n", min);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: