Accepted solution

427A - Police Recruits.

Open original problem
Source code

#include<bits/stdc++.h>

using namespace std;

int main()

{

  long long int n;

  cin>>n;

  int crime=0;

  int man=0,un=0;

  for(long long int i=0;i<n;i++)

  {

      int t;

      cin>>t;

      if(t==-1)

      {

          crime++;

          if(man<crime)

          {

              un++;

              crime--;

          }

      }

      else

      {

          man+=t;

      }

  }

  cout<<un<<endl;

}
Join the discussion

Add your comment