Title

UVA11054 Gergovia的酒交易 Wine trading in Gergovia

UVA11054 Gergovia的酒交易 Wine trading in Gergovia

  • 由于该题的酒通过买卖的关系,最终会被全部消耗完,故每个村庄并不存在酒的滞留的情况。
  • 有点类似一个催债人/商人从头走到尾向一个个村庄进行催债/卖货。账单的解除/酒的清空意味着对其的解雇。在解雇前没走一步,都要付工资。(催债=去讨酒=反向运酒)
#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main()
{
	int n,x;
	while(cin>>n&&n)//有输入东西且输入的东西
	{
	    int reserve = 0, ans = 0;
	    for(int i=0;i<n;i++)
	    {
	    	cin>>x;
	    	ans=ans+abs(reserve);//先对到达这个村庄前的费用进行清算。
	        reserve+=x;	//z再对到达的村庄进行交易	 
		}
		cout<<ans<<endl;	
	} 
	return 0;
}
  • 注意:题目要求要开long long
posted @ 2021-04-08 11:48  BeautifulWater  阅读(31)  评论(0编辑  收藏  举报