QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#308149	#4824. Bracket-and-bar Sequences	ucup-team2819	0	3ms	4156kb	C++14	1.4kb	2024-01-19 16:53:12	2024-01-19 16:53:12

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3944kb

input:

encode
3
1
(|)
4
((((|)|)|)|)
5
(|(|))((|(|))|)

output:

1031147983159782228
96586612269316884
853055730550855728

input:

decode
3
1
1031147983159782228
4
96586612269316884
5
853055730550855728

output:

(|)
((((|)|)|)|)
(|(|))((|(|))|)

result:

ok 3 lines

Test #2:

score: 100

Accepted

time: 1ms

memory: 4108kb

input:

encode
1
1
(|)

output:

1031147983159782228

input:

decode
1
1
1031147983159782228

output:

(|)

result:

ok single line: '(|)'

Test #3:

score: 100

Accepted

time: 1ms

memory: 3940kb

input:

encode
3
2
((|)|)
1
(|)
2
(|(|))

output:

557377288194476880
1031147983159782228
868897745157965328

input:

decode
3
2
557377288194476880
1
1031147983159782228
2
868897745157965328

output:

((|)|)
(|)
(|(|))

result:

ok 3 lines

Test #4:

score: 100

Accepted

time: 3ms

memory: 3916kb

input:

encode
1000
3
(|)(|)(|)
3
(|)(|(|))
3
(|)((|)|)
3
(|(|))(|)
3
(|(|)(|))
3
(|(|(|)))
3
(|((|)|))
3
((|)|)(|)
3
((|)|(|))
3
((|)(|)|)
3
((|(|))|)
3
(((|)|)|)
4
(|)(|)(|)(|)
4
(|)(|)(|(|))
4
(|)(|)((|)|)
4
(|)(|(|))(|)
4
(|)(|(|)(|))
4
(|)(|(|(|)))
4
(|)(|((|)|))
4
(|)((|)|)(|)
4
(|)((|)|(|))
4
(|)((|)...

output:

1031147983159782228
1005553579418650548
956497638914814828
868897745157965328
843303341416833648
794247400912997928
706647507156148428
557377288194476880
531782884453345200
482726943949509480
395127050192659980
245856831230988432
1031147983159782228
1027099468315743108
1019354483396711748
1005553579...

input:

decode
1000
3
1031147983159782228
3
1005553579418650548
3
956497638914814828
3
868897745157965328
3
843303341416833648
3
794247400912997928
3
706647507156148428
3
557377288194476880
3
531782884453345200
3
482726943949509480
3
395127050192659980
3
245856831230988432
4
1031147983159782228
4
1027099468...

output:

(|)(|)(|)
(|)(|(|))
(|)((|)|)
(|(|))(|)
(|(|)(|))
(|(|(|)))
(|((|)|))
((|)|)(|)
((|)|(|))
((|)(|)|)
((|(|))|)
(((|)|)|)
(|)(|)(|)(|)
(|)(|)(|(|))
(|)(|)((|)|)
(|)(|(|))(|)
(|)(|(|)(|))
(|)(|(|(|)))
(|)(|((|)|))
(|)((|)|)(|)
(|)((|)|(|))
(|)((|)(|)|)
(|)((|(|))|)
(|)(((|)|)|)
(|(|))(|)(|)
(|(|))(|(|)...

result:

ok 1000 lines

Test #5:

score: 100

Accepted

time: 2ms

memory: 3932kb

input:

encode
1000
6
(|((((|)|)|)|)(|))
6
(|((|)(|)(|)|(|)))
6
(|((|)(|(|))|(|)))
6
(|((|)((|)|)|(|)))
6
(|((|(|))(|)|(|)))
6
(|((|(|)(|))|(|)))
6
(|((|(|(|)))|(|)))
6
(|((|((|)|))|(|)))
6
(|(((|)|)(|)|(|)))
6
(|(((|)|(|))|(|)))
6
(|(((|)(|)|)|(|)))
6
(|(((|(|))|)|(|)))
6
(|((((|)|)|)|(|)))
6
(|((|)(|)(|)(...

output:

580401420036387453
676707605394608133
673011135319615893
666955216260586053
653246068631904093
649549598556911853
643493679497882013
633833046713239173
614702115378890313
611005645303898073
604949726244868233
595289093460225393
580206676969915653
676362276119759883
675778355709561933
674824619039571...

input:

decode
1000
6
580401420036387453
6
676707605394608133
6
673011135319615893
6
666955216260586053
6
653246068631904093
6
649549598556911853
6
643493679497882013
6
633833046713239173
6
614702115378890313
6
611005645303898073
6
604949726244868233
6
595289093460225393
6
580206676969915653
6
6763622761197...

output:

(|((((|)|)|)|)(|))
(|((|)(|)(|)|(|)))
(|((|)(|(|))|(|)))
(|((|)((|)|)|(|)))
(|((|(|))(|)|(|)))
(|((|(|)(|))|(|)))
(|((|(|(|)))|(|)))
(|((|((|)|))|(|)))
(|(((|)|)(|)|(|)))
(|(((|)|(|))|(|)))
(|(((|)(|)|)|(|)))
(|(((|(|))|)|(|)))
(|((((|)|)|)|(|)))
(|((|)(|)(|)(|)|))
(|((|)(|)(|(|))|))
(|((|)(|)((|)|)...

result:

ok 1000 lines

Test #6:

score: 100

Accepted

time: 3ms

memory: 3916kb

input:

encode
1000
7
((|)(|(|(|)(|)))|(|))
7
((|)(|(|)(|)(|))(|)|)
7
(|(|(|)((|)|))(|(|)))
7
((|(|))|(|))(|(|))(|)
7
(|)((|(|)((|)|)(|))|)
7
(((|(|)(|))|((|)|))|)
7
((|)((|(|))(|(|))|)|)
8
(|)(|)(|(|))((|((|)|))|)
7
((|)|)((|)|)(((|)|)|)
7
(|)((|)|)(((|)|(|))|)
7
(|((|)|(|)))(|(|)(|))
7
((|)|(|(|)((|)|))(|...

output:

448144989505640445
452394347438479065
774559310646356523
390976295238723165
924572510688340653
143468391770011737
418298537331348615
1026645370394220093
545092062188565105
953300620630867998
694735434360889953
516878273593935285
1029169614594759168
433374020269304265
767861079136108938
6857805495027...

input:

decode
1000
7
448144989505640445
7
452394347438479065
7
774559310646356523
7
390976295238723165
7
924572510688340653
7
143468391770011737
7
418298537331348615
8
1026645370394220093
7
545092062188565105
7
953300620630867998
7
694735434360889953
7
516878273593935285
8
1029169614594759168
7
43337402026...

output:

((|)(|(|(|)(|)))|(|))
((|)(|(|)(|)(|))(|)|)
(|(|(|)((|)|))(|(|)))
((|(|))|(|))(|(|))(|)
(|)((|(|)((|)|)(|))|)
(((|(|)(|))|((|)|))|)
((|)((|(|))(|(|))|)|)
(|)(|)(|(|))((|((|)|))|)
((|)|)((|)|)(((|)|)|)
(|)((|)|)(((|)|(|))|)
(|((|)|(|)))(|(|)(|))
((|)|(|(|)((|)|))(|))
(|)(|)(|)((|)|(|))((|)|)
((|)((|)...

result:

ok 1000 lines

Test #7:

score: 100

Accepted

time: 3ms

memory: 3932kb

input:

encode
1000
7
(|(|)(|)(|(((|)|)|)))
7
(((|)|)((|)|)(|(|))|)
7
(|(|))((|)(|)|(|(|)))
7
(|)(|((|((|(|))|))|))
7
(|((|)|(|))(|((|)|)))
7
(|)((|(|)(|(|)))(|)|)
7
(((|)(|)(|)|)|(|(|)))
7
((|(|))|)((|)|)(|(|))
7
(|)(|(|((|)(|)|(|))))
7
(((|)(|)|)|(|))(|)(|)
7
(|)(|(|(|)((|)|))(|))
7
((|)(|)|(((|)|)|(|)))
...

output:

835576127988547443
225919123262619402
855086094497721843
967563984013505283
693719968699018908
925581121993586463
188906300223581787
393242171957736240
984686621765235318
196158578275934967
990648968559240633
472402579255383690
1024588610551891923
1030458305233922613
550217662254098325
6113026284802...

input:

decode
1000
7
835576127988547443
7
225919123262619402
7
855086094497721843
7
967563984013505283
7
693719968699018908
7
925581121993586463
7
188906300223581787
7
393242171957736240
7
984686621765235318
7
196158578275934967
7
990648968559240633
7
472402579255383690
8
1024588610551891923
8
103045830523...

output:

(|(|)(|)(|(((|)|)|)))
(((|)|)((|)|)(|(|))|)
(|(|))((|)(|)|(|(|)))
(|)(|((|((|(|))|))|))
(|((|)|(|))(|((|)|)))
(|)((|(|)(|(|)))(|)|)
(((|)(|)(|)|)|(|(|)))
((|(|))|)((|)|)(|(|))
(|)(|(|((|)(|)|(|))))
(((|)(|)|)|(|))(|)(|)
(|)(|(|(|)((|)|))(|))
((|)(|)|(((|)|)|(|)))
(|)(|)(|(|(|(|))))(|)(|)
(|)(|)(|)(|...

result:

ok 1000 lines

Test #8:

score: 100

Accepted

time: 3ms

memory: 3932kb

input:

encode
1000
7
(((|)|(|)(|)(|)(|))|)
7
(|)(|(|(|)))((|(|))|)
7
((|)|)(|((|)|))(|(|))
7
(|(|(|)))((|(|(|)))|)
7
(((|)(|)|)|(|(|)))(|)
7
((|)((((|)|)|)|)|(|))
7
(|((|((|)|(|))(|))|))
7
((|)(((|)(|)(|)|)|)|)
8
(|)(|)(|)(|(|))((|)|(|))
7
(|(|(|))(|)((|(|))|))
7
((((|(|))|)(|)(|)|)|)
7
(|(|))((|)(|)|)((|)...

output:

215469360084702192
993360856369312878
549263925584108340
791541800082674943
195861595099565472
400532500976036580
631755317291731188
405929076197779530
1030455685602879948
788719518100051518
56621683088415609
855188334607619538
554180269910530050
91209624453964374
244524840853911072
9281976343433601...

input:

decode
1000
7
215469360084702192
7
993360856369312878
7
549263925584108340
7
791541800082674943
7
195861595099565472
7
400532500976036580
7
631755317291731188
7
405929076197779530
8
1030455685602879948
7
788719518100051518
7
56621683088415609
7
855188334607619538
7
554180269910530050
7
9120962445396...

output:

(((|)|(|)(|)(|)(|))|)
(|)(|(|(|)))((|(|))|)
((|)|)(|((|)|))(|(|))
(|(|(|)))((|(|(|)))|)
(((|)(|)|)|(|(|)))(|)
((|)((((|)|)|)|)|(|))
(|((|((|)|(|))(|))|))
((|)(((|)(|)(|)|)|)|)
(|)(|)(|)(|(|))((|)|(|))
(|(|(|))(|)((|(|))|))
((((|(|))|)(|)(|)|)|)
(|(|))((|)(|)|)((|)|)
((|)|)(|)(((|)|(|))|)
((((|)|)|(|...

result:

ok 1000 lines

Test #9:

score: 100

Accepted

time: 3ms

memory: 3944kb

input:

encode
1000
7
((|(|)(|(|)))|)((|)|)
7
(|(|))((|(|(|(|))))|)
7
(|)(|(|((|)(|)|)))(|)
8
(|)(|)(|(|)(|))(|(|(|)))
7
(|((((|(|))|)|(|))|))
7
(((|(|))|)|)(|)((|)|)
7
((|(|))((|)|)|((|)|))
7
(((|(|))(|)|)(|)(|)|)
7
(|(|))(|(|)(|)(|)(|))
7
(((|)((|)|)|(|))(|)|)
7
((|(|)((|(|))|))(|)|)
7
(|)((|(|))(|)|((|)|...

output:

361740296057855070
851484168414591783
984788861875133013
1026433239799743138
570648284295170508
158209571999497062
375384085290762750
150167603904096207
864088344830520468
172649676038589057
351987906923832990
928830209641254318
72828092330243349
856343359911489108
345084448586595150
232178453232994...

input:

decode
1000
7
361740296057855070
7
851484168414591783
7
984788861875133013
8
1026433239799743138
7
570648284295170508
7
158209571999497062
7
375384085290762750
7
150167603904096207
7
864088344830520468
7
172649676038589057
7
351987906923832990
7
928830209641254318
7
72828092330243349
7
8563433599114...

output:

((|(|)(|(|)))|)((|)|)
(|(|))((|(|(|(|))))|)
(|)(|(|((|)(|)|)))(|)
(|)(|)(|(|)(|))(|(|(|)))
(|((((|(|))|)|(|))|))
(((|(|))|)|)(|)((|)|)
((|(|))((|)|)|((|)|))
(((|(|))(|)|)(|)(|)|)
(|(|))(|(|)(|)(|)(|))
(((|)((|)|)|(|))(|)|)
((|(|)((|(|))|))(|)|)
(|)((|(|))(|)|((|)|))
((((|)(|)|)|)(|)|)(|)
(|(|))((|)|...

result:

ok 1000 lines

Test #10:

score: 100

Accepted

time: 2ms

memory: 3924kb

input:

encode
1000
7
((((|)|(|)(|))|)(|)|)
7
(((|)(|)|)(|)(|(|))|)
7
(|)(|((|(|)(|))(|)|))
7
(|(|)(((|)|)|(|))(|))
7
(|)((|(|))|(|(|(|))))
7
((|(|)(|)(|)(|))|)(|)
7
(|((|)(|(|)((|)|))|))
7
(((|)|(|))|)((|)|)(|)
7
(|)(((|(|))|(|))|(|))
7
(|(|))(|((|)|))(|(|))
7
(|(|)(|))(|(|((|)|)))
7
((|(|)(|))|(|))(|)(|)
...

output:

80558373285208134
194533122128252082
970885717787174118
803594717598980973
929861699436198213
364841819156271435
671497965224371743
219965444313487257
892982149059409863
860784382547596788
842169302722774608
368890334000310555
883321516274767023
551698819173154020
853055730550855728
7307482439798832...

input:

decode
1000
7
80558373285208134
7
194533122128252082
7
970885717787174118
7
803594717598980973
7
929861699436198213
7
364841819156271435
7
671497965224371743
7
219965444313487257
7
892982149059409863
7
860784382547596788
7
842169302722774608
7
368890334000310555
7
883321516274767023
7
55169881917315...

output:

((((|)|(|)(|))|)(|)|)
(((|)(|)|)(|)(|(|))|)
(|)(|((|(|)(|))(|)|))
(|(|)(((|)|)|(|))(|))
(|)((|(|))|(|(|(|))))
((|(|)(|)(|)(|))|)(|)
(|((|)(|(|)((|)|))|))
(((|)|(|))|)((|)|)(|)
(|)(((|(|))|(|))|(|))
(|(|))(|((|)|))(|(|))
(|(|)(|))(|(|((|)|)))
((|(|)(|))|(|))(|)(|)
(|)((((|)|)|(|))|(|))
((|)|)(|(|)(((...

result:

ok 1000 lines

Test #11:

score: 100

Accepted

time: 3ms

memory: 3928kb

input:

encode
1000
7
(|((|)(|)|(|))(|(|)))
7
(|(((|)|)(|((|)|))|))
7
(|)((|)((|)|)|)(|)(|)
7
(|(|))(|)(((|)(|)|)|)
7
(|(|(|((|)|(|)))))(|)
7
((|)(|(|))|(|))((|)|)
7
(|)((|)(|)|)(|(|))(|)
7
(|(((|)|(|(|)))|(|)))
7
(((|)((|)|)(|)|)|)(|)
7
((|)|)((((|)(|)|)|)|)
7
(((|)|(|)(|))|)((|)|)
7
(|(((|)(|)|)|(|(|))))
...

output:

679034952517843743
613188945283646163
936959154232712988
865608223917444393
753625860332389353
456442862282518185
944601899041846653
609075293474220018
172113121103032977
533558413027184850
216166547171175762
604847486134970538
355434759297097605
431755092658398450
1028949788826198693
27800970061407...

input:

decode
1000
7
679034952517843743
7
613188945283646163
7
936959154232712988
7
865608223917444393
7
753625860332389353
7
456442862282518185
7
944601899041846653
7
609075293474220018
7
172113121103032977
7
533558413027184850
7
216166547171175762
7
604847486134970538
7
355434759297097605
7
4317550926583...

output:

(|((|)(|)|(|))(|(|)))
(|(((|)|)(|((|)|))|))
(|)((|)((|)|)|)(|)(|)
(|(|))(|)(((|)(|)|)|)
(|(|(|((|)|(|)))))(|)
((|)(|(|))|(|))((|)|)
(|)((|)(|)|)(|(|))(|)
(|(((|)|(|(|)))|(|)))
(((|)((|)|)(|)|)|)(|)
((|)|)((((|)(|)|)|)|)
(((|)|(|)(|))|)((|)|)
(|(((|)(|)|)|(|(|))))
((|(|)((|)|))(|)|)(|)
((|)((|)|)(|)|...

result:

ok 1000 lines

Test #12:

score: 100

Accepted

time: 3ms

memory: 4144kb

input:

encode
1000
7
(|(|(|(|)(|)(|(|)))))
7
(|(|(|(|(|)))(|)))(|)
7
(|(((|)(|(|))|)|)(|))
7
(|((|)(|(|(|))(|))|))
7
(|)((|)(|)|(((|)|)|))
7
((|(|))(|)(|)(|)(|)|)
7
(((|(|))|)|)((|(|))|)
7
((|(|(|))((|)(|)|))|)
7
(|(|)(|(|(|))(|))(|))
7
(|((|)|(|)(|(|)))(|))
7
(|((|)|(|)(|)(|(|))))
7
((|)|((|)(|(|(|)))|))
...

output:

763767426810137583
760611029076465393
601533906423955188
670933405898107908
943074184974460608
381120656465944695
157857714187871742
339497296038531210
827148010711064253
692326816706936463
692586238794177318
500568403731910455
896932823550344118
427812335330020995
1029160864814960793
37178985532566...

input:

decode
1000
7
763767426810137583
7
760611029076465393
7
601533906423955188
7
670933405898107908
7
943074184974460608
7
381120656465944695
7
157857714187871742
7
339497296038531210
7
827148010711064253
7
692326816706936463
7
692586238794177318
7
500568403731910455
7
896932823550344118
7
4278123353300...

output:

(|(|(|(|)(|)(|(|)))))
(|(|(|(|(|)))(|)))(|)
(|(((|)(|(|))|)|)(|))
(|((|)(|(|(|))(|))|))
(|)((|)(|)|(((|)|)|))
((|(|))(|)(|)(|)(|)|)
(((|(|))|)|)((|(|))|)
((|(|(|))((|)(|)|))|)
(|(|)(|(|(|))(|))(|))
(|((|)|(|)(|(|)))(|))
(|((|)|(|)(|)(|(|))))
((|)|((|)(|(|(|)))|))
(|)(((|)(|(|(|)))|)|)
((|)((|)|(|((|...

result:

ok 1000 lines

Test #13:

score: 100

Accepted

time: 3ms

memory: 4140kb

input:

encode
1000
7
(|(|((|)|))(|))((|)|)
7
((|)(|)|)(|)(|(|(|)))
7
((((|(|))|(|(|)))|)|)
8
(|)(|)(|)(|(((|)|)|)(|))
7
((((((|)|)|)|)|)|(|))
7
(((|((|)|)((|)|))|)|)
7
(|(|((|)|))(|)((|)|))
7
((|)(|)|(|((|(|))|)))
7
(|(|(|(|)(|)(|)))(|))
7
(|(|)((|)|(((|)|)|)))
7
((((|((|)(|)|))|)|)|)
7
(|(|))(|(|)(|))(|(|...

output:

744501782483302593
482577338364969915
55278769074699474
1029515409351455823
11773582190396268
116579278019729487
744344667738149073
475238321656572975
763945836954319083
814030239091454883
40600793541955764
864190584940418163
409550821309461675
469648819284003510
771945026289292458
92241114248908269...

input:

decode
1000
7
744501782483302593
7
482577338364969915
7
55278769074699474
8
1029515409351455823
7
11773582190396268
7
116579278019729487
7
744344667738149073
7
475238321656572975
7
763945836954319083
7
814030239091454883
7
40600793541955764
7
864190584940418163
7
409550821309461675
7
469648819284003...

output:

(|(|((|)|))(|))((|)|)
((|)(|)|)(|)(|(|(|)))
((((|(|))|(|(|)))|)|)
(|)(|)(|)(|(((|)|)|)(|))
((((((|)|)|)|)|)|(|))
(((|((|)|)((|)|))|)|)
(|(|((|)|))(|)((|)|))
((|)(|)|(|((|(|))|)))
(|(|(|(|)(|)(|)))(|))
(|(|)((|)|(((|)|)|)))
((((|((|)(|)|))|)|)|)
(|(|))(|(|)(|))(|(|))
((|)(((|)|)|(|))|(|))
((|)(|)(|)|...

result:

ok 1000 lines

Test #14:

score: 100

Accepted

time: 3ms

memory: 3940kb

input:

encode
1000
8
(|(|((|)|)))(|(|)((|)|))
8
(|)(|(|)((|)(|)(|)|)(|))
8
(|)((|(|(|)(|))(|(|)))|)
8
(|)((|(((|)|)|))(|)|)(|)
8
(|((|)(|(|)(|(|)(|)))|))
8
(((|)|(|))(|((|)|(|)))|)
8
((|)(((|(|))(|)|)(|)|)|)
8
((|)((|)|)((|)(|)|)(|)|)
8
((|)|)(|(|(|)((|)|)(|)))
8
(|(|))(|((|)|(|((|)|))))
8
((((|)(|)(|)|(|)...

output:

745056554454683913
996709377538414203
921798744730986828
910999046661950238
671681681724465618
217375207898805747
403538594661390360
430373899062660900
550960918652471100
860346617548364073
69028401521516529
237007665839302827
613740199849263513
988140002675277003
666500063733348183
5492613059530656...

input:

decode
1000
8
745056554454683913
8
996709377538414203
8
921798744730986828
8
910999046661950238
8
671681681724465618
8
217375207898805747
8
403538594661390360
8
430373899062660900
8
550960918652471100
8
860346617548364073
8
69028401521516529
8
237007665839302827
8
613740199849263513
8
98814000267527...

output:

(|(|((|)|)))(|(|)((|)|))
(|)(|(|)((|)(|)(|)|)(|))
(|)((|(|(|)(|))(|(|)))|)
(|)((|(((|)|)|))(|)|)(|)
(|((|)(|(|)(|(|)(|)))|))
(((|)|(|))(|((|)|(|)))|)
((|)(((|(|))(|)|)(|)|)|)
((|)((|)|)((|)(|)|)(|)|)
((|)|)(|(|(|)((|)|)(|)))
(|(|))(|((|)|(|((|)|))))
((((|)(|)(|)|(|)(|))|)|)
(((|)|)|((|)(|)(|)|(|)))
...

result:

ok 1000 lines

Test #15:

score: 100

Accepted

time: 0ms

memory: 3936kb

input:

encode
1000
9
((|)((|((|)(|)|(|(|))))|)|)
9
((((|)(|(|))|(((|)|)|))|)|)
9
(|((|((|)(((|)|)|)|))|(|)))
9
(((((|)|)|)((|)(|)|)(|)|)|)
9
(|)(((|(|))(|(|))|)(|)|(|))
9
(|)(|((|)|)(|)(|)(|)((|)|))
9
((((|)(|(|))|)(|)|)(|(|))|)
9
(|(|))(((|)(|)|(|(|))(|))|)
9
(|(((|)|(|))|(|)((|)|))(|))
9
(((|(|)((|)(|)|)...

output:

412744098699114375
66515157712555959
628353076198080103
33008667324857826
892061227123616703
979193050932027798
66864210607576614
847997135321155863
610926825246359298
137390283932448892
627847116012402268
790438571050858458
132731956674410277
157393389850290162
597304051528283958
815241463533591858...

input:

decode
1000
9
412744098699114375
9
66515157712555959
9
628353076198080103
9
33008667324857826
9
892061227123616703
9
979193050932027798
9
66864210607576614
9
847997135321155863
9
610926825246359298
9
137390283932448892
9
627847116012402268
9
790438571050858458
9
132731956674410277
9
1573933898502901...

output:

((|)((|((|)(|)|(|(|))))|)|)
((((|)(|(|))|(((|)|)|))|)|)
(|((|((|)(((|)|)|)|))|(|)))
(((((|)|)|)((|)(|)|)(|)|)|)
(|)(((|(|))(|(|))|)(|)|(|))
(|)(|((|)|)(|)(|)(|)((|)|))
((((|)(|(|))|)(|)|)(|(|))|)
(|(|))(((|)(|)|(|(|))(|))|)
(|(((|)|(|))|(|)((|)|))(|))
(((|(|)((|)(|)|)(|))|)(|)|)
(|((|((|(|))|)(|)(|)...

result:

ok 1000 lines

Test #16:

score: 100

Accepted

time: 3ms

memory: 3936kb

input:

encode
1000
10
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
10
((((((((((|)|)|)|)|)|)|)|)|)|)
10
(|(|(|(|(|(|(|(|(|(|))))))))))
10
((|)|)((|)|(((|)|)|)(|((|)|)))
10
(|)((|)|((|((|)(|((|)|))|))|))
10
(|)(((|)|)((|(|))((|)|)(|)|)|)
10
((|)(|((|)|))(|)((|(|))|(|))|)
10
(((((((|(|(|)))|)|)|)(|)|)|)|)
10
(((|)|((|)|))...

output:

1031147983159782228
85389582279456
757946765328693543
543949198254918950
946464968462801598
903955061610861028
442947083216609955
1524229489603185
206460107364854539
848991271510705968
508412640665840810
468372404369315457
760253084818920999
895465902443604673
686462449161887653
703264638897962718
7...

input:

decode
1000
10
1031147983159782228
10
85389582279456
10
757946765328693543
10
543949198254918950
10
946464968462801598
10
903955061610861028
10
442947083216609955
10
1524229489603185
10
206460107364854539
10
848991271510705968
10
508412640665840810
10
468372404369315457
10
760253084818920999
10
8954...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|))))))))))
((|)|)((|)|(((|)|)|)(|((|)|)))
(|)((|)|((|((|)(|((|)|))|))|))
(|)(((|)|)((|(|))((|)|)(|)|)|)
((|)(|((|)|))(|)((|(|))|(|))|)
(((((((|(|(|)))|)|)|)(|)|)|)|)
(((|)|((|)|))|)(|)(|)((|)(|)|)
(|(|))(((|)|)(|)(|(|(...

result:

ok 1000 lines

Test #17:

score: 100

Accepted

time: 0ms

memory: 4156kb

input:

encode
1000
11
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
11
(((((((((((|)|)|)|)|)|)|)|)|)|)|)
11
(|(|(|(|(|(|(|(|(|(|(|)))))))))))
11
((|)|)((|(|))(|)(|)(|)|((|)(|)|))
11
(|((((|)|)|)|((|(|(((|)|)|)))|)))
11
((|)|(((|)|(|((|((|)|))|)(|)))|))
11
(((|)|)|)((|(|)(((|)|)|))(|(|))|)
11
((|)((|)|)|((|)((|)|)|(|(|...

output:

1031147983159782228
21581982334368
757944601746779763
541182429404018361
579934246205950083
490613788746822108
243164751362736690
432227493949353361
365245898891872062
496620341853409461
815726480719191809
513148110934194180
113537172618126634
887535800340592714
303313542210002395
652515559421302689...

input:

decode
1000
11
1031147983159782228
11
21581982334368
11
757944601746779763
11
541182429404018361
11
579934246205950083
11
490613788746822108
11
243164751362736690
11
432227493949353361
11
365245898891872062
11
496620341853409461
11
815726480719191809
11
513148110934194180
11
113537172618126634
11
88...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
(((((((((((|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|)))))))))))
((|)|)((|(|))(|)(|)(|)|((|)(|)|))
(|((((|)|)|)|((|(|(((|)|)|)))|)))
((|)|(((|)|(|((|((|)|))|)(|)))|))
(((|)|)|)((|(|)(((|)|)|))(|(|))|)
((|)((|)|)|((|)((|)|)|(|(|(|)))))
((|(|)(|)(|))|((|(|))(|)|)(|...

result:

ok 1000 lines

Test #18:

score: 100

Accepted

time: 3ms

memory: 3924kb

input:

encode
1000
12
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
12
((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)
12
(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))
12
((|)|)((|)(|(|))(|(|))(|)((|)(|)|)|)
12
(((|(|((|)|))(|))(|)|)|)(((|)|)|(|))
12
((|)|)(|(|)((|(|((|)(|)|)))(|(|))|))
12
((|(|((|)|(|))(|)((|)|)(|)(|)(|)))|)
12
(|((|...

output:

1031147983159782228
5131585473525
757944102807554363
543007666645932298
124758078710405025
551766813207349446
320188181499272311
665634695223168756
497820221490739317
544903814640486261
109226633265431373
825475307606203665
841952958640876745
951064358157000485
194959283601319537
930083663649706536
...

input:

decode
1000
12
1031147983159782228
12
5131585473525
12
757944102807554363
12
543007666645932298
12
124758078710405025
12
551766813207349446
12
320188181499272311
12
665634695223168756
12
497820221490739317
12
544903814640486261
12
109226633265431373
12
825475307606203665
12
841952958640876745
12
951...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))
((|)|)((|)(|(|))(|(|))(|)((|)(|)|)|)
(((|(|((|)|))(|))(|)|)|)(((|)|)|(|))
((|)|)(|(|)((|(|((|)(|)|)))(|(|))|))
((|(|((|)|(|))(|)((|)|)(|)(|)(|)))|)
(|((|)((|)|(|(|))((|)|))|(|))(|)(|))
((|)...

result:

ok 1000 lines

Test #19:

score: 100

Accepted

time: 3ms

memory: 4148kb

input:

encode
1000
13
(((|)|(|((|)|)(|))(|)((|)|))(|((|)|))|)
13
(|((|)((|)|)((((|)|)((|)|)|)(|)|(|))|))
13
(|(|(|(|))(|)(|)(|(|((|)|)))(|(|))))(|)
13
((|(((|)|)(|(|))|((|)|(|))))((|(|))|)|)
13
(|)(((((|)|)|)(|)(|)(|(((|)|)|(|)))|)|)
13
((|((|)(|)(|)((|)|)|))|)(|)(|((|)(|)|))
13
(|(|)(|)((|(|(|(|)))(|))(|(...

output:

208605827436419074
666050619846839194
766416419785647090
266172121885009711
874086548180008197
291050343370841052
833536671325496074
969685992517594963
763122959990137876
236105595817032604
32730676928339679
703159661706670016
768202692637774455
902743211016713831
448000147008611023
4766898133374307...

input:

decode
1000
13
208605827436419074
13
666050619846839194
13
766416419785647090
13
266172121885009711
13
874086548180008197
13
291050343370841052
13
833536671325496074
13
969685992517594963
13
763122959990137876
13
236105595817032604
13
32730676928339679
13
703159661706670016
13
768202692637774455
13
...

output:

(((|)|(|((|)|)(|))(|)((|)|))(|((|)|))|)
(|((|)((|)|)((((|)|)((|)|)|)(|)|(|))|))
(|(|(|(|))(|)(|)(|(|((|)|)))(|(|))))(|)
((|(((|)|)(|(|))|((|)|(|))))((|(|))|)|)
(|)(((((|)|)|)(|)(|)(|(((|)|)|(|)))|)|)
((|((|)(|)(|)((|)|)|))|)(|)(|((|)(|)|))
(|(|)(|)((|(|(|(|)))(|))(|((|)|))|(|)))
(|)(|((|(|(|)(|)))|)...

result:

ok 1000 lines

Test #20:

score: 100

Accepted

time: 3ms

memory: 3944kb

input:

encode
1000
14
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
14
((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)
14
(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))
14
((|)|(|))(|((|)|))((|)((|)|(|)(|(|)))(|)|)
14
(|((|)|(|)((((|)|)|)(|)(|)|(|(((|)|)|)))))
14
(((|)|(|))|(|(|)(|))(|(|)))(|(((|)|(|))|))
14
(|)(|)(|(...

output:

1031147983159782228
237739812414
757943966268204231
530488577041749921
690930854236721447
219271898849543471
1026124461536454228
199289040768924711
152606050146163049
280343566508925926
678227353924831988
201933165635768520
779785234286004082
50316316386458523
670712078305426342
733584086174763681
6...

input:

decode
1000
14
1031147983159782228
14
237739812414
14
757943966268204231
14
530488577041749921
14
690930854236721447
14
219271898849543471
14
1026124461536454228
14
199289040768924711
14
152606050146163049
14
280343566508925926
14
678227353924831988
14
201933165635768520
14
779785234286004082
14
503...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))
((|)|(|))(|((|)|))((|)((|)|(|)(|(|)))(|)|)
(|((|)|(|)((((|)|)|)(|)(|)|(|(((|)|)|)))))
(((|)|(|))|(|(|)(|))(|(|)))(|(((|)|(|))|))
(|)(|)(|(|)(|(|))((|)(|)(|)|))(|((|)|))(|)...

result:

ok 1000 lines

Test #21:

score: 100

Accepted

time: 0ms

memory: 3928kb

input:

encode
1000
15
((|(|))|(|(|((|((|)(|)|)(|(|)))|)))((|)|(|)))
15
(|)(|)(|(|(|)(|((|)(|((|)|))|)(|)))((|)(|)|))
15
((|)|)((|)(|)(|(|(|)(|)(|))((|)|))(|)|(|(|)))
15
(|(|)((|)|(((|)|)(|)(|)(|)|(|)))((|)|))((|)|)
15
((|(|(|)((|)|)((|)|((|(|))(|)|))))|)(|(|))(|)
15
(|)((|)|(|(|)))(((|)((|)|)|)|(|(|)(|((|)...

output:

388085794953876353
1024764776196180647
543279120992635193
813993373860716719
334328832660698389
950494855670594913
947298868608100711
605078014224890492
403471622322878404
256415201836466400
551436492203051209
185569763697060867
558561798831357716
604111030886683465
234857187459226294
36511881172215...

input:

decode
1000
15
388085794953876353
15
1024764776196180647
15
543279120992635193
15
813993373860716719
15
334328832660698389
15
950494855670594913
15
947298868608100711
15
605078014224890492
15
403471622322878404
15
256415201836466400
15
551436492203051209
15
185569763697060867
15
558561798831357716
1...

output:

((|(|))|(|(|((|((|)(|)|)(|(|)))|)))((|)|(|)))
(|)(|)(|(|(|)(|((|)(|((|)|))|)(|)))((|)(|)|))
((|)|)((|)(|)(|(|(|)(|)(|))((|)|))(|)|(|(|)))
(|(|)((|)|(((|)|)(|)(|)(|)|(|)))((|)|))((|)|)
((|(|(|)((|)|)((|)|((|(|))(|)|))))|)(|(|))(|)
(|)((|)|(|(|)))(((|)((|)|)|)|(|(|)(|((|)|))))
(|)((|)|((|)((|(|)((|)(|...

result:

ok 1000 lines

Test #22:

score: 0

Stage 2: Program answer Runtime Error

input:

encode
1000
16
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
16
((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
16
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))))
16
((|)|(|(|)))(|)((|)(|(|(|(|))))((|)|(|))(|(|))|)
16
((((|)|)(|)|(|)(|)(|(|)((|)((|)|)|))(|))(|)|(|))
16
(|(|))(|((|)|(|((|)(|(|(|...

output:

1031147983159782228
8130728463
757943960016726115
519930785229484673
88074521487183997
860334911373336659
644489146992899986
161586252082823595
519257670970339809
242542852955022159
639840812605603483
786711405075120156
335627955246694875
6871921293674120
1029278432278412914
400334198256353540
29348...

input:

decode
1000
16
1031147983159782228
16
8130728463
16
757943960016726115
16
519930785229484673
16
88074521487183997
16
860334911373336659
16
644489146992899986
16
161586252082823595
16
519257670970339809
16
242542852955022159
16
639840812605603483
16
786711405075120156
16
335627955246694875
16
6871921...