Submission #1294470


Source Code Expand

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a)  (a).begin(),(a).end()
#define pb emplace_back
#define INF (1e9+1)
//#define INF (1LL<<59)

int main(){
    string s,t;
    cin>>s>>t;
    
    vector<int> cs(s.size(),0),ct(t.size(),0);
    
    rep(i,s.size()){
        if(s[i]=='A')cs[i]=1;
    }
    rep(i,t.size()){
        if(t[i]=='A')ct[i]=1;
    }
    rep(i,s.size()-1)cs[i+1]+=cs[i];
    rep(i,t.size()-1)ct[i+1]+=ct[i];
    
    int q;
    cin>>q;
    rep(i,q){
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        a--,b--,c--,d--;
        
        int x=cs[b], y=ct[d];
        if(a!=0)x-=cs[a-1];
        if(c!=0)y-=ct[c-1];
        x+=b-a+1;
        y+=d-c+1;
        
        if(abs(x-y)%3==0)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

Submission Info

Submission Time
Task E - TrBBnsformBBtion
User Yazaten
Language C++14 (GCC 5.4.1)
Score 600
Code Size 909 Byte
Status AC
Exec Time 283 ms
Memory 1664 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 16
Set Name Test Cases
Sample 0_000.txt, 0_001.txt
All 0_000.txt, 0_001.txt, bound_0.txt, bound_1.txt, bound_2.txt, bound_3.txt, min.txt, rnd_10000_10.txt, rnd_10000_10000.txt, rnd_10000_2.txt, rnd_10_10.txt, rnd_10_10000.txt, rnd_10_2.txt, rnd_2_10.txt, rnd_2_10000.txt, rnd_2_2.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
bound_0.txt AC 252 ms 1664 KB
bound_1.txt AC 272 ms 1664 KB
bound_2.txt AC 269 ms 1664 KB
bound_3.txt AC 283 ms 1664 KB
min.txt AC 1 ms 256 KB
rnd_10000_10.txt AC 277 ms 1664 KB
rnd_10000_10000.txt AC 276 ms 1664 KB
rnd_10000_2.txt AC 280 ms 1664 KB
rnd_10_10.txt AC 279 ms 1664 KB
rnd_10_10000.txt AC 283 ms 1664 KB
rnd_10_2.txt AC 281 ms 1664 KB
rnd_2_10.txt AC 278 ms 1664 KB
rnd_2_10000.txt AC 281 ms 1664 KB
rnd_2_2.txt AC 278 ms 1664 KB