Guest User

Untitled

a guest
Mar 18th, 2016
98
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. // C
  3.  
  4. #include <bits/stdc++.h>
  5. typedef long long int lli;
  6. #define mp make_pair
  7. using namespace std;
  8.  
  9. int check( int a , int b ,int c )
  10. {
  11.     return max( abs(b-a) , abs(c-b) );
  12. }
  13.  
  14. int main()
  15. {
  16.     ios_base::sync_with_stdio(false);
  17.    
  18.     int n , k;
  19.     cin>>n>>k;
  20.    
  21.     string s; cin>>s;
  22.    
  23.     vector<int> v;
  24.     for(int i=0 ; i<n ; i++)
  25.     {
  26.         if ( s[i] == '0' )
  27.             v.push_back(i);
  28.     }
  29.    
  30.     k++;
  31.     int a = 0 , b = 0 , c = k-1;
  32.     int ans = 1e9;
  33.     while ( c < v.size() )
  34.     {
  35.         while ( check(v[a],v[b],v[c]) > check(v[a],v[b+1],v[c]) ) b++;
  36.         ans = min( ans , check(v[a] , v[b] , v[c]) );
  37.         a++ , c++;
  38.     }
  39.    
  40.     cout<<ans<<"\n";
  41.    
  42.     return 0;
  43. }
RAW Paste Data