UVA 11054 - Wine trading in Gergovia

最新推荐文章于 2020-01-25 22:27:08 发布

weixin_30685029

最新推荐文章于 2020-01-25 22:27:08 发布

阅读量30

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yu2012/archive/2012/02/01/2334942.html

本文探讨如何通过计算每个居民与其邻居之间的交易额，并将其相加以找出最小化总交易额的方法。通过输入数据和相应的算法实现，最终得出最优解决方案。

因为最终都会满足每个人的要求。所以我们可以当作每个居民与他的邻居进行交易，将每次的交易额计算出来相加即可。

#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;
}