fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define pb emplace_back 
  4.  
  5.  
  6. signed main()
  7.  {
  8.  
  9.  
  10. int  t=1;
  11.  while(t--)
  12. {
  13.  
  14.  
  15.           int  n,i,x,y,ans=0;
  16.  
  17.  
  18.                 cin>>n;
  19.  
  20.  
  21.  
  22.               vector<int>a(n,0),v;
  23.               set<int>s;
  24.  
  25.               for(i=0;i<n;i++)
  26.               {
  27.                  cin>>a[i];
  28.                  if(a[i]==0)
  29.                  s.insert(i);
  30.  
  31.               }
  32.  
  33.  
  34.               for(i=0;i<n;i++)
  35.               {
  36.                   if(a[i]==1)
  37.                   {
  38.                       auto it=s.begin();
  39.                       auto it1=s.rbegin();
  40.  
  41.                       x=*it;
  42.                       y=*it1;
  43.  
  44.                       ans=max(ans,(int)max(abs(x-i),abs(y-i)));
  45.                   }
  46.               }
  47.  
  48.               cout<<ans<<endl;
  49.  
  50.  
  51. }
  52. }
Success #stdin #stdout 0s 5300KB
comments (?)
stdin
copy 
4
1 0 0 1
stdout
copy 
2
https://ideone.com/zvCZoK
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!