42 lines
727 B
C++
42 lines
727 B
C++
#include<iostream>
|
|
#include<cstdio>
|
|
#include<cstdlib>
|
|
#include<cstring>
|
|
#include<cmath>
|
|
#include<algorithm>
|
|
#include<queue>
|
|
#include<time.h>
|
|
using namespace std;
|
|
long long s[100005];
|
|
int main()
|
|
{
|
|
long long n,i,ans;
|
|
while(cin>>n)
|
|
{
|
|
if(n==0)
|
|
{
|
|
break;
|
|
}
|
|
for(i=0;i<n;i++)
|
|
{
|
|
cin>>s[i];
|
|
}
|
|
ans=0;
|
|
for(i=0;i<n-1;i++)
|
|
{
|
|
if(s[i]>0)
|
|
{
|
|
ans+=s[i];
|
|
s[i+1]+=s[i];
|
|
}
|
|
else
|
|
{
|
|
ans-=s[i];
|
|
s[i+1]+=s[i];
|
|
}
|
|
}
|
|
cout<<ans<<endl;
|
|
}
|
|
return 0;
|
|
}
|