分析,从最左边开始,对于a1,它需要的酒为a1,而直接给它酒的只有a2(无论是从an到a1,还是a2到a1),那么对于a2,就是a1+a2,对于a3,就是a1+a2+a3,所以就可以做了,在做的时候直接输入,不需要使用数组,一定要锻炼这方面的能力
#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
int n;
ll sum, tmp, a;
while(scanf("%d",&n) == 1 && n)
{
sum = tmp = 0;
for(int i = 0; i < n; i++)
{
scanf("%lld",&a);
tmp += a;
sum += abs(tmp);
}
printf("%lld\n",sum);
}
return 0;
}