好贷网好贷款

uva 11054 Wine trading in Gergovia

发布时间:2016-12-3 23:51:37 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"uva 11054 Wine trading in Gergovia",主要涉及到uva 11054 Wine trading in Gergovia方面的内容,对于uva 11054 Wine trading in Gergovia感兴趣的同学可以参考一下。

题意:给你一个序列,总和为0,求最小的代价使得,所有的都是0,特殊的地方是只能和临近的操作,贪心是:我们可以先使得第一个数为0,然后再一次类推下去,这样会比先让第二个,或其他的先为0,然后再去操作第一个来的优,#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int MAXN = 100005; int a[MAXN]; int main() { int n; while (scanf("%d",&n) != EOF && n) { for (int i = 0; i < n; i++) scanf("%d",&a[i]); long long sum = 0; for (int i = 0; i < n - 1; i++) { a[i+1] += a[i]; sum += abs(a[i]); } printf("%lld\n",sum); } return 0; }

上一篇:poj 1950 Dessert
下一篇:数据仓库建模--星型模型

相关文章

相关评论