QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#387554#3734. Parenthesisucup-team1383WA 2ms3864kbC++201.2kb2024-04-12 16:39:442024-04-12 16:39:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

10 100
(()())()()
1 2
4 2
3 1
2 3
4 1
3 2
5 4
2 4
1 5
4 3
3 5
3 1
5 3
2 5
4 5
3 5
4 2
5 4
3 5
2 3
4 1
2 4
2 5
2 5
3 4
4 1
5 1
1 2
5 1
2 3
4 2
1 3
2 3
2 1
4 1
1 5
5 1
3 4
3 4
1 5
1 4
1 3
4 1
3 5
1 2
3 1
1 2
2 3
5 3
2 1
3 5
1 5
5 4
2 1
1 4
4 5
4 1
4 1
2 4
5 3
5 4
3 2
3 5
5 4
3 5
1 4
5 1
1 5
3 2
3 4
2 ...

output:

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Y...

result:

ok 100 tokens

Test #2:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

10 100
(()(())())
4 3
1 3
5 1
5 2
3 4
5 2
5 4
5 2
5 2
4 2
3 4
1 3
4 2
1 5
1 5
2 5
4 1
3 4
3 1
5 2
5 4
4 5
4 2
4 3
5 1
1 2
4 5
4 3
1 5
4 2
3 4
1 5
2 3
3 4
4 2
2 5
5 2
3 2
5 2
1 4
3 1
5 4
3 4
5 1
5 4
4 2
3 2
2 5
2 1
1 2
3 5
5 2
3 5
5 2
2 3
4 3
1 5
3 5
1 4
1 2
2 5
5 1
1 3
2 1
4 5
1 2
3 2
3 1
2 5
5 4
3 ...

output:

Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
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
No
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
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Ye...

result:

ok 100 tokens

Test #3:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

10 100
(()()()())
1 2
4 5
2 5
2 4
3 1
5 1
3 2
3 2
3 1
5 2
3 4
3 5
5 4
2 5
4 2
1 5
3 1
3 2
4 1
5 2
4 5
5 3
2 3
2 5
4 1
5 1
3 4
2 3
2 4
2 4
1 5
5 4
1 5
4 5
4 1
3 1
2 1
5 2
2 3
1 2
5 2
4 1
3 5
4 5
3 4
4 5
3 1
5 3
4 2
2 1
2 5
4 2
1 5
1 2
3 2
5 1
1 4
5 1
2 4
3 1
1 2
5 3
5 4
4 1
4 5
3 1
5 1
3 5
5 4
5 4
2 ...

output:

Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Ye...

result:

ok 100 tokens

Test #4:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

10 100
()()()()()
2 1
5 3
4 3
3 4
1 5
3 5
3 2
4 1
2 1
4 3
2 3
3 5
5 4
1 3
2 3
1 3
2 1
3 2
3 2
4 1
1 5
1 5
4 3
3 4
3 4
1 2
4 5
3 4
5 4
4 1
4 2
4 5
3 4
5 2
3 1
2 1
3 1
1 4
1 3
4 2
5 1
2 1
1 3
4 5
2 4
2 3
5 4
1 2
3 2
1 2
3 5
1 5
1 2
1 5
5 4
4 3
2 4
3 1
4 2
5 1
5 1
3 2
2 1
1 5
3 2
1 3
1 3
1 4
4 1
5 3
4 ...

output:

No
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
...

result:

ok 100 tokens

Test #5:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

10 100
()(()()())
2 1
4 2
2 4
2 3
1 5
3 2
4 2
4 1
2 5
4 5
2 3
5 3
1 5
4 1
5 2
1 5
2 5
3 4
5 2
4 2
3 1
1 4
5 2
4 2
4 3
4 2
5 3
5 2
2 4
2 5
1 4
5 1
2 3
3 5
5 3
3 5
2 4
5 1
3 5
1 2
2 3
1 3
3 2
2 5
4 5
1 3
5 4
1 2
3 4
3 2
1 5
4 2
4 1
3 4
5 4
1 4
3 5
1 2
2 3
1 3
5 3
1 5
5 2
4 2
5 1
4 5
4 1
5 4
4 3
2 4
2 ...

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Y...

result:

ok 100 tokens

Test #6:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

10 100
(()()()())
4 2
1 4
4 1
3 2
2 4
4 5
4 1
5 4
5 2
4 1
2 5
1 2
3 5
4 3
1 5
3 1
1 5
4 5
5 2
5 2
1 3
5 3
5 4
3 1
5 3
1 2
1 5
4 3
4 3
5 1
5 4
4 5
4 1
3 4
5 4
4 3
3 2
4 2
4 3
1 3
1 2
1 3
3 4
1 3
3 2
4 1
3 1
2 5
3 5
4 5
5 4
3 4
4 2
3 2
2 1
1 2
3 2
4 1
1 5
5 4
5 1
2 1
3 1
5 2
1 2
4 2
5 4
5 3
3 1
2 5
4 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes...

result:

ok 100 tokens

Test #7:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

10 100
((()())())
1 5
4 3
1 2
2 1
1 2
3 5
1 3
2 1
2 4
4 2
4 3
5 3
4 2
1 4
5 4
2 4
3 5
1 3
1 2
5 4
3 2
5 2
5 4
4 1
4 1
3 2
5 1
5 1
1 2
4 2
2 1
4 2
4 3
2 4
5 4
5 4
1 5
3 1
2 3
2 4
4 2
1 2
2 4
2 3
3 2
1 4
5 2
4 2
5 2
4 2
1 2
2 1
4 1
4 1
1 4
4 5
5 1
5 1
5 2
4 1
2 3
3 1
1 2
5 1
3 1
1 2
4 2
3 4
4 1
2 4
1 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
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
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 tokens

Test #8:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

10 100
()()()()()
2 1
5 2
5 1
3 5
4 3
4 5
2 3
5 4
5 1
4 2
3 2
2 1
2 3
5 2
4 3
3 4
3 5
5 4
2 1
2 3
5 4
2 5
1 3
3 5
5 4
5 4
4 5
3 4
5 4
4 5
4 3
1 4
2 4
3 1
1 5
4 3
1 3
1 3
2 4
1 2
3 2
2 1
1 5
5 4
3 4
5 3
1 5
3 4
3 1
5 3
3 5
3 1
5 4
1 3
4 3
4 5
3 2
5 4
1 4
5 3
5 2
4 5
1 5
5 4
2 1
1 3
1 4
5 2
3 4
5 4
1 ...

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
N...

result:

ok 100 tokens

Test #9:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

10 100
()()()()()
5 3
4 5
2 3
3 5
1 3
1 3
2 1
1 2
3 1
4 5
1 4
1 4
1 2
4 1
3 2
3 5
5 4
5 2
4 5
4 3
5 3
4 1
1 5
4 2
4 1
2 3
1 3
4 2
4 1
3 2
5 4
1 3
5 3
2 1
1 5
4 3
2 4
5 3
3 1
2 5
5 4
1 2
4 1
2 5
4 2
4 2
5 1
3 4
5 1
4 1
2 4
3 5
2 5
1 5
4 1
2 4
2 4
4 2
3 2
4 2
3 5
2 3
5 1
3 1
3 4
1 3
3 1
3 1
2 3
4 5
1 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes...

result:

ok 100 tokens

Test #10:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10 100
()(()()())
1 3
3 1
2 5
1 2
3 5
3 4
4 3
3 2
1 5
3 1
5 2
3 1
1 2
3 1
2 1
3 4
4 3
4 2
5 3
5 4
5 2
2 1
5 2
5 1
4 1
2 1
3 1
5 2
3 5
4 3
3 1
1 2
5 1
2 1
3 5
2 1
1 2
2 3
5 4
4 3
3 4
3 5
5 3
3 1
4 1
4 5
1 3
1 5
1 3
1 4
2 4
2 5
5 3
4 5
4 5
4 3
3 4
2 1
1 4
5 2
2 4
4 3
2 4
1 3
3 1
4 2
5 1
3 4
2 4
3 2
1 ...

output:

Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Y...

result:

ok 100 tokens

Test #11:

score: -100
Wrong Answer
time: 2ms
memory: 3660kb

input:

1000 10000
((((()()()(())(((()())()()()()()()()())()()(()()())()()()()()()((()()()()()(())())))(()()(()()(()))(()()()()()()())()()()()()()()))()(())()()()()()()()()()()()()(()()()()()()))()()(()()())()(())(()()()())(())()()(()()()()()()()()())(()((())())()()()())()()()()(()()()()()()(()()()()()(((()...

output:

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
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes...

result:

wrong answer 21st words differ - expected: 'Yes', found: 'No'