SPOJ – RPLC – Coke madness

#include<stdio.h>
typedef long long ll;
ll ar[1000002];
int main()
{
 ll t,n,i,f=1;
 scanf("%lld",&t);
 while(t--)
 {
 scanf("%lld",&n);
 for(i=0;i<n;i++)
 scanf("%lld",&ar[i]);
 ll ans=0;
 ll sum=0;
 for(i=0;i<n;i++)
 {
 sum=sum+ar[i];
 if(sum<=0)
 {
 ans=ans+((-1)*sum)+1;
 sum=1;
 }
 }
 if(ans==0)
 ans++;
 printf("Scenario #%lld: %lld\n",f++,ans);
 }
 return 0;
}

Leave a comment