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