QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #563916 | #9263. Rebellious Sequences | PhantomThreshold# | AC ✓ | 376ms | 15268kb | C++20 | 2.1kb | 2024-09-14 17:18:08 | 2024-09-14 17:18:08 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 310000;
int n,m;
int a[maxn],pa[maxn];
#define lowbit(x) ((x)&(-x))
struct sumst
{
int sum[maxn];
void add(int x,int c)
{
for(;x<=n;x+=lowbit(x)) sum[x]+=c;
}
int query(int x)
{
int re=0;
for(;x;x-=lowbit(x)) re+=sum[x];
return re;
}
int query(int l,int r){ return query(r)-query(l-1); }
}c0,c1;
set<int>S;
void check(int i)
{
if(i<n && a[i]==-1 && a[i+1]==1) S.insert(i);
else S.erase(i);
}
int calc()
{
if(S.size()>1u)
{
auto it=S.begin();
int Lpos=(*it);
//seg.lx=Lpos+1;
it=S.end(); it--;
int Rpos=(*it);
//seg.rx=Rpos-1;
if( c1.query(1,Lpos-1)<=c0.query(1,Lpos-1)+c0.query(Lpos+2,Rpos-1) and
c0.query(Rpos+2,n)<=c1.query(Rpos+2,n)+c1.query(Lpos+2,Rpos-1) )
return 1;
/*if(seg.query(1,1,n)==0) return 1;
if(Lpos<Rpos-2)
{
seg.lx=seg.rx=Lpos;
int t1=(seg.query(1,1,n)==0);
seg.lx=seg.rx=Rpos;
int t2=(seg.query(1,1,n)==0);
if(t1 and t2)return 1;
}*/
}
return 0;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m;
string ss; cin>>ss;
for(int i=1;i<=n;i++)
{
a[i]= ss[i-1]=='('?1:-1;
pa[i]=pa[i-1]+a[i];
if(a[i]==1) c1.add(i,1);
else c0.add(i,1);
}
for(int i=1;i<n;i++) check(i);
while(m--)
{
int x,y; cin>>x>>y;
if(x>y) swap(x,y);
if(x!=y && a[x]!=a[y])
{
if(a[x]==1) c1.add(x,-1),c1.add(y,1);
else c0.add(x,-1),c0.add(y,1);
if(a[y]==1) c1.add(y,-1),c1.add(x,1);
else c0.add(y,-1),c0.add(x,1);
swap(a[x],a[y]);
check(x-1);
check(x);
check(y-1);
check(y);
}
if(calc()) cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3548kb
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: 1ms
memory: 5636kb
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: 3892kb
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: 1ms
memory: 5936kb
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: 3820kb
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: 3688kb
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: 5940kb
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: 9ms
memory: 3656kb
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: 27ms
memory: 4148kb
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: 68ms
memory: 7176kb
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: 145ms
memory: 7972kb
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: 173ms
memory: 8004kb
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: 230ms
memory: 9132kb
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: 312ms
memory: 12172kb
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: 71ms
memory: 3564kb
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: 72ms
memory: 5644kb
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: 276ms
memory: 11912kb
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: 376ms
memory: 15268kb
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: 293ms
memory: 12120kb
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: 288ms
memory: 11944kb
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: 301ms
memory: 11788kb
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: 209ms
memory: 11508kb
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: 152ms
memory: 15064kb
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: 153ms
memory: 9752kb
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: 123ms
memory: 8796kb
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: 77ms
memory: 8288kb
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: 0ms
memory: 3820kb
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: 54ms
memory: 7304kb
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: 58ms
memory: 7356kb
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: 66ms
memory: 7292kb
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: 63ms
memory: 7388kb
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: 64ms
memory: 7284kb
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: 3664kb
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: 144ms
memory: 9508kb
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: 114ms
memory: 8836kb
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: 111ms
memory: 9368kb
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: 64ms
memory: 5640kb
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: 79ms
memory: 3672kb
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: 85ms
memory: 3612kb
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