fork(1) download
copy 
  1. #include <iostream>
  2. #include <vector> 
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n;
  7.     cin>>n;
  8.     vector<int> v;
  9.     for (int i=1; i<=n; i++){
  10.     	int x;
  11.     	cin>>x;
  12.     	if(x==1) v.push_back(i);
  13.     }
  14.     int mx=0, ans=-1;
  15.     if(v[0]!=1){
  16.     	mx=v[0]-1;
  17.     	ans=1;
  18.     for(int i=1; i<v.size(); i++){
  19.     	int m=(v[i]+v[i-1])/2;
  20.     	int r=m-v[i-1];
  21.     	if(r>mx){
  22.     		mx=r;
  23.     		ans=m;
  24.     	}
  25.     }
  26.     int p=v[v.size()-1];
  27.     if(p!=n){
  28.     	if(n-p>mx){
  29.     		mx=n-p;
  30.     		ans=n;
  31.     	}
  32.  
  33.     }
  34.     cout<<ans<<endl;
  35.     return 0;
  36. }
  37. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
8
1 0 1 0 0 1 0 1
stdout
copy 
Standard output is empty
https://ideone.com/qTxZ54
language:
C++14 (gcc 8.3)
created:
3 days ago
visibility:
public

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!