Advertisement
Guest User

Untitled

a guest
Feb 6th, 2017
179
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. const int maxn = 100010;
  6. int t, n, f, arr[maxn], sum[maxn];
  7.  
  8. int main(){
  9.     scanf("%d", &t);
  10.  
  11.     for(int it = 0; it < t; it++){
  12.         scanf("%d", &n);
  13.  
  14.         sum[0] = 0, f = -1;
  15.         for(int i = 0; i < n; i++){
  16.             scanf("%d", arr + i);
  17.             sum[i] += arr[i];
  18.             sum[i + 1] = sum[i];
  19.  
  20.             if(!arr[i] && f == -1){
  21.                 f = i;
  22.             }
  23.         }
  24.  
  25.         int ans = 0;
  26.         for(int i = n - 1; i > max(0, f); i--){
  27.             if(arr[i]){
  28.                 ans = max(ans, i - sum[i - 1] + sum[n - 1] - sum[i]);
  29.             }
  30.         }
  31.  
  32.         printf("%d\n", ans);
  33.     }
  34.  
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement