QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #413806 | #5652. Controllers | thesupermarketisgoingtome# | AC ✓ | 18ms | 3672kb | C++20 | 962b | 2024-05-18 09:00:22 | 2024-05-18 09:00:22 |
Judging History
answer
/*
* author: ADMathNoob
* created: 05/17/24 20:37:58
* problem: https://qoj.ac/problem/5652
*/
/*
Comments about problem:
*/
#include <bits/stdc++.h>
using namespace std;
#ifdef _DEBUG
#include "debug.h"
#else
#define debug(...) 42
#endif
bool Solve(int p, int m, int a, int b) {
int c = a - b;
long long rhs = (long long) (m - p) * b;
if (rhs == 0) {
return true;
}
if (c == 0) {
return false;
}
if (rhs % c != 0) {
return false;
}
long long d = rhs / c;
return -m <= d && d <= p;
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
int p = 0, m = 0;
for (int i = 0; i < n; i++) {
char c;
cin >> c;
if (c == '+') {
p += 1;
} else {
m += 1;
}
}
int tt;
cin >> tt;
while (tt--) {
int a, b;
cin >> a >> b;
cout << (Solve(p, m, a, b) ? "YES" : "NO") << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3536kb
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: 3536kb
input:
6 +-++-- 2 9 7 1 1
output:
YES YES
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
output:
NO YES
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 13ms
memory: 3632kb
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: 16ms
memory: 3608kb
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: 12ms
memory: 3616kb
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: 16ms
memory: 3544kb
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: 17ms
memory: 3620kb
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: 3544kb
input:
1 - 1 427470105 744658699
output:
NO
result:
ok single line: 'NO'
Test #10:
score: 0
Accepted
time: 6ms
memory: 3600kb
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: 3544kb
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: 8ms
memory: 3632kb
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: 3620kb
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: 8ms
memory: 3560kb
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: 6ms
memory: 3596kb
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: 6ms
memory: 3624kb
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: 3ms
memory: 3540kb
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: 8ms
memory: 3596kb
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: 3608kb
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: 17ms
memory: 3620kb
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: 14ms
memory: 3672kb
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: 17ms
memory: 3592kb
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: 17ms
memory: 3548kb
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: 17ms
memory: 3596kb
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: 18ms
memory: 3668kb
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