Advertisement
Guest User

Untitled

a guest
Mar 19th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. /* Input - Output */
  5. #define pc putchar
  6. #define gc getchar
  7. template<typename T>
  8. inline void out(T a)
  9. {
  10.     int i=0;
  11.     char s[20];
  12.     if(a==0) s[i++]='0';
  13.     if(a<0) pc('-'),a=-a;
  14.     while(a>0) s[i++]=a%10+'0',a/=10;
  15.     --i;
  16.     while(i>=0) pc(s[i--]);
  17.     pc(' ');
  18. }
  19. inline void out(char a) { pc(a); }
  20. inline void out(const char *s)
  21. {
  22.     int n=strlen(s);
  23.     for(int i=0;i<n;i++) pc(s[i]);
  24. }
  25. inline void out(char *s)
  26. {
  27.     int n=strlen(s);
  28.     for(int i=0;i<n;i++) pc(s[i]);
  29. }
  30. inline void out(string s)
  31. {
  32.     int n=s.length();
  33.     for(int i=0;i<n;i++) pc(s[i]);
  34. }
  35. inline void out(double n) { printf("%.15lf ",n); }
  36. inline void out() { pc('\n'); }
  37. inline void in(double &n) { scanf("%lf",&n); }
  38. template<typename T>
  39. inline void in(T &n)
  40. {
  41.     register T c=gc();
  42.     n=0;
  43.     bool neg=false;
  44.     for(;((c<48 || c>57) && c!='-'); c=gc());
  45.     if(c=='-') neg=true,c=gc();
  46.     for(;(c>47 && c<58);c=gc()) n=(n<<1)+(n<<3)+c-48;
  47.     if(neg) n*=-1;
  48. }
  49. inline void in(char &a)
  50. {
  51.     while(a<33) a=gc();
  52. }
  53. inline void in(char *s)
  54. {
  55.     register char c=0;
  56.     register int i=0;
  57.     while(c<33) c=gc();
  58.     while(c!='\n') s[i]=c,c=gc(),i++;
  59.     s[i]='\0';
  60. }
  61. inline void in(string &s)
  62. {
  63.     register char c=0;
  64.     s="";
  65.     while(c<33) c=gc();
  66.     while(c!='\n') s+=c,c=gc();
  67. }
  68. /*...........................*/
  69. const int MAXN=2e5+5;
  70. int a[MAXN];
  71. int main()
  72. {
  73.     #ifndef ONLINE_JUDGE
  74.         freopen("input.txt","r",stdin);
  75.         freopen("output.txt","w",stdout);
  76.     #endif
  77.     int n;
  78.     in(n);
  79.     for(int i=0;i<n;i++)
  80.         in(a[i]);
  81.     int cnt=0;
  82.     for(int i=0;i<n;i++)
  83.         if(a[i]==1)
  84.         {
  85.             int j=i+1;
  86.             while(j<n && a[j]==1)
  87.                 j++;
  88.             cnt=max(cnt,j-i);
  89.             i=j-1;
  90.         }
  91.     int i=0;
  92.     while(i<n && a[i]==1)
  93.         i++;
  94.     int j=n-1;
  95.     while(j>=0 && a[j]==1)
  96.         j--;
  97.     if(i<=j)
  98.         cnt=max(cnt,i+n-1-j);
  99.     out(cnt),out();
  100.     return 0;
  101. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement