fork(3) download
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. ios::sync_with_stdio(false);
  6. int t,n,girl;
  7. cin>>t;
  8. while(t--)
  9. {
  10. girl=0;
  11. cin>>n;
  12. int tprev=0,T=0,temp;
  13. for(int i=0;i<n;i++)
  14. {
  15. cin>>temp;
  16. if(temp==1)
  17. {
  18.  
  19. if(i-girl<=tprev&&tprev!=0)
  20. {
  21. T=tprev+1;
  22. }
  23. else
  24. {
  25. T=i-girl;
  26. }
  27. girl++;
  28. tprev=T;
  29.  
  30. }
  31.  
  32. }
  33. cout<<T<<'\n';
  34. }
  35. return 0;
  36. }
  37.  
Success #stdin #stdout 0s 3464KB
stdin
2
4
1 1 1 1
5
0 0 0 0 1
stdout
0
4