Facebook
From Sweltering Pheasant, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 174
  1. #include<iostream>
  2. #include <cstdio>
  3. #include<bits/stdc++.h>
  4. using namespace std;
  5. long long tab[1000000];
  6. int main ()
  7. {
  8.         ios_base::sync_with_stdio(0);
  9.  
  10.  
  11.  
  12. long long x,n,pz,oz,pj,oj;
  13. cin>>n;
  14. pz=0;
  15. oz=0;
  16. pj=0;
  17. oj=0;
  18. for(long long i=0 ; i<n ; i++)
  19. {
  20.         cin>>tab[i];
  21. }
  22. for(long long i=0 ; i<n ; i++)
  23. {
  24.     if(tab[i]==0)
  25.     {
  26.         pz=i;
  27.         i=n+1;
  28.         }
  29. }
  30. for(long long  i=0 ; i<n ; i++)
  31. {
  32.     if(tab[i]==1)
  33.     {
  34.         oj=i;
  35.         }
  36.  
  37.  
  38. }      
  39.  
  40.  
  41.  
  42.  
  43. for(long long i=0 ; i<n ; i++)
  44. {
  45.     if(tab[i]==1)
  46.     {
  47.         pj=i;
  48.         i=n+1;
  49.         }
  50. }
  51. for(long long i=0 ; i<n ; i++)
  52. {
  53.     if(tab[i]==0)
  54.     {
  55.         oz=i;
  56.        
  57.         }
  58. }
  59. cout<<max(abs(pj-oz),abs(pz-oj));
  60.  
  61.  
  62.  
  63.  
  64.  
  65.         return 0;
  66. }