QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#403478#5189. 形式语言与自动机dXqwqAC ✓164ms132844kbC++231.1kb2024-05-02 13:41:362024-05-02 13:41:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 125ms
memory: 94012kb

input:

)())(()(((())(()))(((((())(()()()(()))))))(())())))(()(()))())(()(())(()))())))(()()()((()))))((()((((())((()())()()()()(()(((()()()(()()))))(((((()()()))()(()))()))(((())((())(((((())(())())(())(()((()))((()()))(())(((())()))))()(())()(())((((()))())))(((()((()(()))()))())())()))((())(((()(()())(()...

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 130ms
memory: 94060kb

input:

(()(()())()())(((((()))(())))))()(((((()))()((())(((((()((((()))))))(())(()()()())))()))(()(()()((())())(()()))())()(((()(((((())((((()))()(())))(((()()((((((())())))(()(()(((((((()())))()()()()()()())(((()))()))(())())))()(())((()(((((()(((()())))))))))))))(()(()())())()((()))(()()))))()))))((((()(...

output:

166

result:

ok single line: '166'

Test #3:

score: 0
Accepted
time: 133ms
memory: 91884kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

775483275

result:

ok single line: '775483275'

Test #4:

score: 0
Accepted
time: 164ms
memory: 93992kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

15305089102

result:

ok single line: '15305089102'

Test #5:

score: 0
Accepted
time: 123ms
memory: 99416kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

4551980235302

result:

ok single line: '4551980235302'

Test #6:

score: 0
Accepted
time: 107ms
memory: 99308kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

4564218804836

result:

ok single line: '4564218804836'

Test #7:

score: 0
Accepted
time: 94ms
memory: 102244kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

3603937465456

result:

ok single line: '3603937465456'

Test #8:

score: 0
Accepted
time: 91ms
memory: 102264kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

3835986770810

result:

ok single line: '3835986770810'

Test #9:

score: 0
Accepted
time: 124ms
memory: 94380kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

470211800834

result:

ok single line: '470211800834'

Test #10:

score: 0
Accepted
time: 123ms
memory: 92272kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

478011753506

result:

ok single line: '478011753506'

Test #11:

score: 0
Accepted
time: 69ms
memory: 94068kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

2930907

result:

ok single line: '2930907'

Test #12:

score: 0
Accepted
time: 56ms
memory: 94012kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

4967282

result:

ok single line: '4967282'

Test #13:

score: 0
Accepted
time: 73ms
memory: 98296kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

908652

result:

ok single line: '908652'

Test #14:

score: 0
Accepted
time: 78ms
memory: 98324kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

909123

result:

ok single line: '909123'

Test #15:

score: 0
Accepted
time: 93ms
memory: 94352kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

90499

result:

ok single line: '90499'

Test #16:

score: 0
Accepted
time: 89ms
memory: 94356kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

90986

result:

ok single line: '90986'

Test #17:

score: 0
Accepted
time: 58ms
memory: 94068kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

827

result:

ok single line: '827'

Test #18:

score: 0
Accepted
time: 63ms
memory: 94068kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

847

result:

ok single line: '847'

Test #19:

score: 0
Accepted
time: 72ms
memory: 94016kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

1

result:

ok single line: '1'

Test #20:

score: 0
Accepted
time: 67ms
memory: 94044kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 127ms
memory: 98704kb

input:

(((())))((((((()))))))()(())(())((()))(((((())))))((((((()))))))(((((((())))))))(((())))(((((((())))))))()(((((((())))))))(())()((()))((((((()))))))(((((((())))))))((((()))))()(())(((())))()(((())))(((())))()()(((((())))))(())(((())))(((())))(())(((())))()(((((())))))(((((())))))(((((((())))))))(())...

output:

5555695787714

result:

ok single line: '5555695787714'

Test #22:

score: 0
Accepted
time: 115ms
memory: 98420kb

input:

(((())))(((((())))))(((((((())))))))(((((((())))))))((((()))))()(((((())))))(((((())))))(())(((((((())))))))((((((()))))))(((())))(((())))(((())))((((()))))((((()))))((()))((((()))))(((((((())))))))((((()))))((((()))))(((((((())))))))((((((()))))))(((((((())))))))((((()))))()((()))(((((((())))))))((...

output:

5556496157746

result:

ok single line: '5556496157746'

Test #23:

score: 0
Accepted
time: 77ms
memory: 94376kb

input:

))(())))))(((((()))))((((()())))))(((((()))))))((((((()))))))((((((())))))))(((((((())))))(((((())))))))(((((((())(())))))))(((((((()))((())))))(((((()()))))))((((((()()))((()))))((((()))))((((())))))(((((())))))))(((((((())))(((())))))(((((())))))))(((((((())))(((())))))(((((())))))))(((((((()))))(...

output:

139125

result:

ok single line: '139125'

Test #24:

score: 0
Accepted
time: 91ms
memory: 94440kb

input:

)))))((((())(())(())(()))((()))((())))))))(((((((()))))((((())(())))))(((((())))(((())))(((())))(((()))))))((((((()))))((((())(()()))((())))))))(((((((())))))(((((())))(((()))))((((())))))))(((((((()))((()())))))))(((((((())))(((())))))(((((())(()))))))((((((())))))))(((((((()()))))((((())))))((((((...

output:

138842

result:

ok single line: '138842'

Test #25:

score: 0
Accepted
time: 102ms
memory: 132396kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

24999945000030

result:

ok single line: '24999945000030'

Test #26:

score: 0
Accepted
time: 62ms
memory: 132660kb

input:

))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 65ms
memory: 132844kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

21073457889

result:

ok single line: '21073457889'

Test #28:

score: 0
Accepted
time: 66ms
memory: 132644kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

10289464969

result:

ok single line: '10289464969'

Test #29:

score: 0
Accepted
time: 55ms
memory: 129084kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

153995810929

result:

ok single line: '153995810929'

Test #30:

score: 0
Accepted
time: 65ms
memory: 132268kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

108636819201

result:

ok single line: '108636819201'

Test #31:

score: 0
Accepted
time: 70ms
memory: 97724kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

2390395708

result:

ok single line: '2390395708'

Test #32:

score: 0
Accepted
time: 73ms
memory: 97696kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

2736297379

result:

ok single line: '2736297379'

Test #33:

score: 0
Accepted
time: 84ms
memory: 98044kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

127927591486

result:

ok single line: '127927591486'

Test #34:

score: 0
Accepted
time: 66ms
memory: 98880kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

187841201112

result:

ok single line: '187841201112'

Test #35:

score: 0
Accepted
time: 114ms
memory: 97628kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

4550815641926

result:

ok single line: '4550815641926'

Test #36:

score: 0
Accepted
time: 135ms
memory: 97648kb

input:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

4548241610800

result:

ok single line: '4548241610800'