QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#588180#9245. Bracket Sequenceucup-team3719WA 1323ms746248kbC++234.9kb2024-09-25 05:12:392024-09-25 05:12:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 13892kb

input:

5 20
(()()
1 1 2 1
1 1 3 1
1 1 4 1
1 1 5 1
1 2 3 1
1 2 4 1
1 2 5 1
1 3 4 1
1 3 5 1
1 4 5 1
2 1 3 1
2 1 4 1
2 1 5 1
2 2 3 1
2 2 4 1
2 2 5 1
2 3 5 1
2 4 5 1
1 1 5 2
2 1 5 2

output:

0
2
2
5
1
1
3
0
1
1
3
6
16
1
2
7
2
1
2
3

result:

ok 20 lines

Test #2:

score: -100
Wrong Answer
time: 1323ms
memory: 746248kb

input:

100000 1000000
)())))))())()()()(())))()())))()))))())))))()(()()))()()))((()()))()))((())(())())()(()))))()))(()()()()()(())(()((()))()((()(()))()))()))()()))(())))()()(()(()())())((()((()((())()(()()))())(())())())))))))((())(((()(())())))(()(((())())))(((((((((()))()())())(()))(())()()()()((()())...

output:

807252937
115907590
150660718
122104482
597950507
808168840
72396485
802579359
392529556
736028324
426329153
962678709
315566541
444655931
76394527
216715407
574440982
10636304
442370520
302716489
498728925
1522883
936866628
78253278
738530896
385196205
605305965
348026605
340780822
267280541
985893...

result:

wrong answer 2nd lines differ - expected: '333653009', found: '115907590'