UVa 11054 - Wine trading in Gergovia

UVa11054-WinetradinginGergovia解析

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

原创最新推荐文章于 2020-01-25 22:27:08 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVa

UVa 同时被 3 个专栏收录

198 篇文章

订阅专栏

WaterProblems

77 篇文章

订阅专栏

Algorithm Design

35 篇文章

订阅专栏

本文提供了一种解决UVa11054-WinetradinginGergovia问题的方法，通过遍历输入数据并计算累积和来确定交易所需的最小移动次数。

传送门UVa 11054 - Wine trading in Gergovia

上次做CF时也碰到类似的题目，移动纸牌。然后我不会做。

第二天hcbbt给了我个资料，可以归类为均分纸牌问题。

具体的解释文章里都有，就不说了。

#include <cstdio>
#include <cmath>
using namespace std;
const int MAXN = 110000;

long long num[MAXN];

int main()
{
    //freopen("input.txt", "r", stdin);
    long long n, i, sum, cnt;
    while (scanf("%lld", &n), n)
    {
        cnt = sum = 0;
        for (i = 0; i < n; i++)
            scanf("%lld", &num[i]);
        for (i = 0; i < n - 1; i++)
        {
            cnt += abs(num[i]);
            num[i + 1] += num[i];
        }
        printf("%lld\n", cnt);
    }
    return 0;
}