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