QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #265723 | #5652. Controllers | BitsPlease# | AC ✓ | 478ms | 3948kb | C++20 | 1.2kb | 2023-11-25 20:39:50 | 2023-11-25 20:39:51 |
Judging History
answer
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
#define deb(...) logger(#__VA_ARGS__, __VA_ARGS__)
template<typename ...Args>
void logger(string vars, Args&&... values) {
cout << vars << " = ";
string delim = "";
(..., (cout << delim << values, delim = ", "));
cout << '\n';
}
void solve() {
int n;
string s;
int q;
cin >> n >> s >> q;
ll ad = count(s.begin(), s.end(), '+');
ll sb = n - ad;
while (q--) {
ll a, b;
cin >> a >> b;
if (ad == sb) {
cout << "YES\n";
continue;
}
int ok = 0;
for (int it = 0; it < 2 && !ok; ++it) {
ll lc = a / __gcd(a, b) * b;
for (ll j = 1;; ++j) {
ll ta = ad;
ll tb = sb;
ll na = lc * j / a;
ll nb = lc * j / b;
if (na > ta || nb > tb) {
break;
}
ta -= na;
tb -= nb;
if (ta == tb) {
ok = 1;
break;
}
}
swap(a, b);
}
if (ok) {
cout << "YES";
} else cout << "NO";
cout << '\n';
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
// cin >> t;
while(t--) {
solve();
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3524kb
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: 0ms
memory: 3808kb
input:
6 +-++-- 2 9 7 1 1
output:
YES YES
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
output:
NO YES
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 418ms
memory: 3652kb
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: 14ms
memory: 3652kb
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: 286ms
memory: 3932kb
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: 23ms
memory: 3908kb
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: 14ms
memory: 3712kb
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: 0ms
memory: 3484kb
input:
1 - 1 427470105 744658699
output:
NO
result:
ok single line: 'NO'
Test #10:
score: 0
Accepted
time: 11ms
memory: 3536kb
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: 14ms
memory: 3604kb
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: 14ms
memory: 3580kb
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: 8ms
memory: 3612kb
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: 12ms
memory: 3428kb
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: 10ms
memory: 3536kb
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: 16ms
memory: 3612kb
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: 12ms
memory: 3616kb
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: 11ms
memory: 3612kb
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: 18ms
memory: 3524kb
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: 478ms
memory: 3676kb
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: 461ms
memory: 3716kb
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: 353ms
memory: 3948kb
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: 323ms
memory: 3652kb
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: 468ms
memory: 3652kb
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: 420ms
memory: 3652kb
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