Submission #1209296
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
string S, T;
int cntS[101010], cntT[101010];
//-----------------------------------------------------------------------------------
int main() {
cin >> S >> T;
rep(i, 0, S.length()) if (S[i] == 'A') cntS[i] = 1;
rep(i, 1, S.length()) cntS[i] += cntS[i - 1];
rep(i, 0, T.length()) if (T[i] == 'A') cntT[i] = 1;
rep(i, 1, T.length()) cntT[i] += cntT[i - 1];
int Q; cin >> Q;
rep(q, 0, Q) {
int a, b, c, d; scanf("%d%d%d%d", &a, &b, &c, &d);
a--; b--; c--; d--;
int cnt, s, t;
cnt = cntS[b];
if (0 < a) cnt -= cntS[a - 1];
s = cnt + (b - a + 1 - cnt) * 2;
cnt = cntT[d];
if (0 < c) cnt -= cntT[c - 1];
t = cnt + (d - c + 1 - cnt) * 2;
if (s % 3 == t % 3) printf("YES\n");
else printf("NO\n");
}
}
Submission Info
Submission Time
2017-04-08 21:34:46+0900
Task
E - TrBBnsformBBtion
User
hamayanhamayan
Language
C++14 (GCC 5.4.1)
Score
600
Code Size
941 Byte
Status
AC
Exec Time
44 ms
Memory
1792 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:20:58: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int a, b, c, d; scanf("%d%d%d%d", &a, &b, &c, &d);
^
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
39 ms
1664 KB
bound_1.txt
AC
42 ms
1664 KB
bound_2.txt
AC
42 ms
1792 KB
bound_3.txt
AC
44 ms
1664 KB
min.txt
AC
1 ms
256 KB
rnd_10000_10.txt
AC
43 ms
1664 KB
rnd_10000_10000.txt
AC
43 ms
1664 KB
rnd_10000_2.txt
AC
43 ms
1664 KB
rnd_10_10.txt
AC
44 ms
1664 KB
rnd_10_10000.txt
AC
43 ms
1664 KB
rnd_10_2.txt
AC
44 ms
1664 KB
rnd_2_10.txt
AC
44 ms
1664 KB
rnd_2_10000.txt
AC
43 ms
1664 KB
rnd_2_2.txt
AC
44 ms
1664 KB