Submission #2115428
Source Code Expand
#include <iostream> #include <algorithm> using namespace std; int main(){ string S, T; cin >> S >> T; int S_cumulative_sum[S.size() + 1]; int T_cumulative_sum[T.size() + 1]; S_cumulative_sum[0] = 0; T_cumulative_sum[0] = 0; for(int i = 0; i < S.size(); i++){ S_cumulative_sum[i + 1] = S_cumulative_sum[i] + (S[i] == 'B') + 1; } for(int i = 0; i < T.size(); i++){ T_cumulative_sum[i + 1] = T_cumulative_sum[i] + (T[i] == 'B') + 1; } int q; cin >> q; for(int i = 0; i < q; i++){ int a, b, c, d; cin >> a >> b >> c >> d; if((S_cumulative_sum[b] - S_cumulative_sum[a - 1]) % 3 == (T_cumulative_sum[d] - T_cumulative_sum[c - 1]) % 3){ cout << "YES" << endl; }else{ cout << "NO" << endl; } } }
Submission Info
Submission Time | |
---|---|
Task | E - TrBBnsformBBtion |
User | June_boy |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 854 Byte |
Status | AC |
Exec Time | 286 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 | 257 ms | 1664 KB |
bound_1.txt | AC | 269 ms | 1664 KB |
bound_2.txt | AC | 271 ms | 1664 KB |
bound_3.txt | AC | 286 ms | 1664 KB |
min.txt | AC | 1 ms | 256 KB |
rnd_10000_10.txt | AC | 280 ms | 1664 KB |
rnd_10000_10000.txt | AC | 279 ms | 1664 KB |
rnd_10000_2.txt | AC | 281 ms | 1664 KB |
rnd_10_10.txt | AC | 279 ms | 1664 KB |
rnd_10_10000.txt | AC | 284 ms | 1664 KB |
rnd_10_2.txt | AC | 282 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 | 285 ms | 1664 KB |