QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #403478 | #5189. 形式语言与自动机 | dXqwq | AC ✓ | 164ms | 132844kb | C++23 | 1.1kb | 2024-05-02 13:41:36 | 2024-05-02 13:41:37 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
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'