QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #123327 | #5652. Controllers | zswzswzsw | AC ✓ | 152ms | 3636kb | C++14 | 422b | 2023-07-12 12:27:08 | 2023-07-12 12:27:10 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int cnt1,cnt2;
int n,Q;
long long L,R;
string st;
int main()
{
cin>>n;
cin>>st;
for(int i=0;i<n;i++)
if(st[i]=='+')cnt1++;
else cnt2++;
cin>>Q;
while(Q--)
{
cin>>L>>R;
if(L>R)swap(L,R);
long long res1=L*cnt1-R*cnt2;
long long res2=R*cnt1-L*cnt2;
if(res1<=0&&res2>=0&&(R==L||res2%(R-L)==0))puts("YES");
else puts("NO");
}return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3332kb
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: 3376kb
input:
6 +-++-- 2 9 7 1 1
output:
YES YES
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3360kb
input:
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
output:
NO YES
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 152ms
memory: 3492kb
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: 139ms
memory: 3492kb
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: 94ms
memory: 3624kb
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: 140ms
memory: 3488kb
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: 99ms
memory: 3596kb
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: 3380kb
input:
1 - 1 427470105 744658699
output:
NO
result:
ok single line: 'NO'
Test #10:
score: 0
Accepted
time: 109ms
memory: 3376kb
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: 115ms
memory: 3384kb
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: 75ms
memory: 3372kb
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: 58ms
memory: 3544kb
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: 84ms
memory: 3504kb
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: 43ms
memory: 3356kb
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: 131ms
memory: 3388kb
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: 45ms
memory: 3388kb
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: 119ms
memory: 3392kb
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: 137ms
memory: 3356kb
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: 132ms
memory: 3492kb
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: 150ms
memory: 3636kb
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: 117ms
memory: 3608kb
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: 110ms
memory: 3628kb
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: 137ms
memory: 3544kb
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: 126ms
memory: 3504kb
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