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

最新推荐文章于 2021-08-15 10:52:00 发布

hjvgf

最新推荐文章于 2021-08-15 10:52:00 发布

阅读量567

点赞数

分类专栏：等价转换贪心

本文链接：https://blog.csdn.net/hjvgf/article/details/50618089

版权

贪心同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

等价转换

1 篇文章 0 订阅

订阅专栏

题目链接

等价转换就是第一个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;
}