Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- bool checking(int a, string seq){
- string s;
- for (int i=0; i<a; i++){
- if(i%2==0){
- s+="0";
- }else{
- s+="1";
- }
- }
- int n=seq.length();
- int j=0;
- for (int i=0; i<a; i++){
- if(s[i]==seq[j]){
- j++;
- if (j==n){
- return true;
- }
- }
- }
- return false;
- }
- int main(){
- string seq;
- cin>>seq;
- int l=0;
- int r=1000000;
- while (r-l>1){
- int m=(l+r)/2;
- if (checking(m, seq)){
- r=m;
- }
- else{
- l=m;
- }
- }
- cout<<r<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement