Submission #3640353
Source Code Expand
def inpl(): return [int(i) for i in input().split()] S = input() T = input() typeS = [0 for _ in range(1+len(S))] typeT = [0 for _ in range(1+len(T))] typeS[0] = typeT[0] = 0 for i in range(len(S)): ctr = 2 if S[i] == 'A': ctr = 1 typeS[i+1] = (typeS[i] + ctr)%3 for i in range(len(T)): ctr = 2 if T[i] == 'A': ctr = 1 typeT[i+1] = (typeT[i] + ctr)%3 Q = int(input()) for _ in range(Q): a, b, c, d = inpl() if (typeS[b] - typeS[a-1])%3 == (typeT[d] -typeT[c-1])%3: print('YES') else: print('NO')
Submission Info
Submission Time | |
---|---|
Task | E - TrBBnsformBBtion |
User | Tallfall |
Language | PyPy3 (2.4.0) |
Score | 600 |
Code Size | 588 Byte |
Status | AC |
Exec Time | 1113 ms |
Memory | 55436 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 | 168 ms | 38256 KB |
0_001.txt | AC | 167 ms | 38256 KB |
bound_0.txt | AC | 1072 ms | 55184 KB |
bound_1.txt | AC | 1094 ms | 53772 KB |
bound_2.txt | AC | 1040 ms | 53644 KB |
bound_3.txt | AC | 1073 ms | 53776 KB |
min.txt | AC | 164 ms | 38256 KB |
rnd_10000_10.txt | AC | 1083 ms | 54928 KB |
rnd_10000_10000.txt | AC | 1089 ms | 55052 KB |
rnd_10000_2.txt | AC | 1113 ms | 55052 KB |
rnd_10_10.txt | AC | 1112 ms | 54156 KB |
rnd_10_10000.txt | AC | 1069 ms | 55436 KB |
rnd_10_2.txt | AC | 1100 ms | 54028 KB |
rnd_2_10.txt | AC | 1109 ms | 54796 KB |
rnd_2_10000.txt | AC | 1097 ms | 54032 KB |
rnd_2_2.txt | AC | 1065 ms | 53772 KB |