fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n;
  7. cin>>n;
  8. int a[100000];
  9. for(int i=0;i<n;i++)
  10. cin>>a[i];
  11. int sum=0;
  12. int c=0;
  13. for(int i=0;i<n;i++)
  14. {
  15. if(c==0&&a[i]==-1)
  16. sum++;
  17. if(a[i]!=-1)
  18. c+=a[i];
  19. if(c!=0&&a[i]==-1)
  20. c--;
  21. }
  22. cout<<sum;
  23.  
  24.  
  25.  
  26. return 0;
  27. }
Success #stdin #stdout 0s 4408KB
stdin
8
1 -1 1 -1 -1 1 1 1
stdout
1