QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #124773 | #5652. Controllers | Hongzy# | AC ✓ | 25ms | 4344kb | C++14 | 1.3kb | 2023-07-15 15:25:49 | 2023-07-15 15:25:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int gi() {
int res = 0, w = 1;
char ch = getchar();
while (ch != '-' && !isdigit(ch)) ch = getchar();
if (ch == '-') w = -1, ch = getchar();
while (isdigit(ch)) res = res * 10 + ch - '0', ch = getchar();
return res * w;
}
#define fi first
#define se second
#define pii pair<int, int>
using LL = long long;
using db = double;
const int Mod = 998244353;
const int MAX_N = 2e5 + 5;
int N;
char str[MAX_N];
vector<pii> vec;
void solve() {
scanf("%d %s", &N, str + 1);
int c0 = 0, c1 = 0;
for (int i = 1; i <= N; i++)
if (str[i] == '-') c0++;
else c1++;
if (c1 < c0) swap(c1, c0);
for (int i = 0; i < c0; i++) {
int d = __gcd(c1 - i, c0 - i);
vec.emplace_back((c1 - i) / d, (c0 - i) / d);
}
sort(vec.begin(), vec.end());
int Q = gi();
while (Q--) {
int a = gi(), b = gi(); if (a < b) swap(a, b);
if (c0 == c1) { puts("YES"); continue; }
int d = __gcd(a, b);
a /= d, b /= d;
auto it = lower_bound(vec.begin(), vec.end(), make_pair(a, b));
if (it == vec.end() || *it != make_pair(a, b)) puts("NO");
else puts("YES");
}
}
int main () {
#ifndef ONLINE_JUDGE
freopen("cpp.in", "r", stdin);
//freopen("cpp.out", "w", stdout);
#endif
int T = 1; //T = gi();
while (T--) {
solve();
vec.clear();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3488kb
input:
8 +-+---+- 5 2 1 10 3 7 9 10 10 5 3
output:
YES NO NO NO YES
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
6 +-++-- 2 9 7 1 1
output:
YES YES
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
output:
NO YES
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 23ms
memory: 3824kb
input:
183132 +++-++-+++--+++++-+++---++++++-+-+-+---++++--+++++-+++++-+-+-++-++-++-+++--+++++++-+++++--++-+++-+++-+-++--++++-++++-+++-++++-+-+++++-----+++-++++++++++-++++++++++++++-+++-+-++++---++-++++---+++++++--++++-++++-+-+-+++++-+---+-++++-++++-++-+++++++++-++---++++++++++++-+++-++++++-+++-+-+++++++++...
output:
NO NO YES NO YES NO NO NO NO NO YES NO NO YES NO NO YES NO YES YES NO YES NO NO NO NO YES NO NO NO NO YES NO NO NO NO NO NO YES YES NO NO NO YES YES NO NO YES YES YES NO NO NO NO NO NO YES NO NO YES YES YES YES YES NO YES YES NO NO NO YES NO YES NO NO NO NO YES NO YES NO NO YES NO NO NO YES NO NO NO...
result:
ok 100000 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
110734 --+---+++-+----+-+---++++++-++--+--+++-++++++++----++++++-+--+-+-+-+-+-+-----+--++-+++-++++-----++++-+--+--++---+-+--++--+--+++--+++++-+-+--++++--++----+-+-+----++-++-+-++----+-+-+--+--++-+-+-+-+-+-+-+-+++-+++-------++++++++-++-++--+-+-++-+-----+++-+--+++--++++++-+--++--+-+---+-+++-+-+++--+--...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #6:
score: 0
Accepted
time: 20ms
memory: 4152kb
input:
148211 -+-+-++-++++--+-+++----+--+++-+-+--+-++++--+-+---+-+---+---+-+++--+++-+--++++++-+-+--+++++------+-++--++--+----++-+---++-++++++-++---+++---+-+-++-+++---++---++----+--++-+-++++---+++++++-+++-+--+++-+++++---+-+----++-+-+--++----++++-++-+++---++++-++-+--++-++---+---++-+---+-++----+++---+-++-+++-...
output:
YES YES NO YES NO NO YES NO YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO NO YES YES NO YES NO YES NO NO YES YES YES NO YES NO NO YES NO NO NO YES NO NO YES NO YES YES YES YES NO NO NO YES YES YES NO YES YES NO YES YES NO YES YES YES NO NO YES NO YES YES NO YES YES NO YES NO N...
result:
ok 100000 lines
Test #7:
score: 0
Accepted
time: 9ms
memory: 3676kb
input:
123796 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO ...
result:
ok 100000 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 4344kb
input:
165302 --+++---++++++-+---++++-++++++++-+++--++-++-+--+++---+--++----+--++-++++---+-++-+--+--+-++-+-++---+++-++-+-------+--+----+-+----++++--++-+-+--+++-+++-+-+-++--+-++-+----+-----+++----+----------+++++-++-+--+-+-+++---++-++---++++-----+---+-+--++--+--+-++--++-++-+-+---+++--+---++---+-+++-+-+--+++...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
1 - 1 427470105 744658699
output:
NO
result:
ok single line: 'NO'
Test #10:
score: 0
Accepted
time: 9ms
memory: 3684kb
input:
81 ----------+--------+--------------------------------------------------+---------- 99526 57 31 53 90 82 7 16 78 75 29 25 72 82 93 23 33 30 69 26 1 37 46 30 42 97 65 48 30 44 99 39 77 87 90 76 35 74 21 82 48 19 100 95 15 10 97 86 37 84 93 90 85 29 5 61 26 56 57 83 19 39 52 7 15 20 21 49 9 37 28 67 ...
output:
NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 99526 lines
Test #11:
score: 0
Accepted
time: 6ms
memory: 3412kb
input:
94 -----------------------------------+-----+---------+-------------------------------+-----+---- 87449 44 81 21 28 100 14 50 16 30 45 25 1 12 4 43 4 11 92 63 62 54 10 1 56 88 3 90 15 73 41 30 61 53 24 52 10 94 58 34 57 1 75 7 76 73 10 75 31 35 74 43 30 83 30 70 58 5 98 85 88 57 27 67 18 33 38 54 81...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 87449 lines
Test #12:
score: 0
Accepted
time: 4ms
memory: 3492kb
input:
84 +-----------+----------+++---+++--------------++--------+-+---+--------------------- 85413 54 19 64 91 63 22 24 47 38 31 74 96 90 30 75 44 99 53 42 54 3 99 42 85 4 7 15 38 95 66 89 6 23 48 80 97 8 39 94 69 25 42 36 77 38 51 62 2 14 74 42 41 7 24 65 19 69 73 70 40 10 18 80 69 77 92 80 43 43 43 29 ...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO...
result:
ok 85413 lines
Test #13:
score: 0
Accepted
time: 5ms
memory: 3460kb
input:
99 ++-++---++-+-+----+--+--+++-+-----+-+--+++-----+------+----+-+-+-+---+---++-----+-++------+--+---+- 44398 8 37 25 9 99 59 75 82 29 13 44 84 14 47 25 87 60 50 73 26 86 32 42 94 3 62 89 8 73 98 9 30 86 97 80 19 58 10 23 7 59 13 53 59 19 9 59 35 22 98 39 3 17 64 96 37 60 70 55 62 53 41 58 37 99 58 7...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO N...
result:
ok 44398 lines
Test #14:
score: 0
Accepted
time: 3ms
memory: 3532kb
input:
42 -+--+--+-+------+------+-------+-+-----++- 80385 33 23 57 18 46 29 31 25 63 81 57 61 19 12 35 32 87 82 36 91 56 20 55 49 63 69 98 80 17 93 63 94 59 73 53 73 35 45 48 68 20 37 66 8 67 41 31 80 41 65 70 21 45 25 73 78 20 42 82 62 16 7 36 85 13 9 74 43 100 60 84 16 10 56 72 69 14 80 50 70 23 26 57 7...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 80385 lines
Test #15:
score: 0
Accepted
time: 4ms
memory: 3340kb
input:
95 ++-+++-++------+++++--++++-++++++---+-++++----+-++++-+--+-+---+++++--+-+-++---++++++++-++-+-+++ 57626 44 42 72 91 80 26 3 24 20 13 99 43 94 39 45 8 6 13 16 45 47 94 61 2 75 68 97 55 58 40 58 74 82 62 87 74 66 49 15 9 82 13 18 87 73 96 36 32 48 44 44 26 96 9 10 49 99 96 1 73 32 40 65 75 46 93 39 4...
output:
NO NO NO YES NO NO NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO ...
result:
ok 57626 lines
Test #16:
score: 0
Accepted
time: 4ms
memory: 3580kb
input:
92 +++++-+++-++-----++-++-++++++------++++--+++++----++++++-+-++++-+------++-++-++++----------+ 92211 6 23 21 55 61 22 58 44 53 62 91 61 65 67 83 34 48 79 77 83 65 75 39 6 33 78 44 72 85 97 47 88 85 1 46 78 26 45 51 50 40 18 86 99 13 17 29 20 40 16 14 26 43 76 73 56 30 56 79 82 10 70 88 75 63 1 54 6...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO YES YES NO NO NO NO NO NO NO YES NO NO NO NO ...
result:
ok 92211 lines
Test #17:
score: 0
Accepted
time: 5ms
memory: 3580kb
input:
82 ---++++-+-++-+---+-+++---+---+-----+--++-+----------+-+--++---+++---++-+--+--++--- 70142 53 92 87 70 21 13 52 65 70 59 26 54 39 73 29 20 32 82 1 3 99 78 35 73 13 19 9 81 85 29 98 75 70 1 51 66 40 70 99 24 76 7 72 90 25 23 7 94 19 98 12 39 31 57 16 60 21 21 34 57 52 92 11 73 78 87 33 90 42 19 75 2...
output:
NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 70142 lines
Test #18:
score: 0
Accepted
time: 4ms
memory: 3644kb
input:
95 ----+----------+--+------------+-+----+++++--+-+---+-++-+----+---++++--++-+------++-++-+++-+++- 79185 84 98 18 11 16 45 44 10 91 16 83 48 91 74 92 90 79 30 71 5 93 77 57 24 56 17 52 9 39 59 75 3 76 89 35 95 30 96 56 72 27 16 8 9 27 27 7 87 67 74 57 71 30 32 23 17 64 41 63 24 42 25 11 71 3 62 18 6...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO N...
result:
ok 79185 lines
Test #19:
score: 0
Accepted
time: 10ms
memory: 3500kb
input:
96 -++---+-----++-++----+----+-----+----+-----------++--+-+--+-------++-++--+------+-+-++--+--+---- 99045 87 39 91 89 55 62 67 85 2 74 57 22 46 27 70 66 90 27 49 86 34 2 8 27 58 47 13 46 19 82 98 33 36 53 81 75 63 32 20 64 82 16 70 6 78 95 5 97 76 50 42 88 35 98 73 86 23 100 30 50 8 25 60 60 88 71 2...
output:
NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO ...
result:
ok 99045 lines
Test #20:
score: 0
Accepted
time: 21ms
memory: 3788kb
input:
196300 ++++++++-+++----+++-+++-++-+-+-+-++++-++-+++-++++-+++-+++++-+-+---++-+++-+-++++++-+---++++++---++++++-++---+++++++-+--++-+++++-+-+++--+-+-++++-+++--+-+++-+++-+-+---+++-+-+-++-++----+--++-+++-++--+++-+---++++++++++++-++++-++--+++-+-+-+-++--++++-+-+++++-+++++++++++-+-++-+-+++-++++--+-+++++-+-+-...
output:
YES NO NO NO YES YES NO NO NO YES NO YES YES NO NO YES YES NO NO NO NO YES YES NO NO NO NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES YES YES YES YES NO NO NO NO NO NO NO YES YES YES NO NO NO YES NO NO NO NO YES YES NO NO YES NO YES NO NO YES YES NO NO NO NO NO NO YES N...
result:
ok 100000 lines
Test #21:
score: 0
Accepted
time: 25ms
memory: 3832kb
input:
189812 -----+-++--++++---++++++-++-++++++--++++++-++++++-++---+--+++++--+-+--++-++++-+-+++-++--+-+++++---+-++++++++++++-+-++-+---+++---++++-+-++++++++++-+++++++++++++--++-+++-+-+++++-+++-++-+++++++-++++-+++++++-+++++++--+-+--++-+++--++++++-+-++-+++--+++-++++++--+-+++-+++-++++++-++++--+-++-+++--+++++...
output:
NO NO YES YES YES NO NO YES NO NO YES NO NO NO YES YES NO NO NO YES NO YES NO YES NO YES NO NO NO NO NO NO NO NO YES NO YES NO NO YES NO NO NO NO YES YES YES YES NO NO NO YES YES YES YES YES NO NO NO YES NO NO NO YES NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO YES YES NO YES NO NO YES NO NO YE...
result:
ok 100000 lines
Test #22:
score: 0
Accepted
time: 23ms
memory: 3924kb
input:
150443 +++--+++-+---+-+----+-+---+-+----------+------++-+-+-----+---+---+-++-++++++++-+----+--++-+----++-+-+++--++-------+--+++-+++----+++-----++--++-----++---+---+-------------++-+--+--+--+-++-----+-------+-+++--+-+-----+-+-+--+----+----+--++-+----+------------+-------+-+++----++--+--+----+-----+--...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO YES NO YES YES NO NO YES NO NO NO NO NO NO YES NO NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES YES NO NO NO YES NO NO YES YES NO NO YES NO YES NO YES YES NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO...
result:
ok 100000 lines
Test #23:
score: 0
Accepted
time: 21ms
memory: 4060kb
input:
148594 +++--++-++-++-+++-+-+++-+++++++-++--+++-++-+++++++-+-+-++++--+-+++++--++++--++++++++++-++++-++++-++--+---+++++++-++++-+++-+-+-+++-++++++-++-+-+-++++++++-++-+++++++++----++--++-++-++-+++++++-+++++-+++++++++-+++++++++++-++++-++++-+-++-++++-+-+++++++---+++-+++-++++++--++-++--+++++++++-++++++-+++...
output:
YES NO YES YES NO YES NO NO YES NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO YES YES NO NO NO NO NO NO NO NO YES YES NO NO YES NO NO NO YES NO YES NO NO YES YES NO YES YES NO NO NO YES YES YES NO YES YES NO NO NO NO N...
result:
ok 100000 lines
Test #24:
score: 0
Accepted
time: 18ms
memory: 3960kb
input:
178343 +++++++-+++-+-++++-+++-++-+--++-+++-+++++++--++-++-++-++-+++-++-+---+-++-++-++++++++++++-+++--++++++++++++++++++++++++++-+-++++++++-++++-+-++--++-+--++++-++++-+++-++--++-+++++++++-+++++++++++---++++++--+++++---+++-+++--+++-++++++++--+--++++++++++++++++++-+++++++-++-+-++-++-+-+++++++---++++-++...
output:
NO YES NO NO YES NO YES NO NO NO YES YES NO YES NO YES NO NO NO NO NO YES YES NO NO NO NO NO YES NO YES NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO YES YES NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO YES NO NO YES YES YES NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO ...
result:
ok 100000 lines
Test #25:
score: 0
Accepted
time: 21ms
memory: 3972kb
input:
192722 -+--+-+-+-------+--------+----++-+++-+-++--+--++--+------+++-------+-+--+-------+----+++---++-+------+++--++--++-+---------++-+----+--+-+-+--+-----+------+--+------------+----+------+--+-+-++-+-++----+------++-----+++-+-+-+---------++------+-+--+----+-+-++-----+-++----+-----++--+-+-+-+-------...
output:
YES YES NO NO NO NO YES NO NO YES NO YES YES NO YES NO NO NO YES NO YES YES NO NO NO YES YES NO YES NO NO NO NO NO YES NO YES NO NO NO YES YES NO NO YES NO NO NO YES NO NO NO NO YES YES NO NO NO YES NO NO NO NO NO YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO YES YES NO NO NO YES NO YES YES NO NO ...
result:
ok 100000 lines