QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #593949 | #9263. Rebellious Sequences | AWR | AC ✓ | 1030ms | 19744kb | C++14 | 1014b | 2024-09-27 17:26:35 | 2024-09-27 17:26:35 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
#define fir first
#define sec second
#define mpr make_pair
#define vv vector
#define eb emplace_back
#define Fr(i, l, r) for (ll i = l; i <= r; ++i)
#define Rf(i, r, l) for (ll i = r; i >= l; --i)
template<typename T> void Min(T& x, T y) {
if (y < x) x = y;
}
template<typename T> void Max(T& x, T y) {
if (y > x) x = y;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll n, m; cin >> n >> m;
vv<ll> a(n + 2);
set<ll> s[2];
Fr (i, 1, n) {
char ch; cin >> ch;
a[i] = ch == '(' ? 0 : 1;
s[a[i]].insert(i);
}
Fr (i, 1, m) {
ll u, v; cin >> u >> v;
s[a[u]].erase(u), s[a[v]].erase(v);
swap(a[u], a[v]);
s[a[u]].insert(u), s[a[v]].insert(v);
ll tmp = *s[1].begin();
ll cnt = *s[0].rbegin() - n / 2 - 1;
cout << (cnt >= tmp ? "Yes" : "No") << "\n";
}
return 0;
}
/*
8 4
(()()())
3 4
5 6
2 7
6 7
()()(()
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3804kb
input:
8 4 (()()()) 3 4 5 6 2 7 6 7
output:
No No Yes No
result:
ok 4 token(s): yes count is 1, no count is 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
6 6 ((())) 2 4 2 4 2 5 4 5 4 5 2 3
output:
No No No No No No
result:
ok 6 token(s): yes count is 0, no count is 6
Test #3:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 10 ((())(())) 7 9 2 4 5 6 8 9 2 8 5 9 2 5 2 3 3 9 3 8
output:
No Yes Yes Yes No No Yes Yes No No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #4:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
10 100 ((()(()))) 5 7 5 6 2 4 2 7 2 9 2 4 2 6 8 9 7 8 2 5 5 6 7 9 3 4 5 6 3 6 3 6 8 9 5 8 6 7 6 7 3 4 5 9 6 7 5 7 2 6 2 6 3 7 3 7 3 4 3 4 2 4 7 9 4 8 4 5 5 8 7 9 5 7 5 9 7 9 2 3 5 6 7 9 4 5 3 6 5 6 7 8 5 6 4 5 8 9 2 6 5 6 2 9 3 8 3 8 4 8 5 7 3 5 4 7 7 8 4 9 6 9 6 9 3 5 4 7 8 9 4 7 6 7 5 6 5 6 2 4 6 ...
output:
No No No No Yes No Yes Yes No No No No Yes Yes No Yes No No No No No No No No Yes No Yes No Yes No Yes No Yes Yes No Yes Yes No Yes Yes Yes No No No No No No No No Yes Yes No No No No No No No No Yes No Yes No No No No No No No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes No No No Yes Yes No No...
result:
ok 100 token(s): yes count is 38, no count is 62
Test #5:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
10 1000 (()()(())) 7 9 8 9 6 7 3 8 4 8 2 4 2 4 5 7 8 9 7 9 3 4 3 7 2 7 4 9 2 5 3 5 2 3 6 9 7 9 7 9 4 5 2 6 6 7 2 9 5 6 2 5 6 9 6 7 3 9 3 4 6 9 6 9 5 7 6 9 2 4 2 6 5 8 8 9 4 7 2 4 6 7 2 6 4 6 3 4 3 6 2 5 4 6 4 5 2 3 4 5 8 9 8 9 2 3 2 6 2 7 4 7 6 9 6 8 4 7 4 5 2 3 5 7 7 8 4 6 4 6 7 8 5 7 4 5 3 5 3 4 6...
output:
Yes No No No No Yes No No No No No No No Yes No Yes Yes No Yes No No No No Yes Yes No No No Yes No No No No No No No No No No Yes Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes No Yes Yes Yes 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 Yes No No Y...
result:
ok 1000 token(s): yes count is 354, no count is 646
Test #6:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
50 50 ((()(()((((((((()(())())(()(()()())))()()))))))))) 11 34 31 47 13 48 25 30 8 20 24 29 19 44 7 38 18 37 13 15 14 18 27 37 6 25 45 47 31 48 9 43 30 42 36 42 36 42 30 44 43 48 21 24 21 43 3 4 8 45 43 45 5 47 17 45 22 38 29 48 15 29 5 38 29 30 16 46 21 33 8 14 17 36 20 35 32 46 21 23 3 32 10 38 31...
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
result:
ok 50 token(s): yes count is 50, no count is 0
Test #7:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
100 1000 ((()()(((())())(())())(()()))(()(()((()()(())((()(()()(((())((((())))()))(()))))(()))))())(()()()))) 33 98 12 82 10 14 50 69 49 98 17 77 8 25 10 14 33 88 18 23 21 77 78 96 17 26 34 88 19 62 56 90 65 79 7 83 27 75 24 87 4 47 11 36 11 72 27 65 6 16 43 95 39 61 47 53 42 61 55 59 50 70 44 72 35...
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 1000 token(s): yes count is 1000, no count is 0
Test #8:
score: 0
Accepted
time: 10ms
memory: 3672kb
input:
2000 20000 (((((()))(((((()()))()()((())()(()()()()()((((())()(()()((((())((()()(())((((((())))(()())))))()(()())(()(())(((())((()))(()))((()())))()(())((())(())((()()()(()))((()()((())((()))))(())((()(()()())))))()(((()(((())))((()))(()()()(((((()()((()))())))())))))())((())))))((())(()()()()))((((...
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 20000 token(s): yes count is 20000, no count is 0
Test #9:
score: 0
Accepted
time: 30ms
memory: 4356kb
input:
10000 50000 ((()))()(()(()())((()))(())())(())()(((()())()()()()()))(((()()()()))((((()))))(()()())())(())((((())())(((((((()(())())))))())()))(((()()((())))())((()))()(((())((())))())))(()((((((()())()())(())(()(()(((((()((()))(()))))()()((()))((()(())(()(()())((((()())()(())(((((((((()((()((())())...
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 50000 token(s): yes count is 50000, no count is 0
Test #10:
score: 0
Accepted
time: 105ms
memory: 6152kb
input:
50000 100000 ((()((()()((((((()))())()(()((()((((((()))()())(()(())(()((())((((()))((()()))))(()())())))()()()())((()())))(()())()(((())())(()()))))((())(())((()((((()()()())()((()((((()))()))()()((((()())(()()((()(((((((()((()()))))()(()))())(()())()(())(())(((((((()))(())()()))(((((()))))(()))((()...
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 token(s): yes count is 100000, no count is 0
Test #11:
score: 0
Accepted
time: 246ms
memory: 8664kb
input:
100000 200000 ()((()(())((((()(()()(()()(()(((())()(())()()()(((((((()(()((()))()()))))))())(()()((()()))()))())()((((()(())))))((())))((()()(())())(())())((()))()()))((((((()))))))()())(()())())((((()()((((()))))()(()()(()()())()())((()()(((())(()(()()()())((()((((()))()()((((((((()(((((()(()()(()(...
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 200000 token(s): yes count is 200000, no count is 0
Test #12:
score: 0
Accepted
time: 355ms
memory: 11412kb
input:
150000 200000 ((()()(()((((((()())((((((()(((()))()()(((()()(())(())(((()((())(((())(())(())())(((()((((())((())))())((()(()()()(()((()()(()((((()))(()))((())(()()(()()())))((((())())()))))(())))(((()(()))((()())))(()))(((((()((()))))(()()(((()))((((((()))())))()())((((())()(()))))((()())()))))))(((...
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 200000 token(s): yes count is 200000, no count is 0
Test #13:
score: 0
Accepted
time: 532ms
memory: 14264kb
input:
200000 250000 (()())(()()()((((()((((((()())((((())()(()(())()(())(((()(())))(()())())(()()()()(()(()()((((()())())()()()((()()())))((()(()()))))))(()()))()(((())(()))()()(()(())))(()((()()())(()())))))()()()(())()(()())(()))))()())((((()(())()(((())))((()()))())((()()(((((()))(())((())))(((()((((((...
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 250000 token(s): yes count is 250000, no count is 0
Test #14:
score: 0
Accepted
time: 777ms
memory: 19396kb
input:
300000 300000 ((((()(()((()()))()(((((((()()())))((((()(()())(())))(())()()(())(()()()(((((()(((()))(((()((((())))))())(()()())((()))((()))()())())((((()(((()((((((()))((())((())))()(()(((()))(((()()(()())(()()(()(()))())()()(())))((((((())()(()))(((()())((((()(()((())()()))))()(())(((((())))))(()((...
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 300000 token(s): yes count is 300000, no count is 0
Test #15:
score: 0
Accepted
time: 90ms
memory: 3812kb
input:
30 300000 ((((((((((((((())))))))))))))) 11 17 4 16 10 25 5 20 13 28 13 16 13 23 4 23 7 11 6 18 7 18 11 21 2 18 15 22 10 22 9 15 15 23 5 21 16 17 6 14 15 16 5 16 10 17 10 23 25 27 17 24 23 27 11 24 23 24 5 7 6 21 6 20 9 21 16 22 11 13 13 19 6 27 12 16 6 19 5 14 22 23 2 6 26 27 20 26 12 28 5 16 20 27...
output:
No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 300000 token(s): yes count is 298544, no count is 1456
Test #16:
score: 0
Accepted
time: 91ms
memory: 3556kb
input:
30 300000 ()()()()()()()()()()()()()()() 12 25 12 20 10 13 12 15 13 20 14 19 19 27 22 29 12 27 14 29 14 21 10 15 21 27 12 15 10 21 11 21 21 27 16 29 6 13 7 28 8 28 13 22 10 25 11 13 14 20 2 16 14 20 10 25 25 27 22 23 9 23 19 24 11 20 23 26 6 11 21 25 21 23 7 26 24 26 18 20 2 15 15 21 17 24 16 23 14 ...
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 300000 token(s): yes count is 298652, no count is 1348
Test #17:
score: 0
Accepted
time: 610ms
memory: 19560kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 300000 token(s): yes count is 299999, no count is 1
Test #18:
score: 0
Accepted
time: 953ms
memory: 19396kb
input:
300000 300000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
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 300000 token(s): yes count is 300000, no count is 0
Test #19:
score: 0
Accepted
time: 900ms
memory: 19480kb
input:
300000 300000 (((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((()((((((((((((((((((()((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((()(((((((((((((((((((()(((((((((((((((((((((((((((()(((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 300000, no count is 0
Test #20:
score: 0
Accepted
time: 1030ms
memory: 19424kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 300000, no count is 0
Test #21:
score: 0
Accepted
time: 776ms
memory: 19412kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 300000, no count is 0
Test #22:
score: 0
Accepted
time: 712ms
memory: 18368kb
input:
280000 280000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 280000 token(s): yes count is 209998, no count is 70002
Test #23:
score: 0
Accepted
time: 282ms
memory: 18960kb
input:
290000 295001 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
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 295001 token(s): yes count is 295001, no count is 0
Test #24:
score: 0
Accepted
time: 334ms
memory: 19556kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No No No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No ...
result:
ok 300000 token(s): yes count is 131400, no count is 168600
Test #25:
score: 0
Accepted
time: 238ms
memory: 19744kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 300000, no count is 0
Test #26:
score: 0
Accepted
time: 303ms
memory: 18860kb
input:
290500 287644 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
No No Yes No No No No No No No No No No No Yes No No No Yes No Yes No Yes No Yes No Yes No Yes No No No No No No No Yes No Yes No Yes No Yes No No No No No No No No No No No Yes No No No No No Yes No Yes No Yes No No No Yes No No No No No No No Yes No No No Yes No Yes No No No No No Yes No Yes No No...
result:
ok 287644 token(s): yes count is 71696, no count is 215948
Test #27:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
100 4 (((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))) 25 76 25 76 25 76 25 76
output:
Yes No Yes No
result:
ok 4 token(s): yes count is 2, no count is 2
Test #28:
score: 0
Accepted
time: 232ms
memory: 19444kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No...
result:
ok 300000 token(s): yes count is 150000, no count is 150000
Test #29:
score: 0
Accepted
time: 203ms
memory: 19472kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No...
result:
ok 300000 token(s): yes count is 150000, no count is 150000
Test #30:
score: 0
Accepted
time: 210ms
memory: 19396kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No...
result:
ok 300000 token(s): yes count is 150000, no count is 150000
Test #31:
score: 0
Accepted
time: 198ms
memory: 19608kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No Yes No...
result:
ok 300000 token(s): yes count is 150000, no count is 150000
Test #32:
score: 0
Accepted
time: 205ms
memory: 19620kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 0, no count is 300000
Test #33:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
400 400 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())()((((())()()))())()()((((()(())))))()))(()))(()()(()((((()(()))))((()((())((()()(((((()())())))((()())((())()))))))))()()((((((()))())(()((())())))))((()()()(()))(())))())((())...
output:
No No No No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400 token(s): yes count is 394, no count is 6
Test #34:
score: 0
Accepted
time: 238ms
memory: 19608kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 300000 token(s): yes count is 207067, no count is 92933
Test #35:
score: 0
Accepted
time: 212ms
memory: 19412kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 181232, no count is 118768
Test #36:
score: 0
Accepted
time: 244ms
memory: 19416kb
input:
300000 300000 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
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 300000 token(s): yes count is 172842, no count is 127158
Test #37:
score: 0
Accepted
time: 85ms
memory: 3560kb
input:
20 300000 ()()(())(())()(()()) 8 13 9 11 7 11 9 15 2 18 4 10 9 12 7 14 4 13 3 10 15 16 14 19 3 10 4 13 13 15 3 11 7 11 6 9 4 16 15 19 13 18 9 11 3 15 5 10 12 13 4 18 16 19 4 16 4 11 2 15 2 10 11 15 2 12 14 19 10 16 9 14 6 11 10 16 9 17 2 4 3 4 3 13 6 11 3 10 5 7 12 13 3 5 7 10 14 16 3 10 11 15 6 14 ...
output:
Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 300000 token(s): yes count is 276134, no count is 23866
Test #38:
score: 0
Accepted
time: 94ms
memory: 3844kb
input:
40 300000 ((()((()((()))())(())()((((())))()())))) 22 30 5 22 20 33 8 20 32 35 30 33 7 29 5 8 2 17 7 25 14 17 13 28 16 19 14 30 10 36 15 19 12 13 23 32 30 35 14 16 2 35 14 38 15 22 4 15 24 30 24 30 14 26 4 25 29 35 34 36 24 31 26 27 38 39 17 34 7 15 17 27 29 35 2 30 27 32 7 39 17 26 19 36 25 26 21 2...
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 No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 300000 token(s): yes count is 299953, no count is 47
Test #39:
score: 0
Accepted
time: 97ms
memory: 3564kb
input:
60 300000 ()((())((()))((())((((((())(()()))()))()))(())(())())((()))) 34 54 32 47 11 39 21 54 48 52 7 20 2 28 23 36 31 38 42 55 8 26 19 21 2 20 31 32 27 51 11 49 27 33 11 36 16 40 14 18 12 56 8 43 34 47 2 18 16 35 11 41 39 54 31 48 21 45 14 44 9 57 23 45 42 55 6 23 35 47 16 50 7 44 36 55 38 55 27 5...
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 300000 token(s): yes count is 299999, no count is 1
Extra Test:
score: 0
Extra Test Passed