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 |
|
|
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 |