fork download
copy 
  1. //jai baba loknath
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. typedef       long long int      ll;
  5. #define       optimize           ios::sync_with_stdio(0);cin.tie(0);
  6. #define       READ               freopen("input05.txt", "r", stdin);
  7. #define       WRITE              freopen("output05.txt", "w", stdout);
  8. #define       YES                cout<<"YES"<<endl;
  9. #define       NO                 cout<<"NO"<<endl;
  10. int main(void)
  11. {
  12.    optimize
  13.    ll n,q,x,y;
  14.    string s1,s2;
  15.    cin>>n>>q;
  16.    cin>>s1;
  17.    cin>>s2;
  18.    ll cnt=0;
  19.    for(ll i=0;i<n-1;i++)
  20.    {
  21.       if(s1[i]=='0' && s2[i]=='0')
  22.       {
  23.          s1[i]='1';
  24.          s2[i]='1';
  25.          cnt++;
  26.       }
  27.       else if(s1[i]=='0' && s1[i+1]=='0')
  28.       {
  29.          s1[i]='1';
  30.          s1[i+1]='1';
  31.          cnt++;
  32.       }
  33.       else if(s2[i]=='0' && s2[i+1]=='0')
  34.       {
  35.          s2[i]='1';
  36.          s2[i+1]='1';
  37.          cnt++;
  38.       }
  39.    }
  40.    if(s1[n-1]=='0' && s2[n-1]=='0')
  41.    {
  42.       s1[n-1]='1';
  43.       s2[n-1]='1';
  44.       cnt++;
  45.    }
  46.    ll z=0;
  47.    for(ll i=0;i<n;i++)
  48.    {
  49.       if(s1[i]=='0')
  50.          z++;
  51.       if(s2[i]=='0')
  52.          z++;
  53.    }
  54.    while(q--)
  55.    {
  56.       cin>>x>>y;
  57.       if(cnt>=x && ((cnt-x)*2 + z)>=y)
  58.          YES
  59.       else
  60.          NO
  61.    }
  62.    return 0;
  63. }
  64.  
Success #stdin #stdout 0s 5536KB
comments (?)
stdin
copy 
6 3
000000
010010
3 4
4 3
4 2
stdout
copy 
YES
NO
YES
https://ideone.com/GbBFlu
language:
C++14 (gcc 8.3)
created:
4 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!