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

Gergovia的酒交易(Uva11054,Wine trading in Gergovia)

2016-02-01 13:25 555 查看
题目链接

等价转换就是第一个house中的酒直接与第二个house交易,第二个与第三个,。。。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=100000+10;
int main(){
int h[maxn];
int n;
long long cost=0;
scanf("%d",&n);
while (n){
cost=0;
for(int i=1;i<=n;i++){
scanf("%d",&h[i]);
}
for (int i=1;i<=n-1;i++){
if (h[i]!=0){
h[i+1]+=h[i];
cost+=abs(h[i]);
h[i]=0;
}

}
printf ("%lld\n",cost);
scanf("%d",&n);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: