Advertisement
Nusrat_Ullah

547 Div3 B

Mar 19th, 2019
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t,g,h,ma=-11,nt=0,ck=0,fk=0,z;
  6.     scanf("%d",&t);
  7.     int wq[t+3];
  8.     for(g=0;g<t;g++){
  9.         scanf("%d",&wq[g]);
  10.         if(!ck&&wq[g]==0){
  11.             z=g;
  12.             ck=1;
  13.         }
  14.         if(!fk&&wq[g]==1)fk++;
  15.     }
  16.     for(g=0,h=1;h<t+z;g++,h++){
  17.         if(wq[g%t]==wq[h%t]&&wq[g%t]==1&&wq[h%t]==1){
  18.             nt++;
  19.             continue;
  20.         }
  21.         ma=max(ma,nt);
  22.         nt=0;
  23.     }
  24.     ma=max(ma,nt);
  25.     if(ma<t&&ma)printf("%d\n",ma+1);
  26.     else if(ma==t)printf("%d\n",ma);
  27.     else if(!ma&&fk)printf("1\n");
  28.     else printf("0\n");
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement