QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#206691#6507. Recover the Stringucup-team456#RE 723ms17756kbC++206.8kb2023-10-07 22:17:392023-10-07 22:17:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 0
5 6
2 4
2 5
5 3
4 3
1 5
1 4
8 11
1 2
1 4
1 6
2 5
3 4
3 6
4 5
4 7
5 8
6 7
7 8

output:

a
aba
aaba

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 286ms
memory: 8356kb

input:

26837
1 0
2 1
2 1
3 2
1 3
2 3
3 2
3 1
1 2
5 5
4 3
5 1
1 2
3 2
5 3
5 6
2 4
2 5
5 3
4 3
1 5
1 4
5 5
1 5
2 1
2 4
4 5
3 4
6 6
1 4
5 3
2 4
4 6
3 6
2 3
4 3
1 3
3 4
2 1
7 8
2 5
1 3
7 1
3 5
7 6
1 2
4 6
6 3
8 11
2 6
2 7
3 7
8 1
6 4
4 5
7 4
7 1
3 8
2 8
1 5
8 10
8 1
4 5
7 8
3 5
3 1
7 3
1 2
5 2
6 4
6 3
9 11
5 2...

output:

a
aa
ab
aaa
aab
aba
aab
abc
aaaa
aaab
aaba
aabb
aabc
aaba
abab
abac
abba
aaab
abbc
abca
abac
aabc
abcd
aaaaa
aaaab
aaaba
aaabb
aaabc
aabaa
aabab
aabac
aabba
aaabb
aabbc
aabca
aabcb
aabcc
aabcd
aaaba
abaab
abaac
ababa
aabab
ababc
abaca
abacb
aabcb
abacd
aabba
abaab
abbac
abbba
aaaab
abbbc
abbca
abaac...

result:

ok 26837 lines

Test #3:

score: 0
Accepted
time: 324ms
memory: 8516kb

input:

6450
148 290
30 17
69 52
99 36
15 20
96 129
17 64
86 137
74 81
145 138
135 30
113 118
26 52
125 60
39 34
15 59
112 92
126 68
13 23
33 96
145 148
71 88
77 51
81 86
12 127
54 5
47 31
13 21
49 137
51 66
135 48
45 62
93 53
133 119
76 65
94 104
103 25
10 143
44 2
4 80
92 57
131 99
64 28
36 148
53 122
35 ...

output:

abbabaababbaabbabaab
abbcacababccababcbca
abcdefghijklmnopqrst
abaababaabaababaabab
abcabcabcabcabcabcab
abaabaabaabaabaabaab
ababaababaababaababa
abaabaabaabaababaaba
abababababababababab
abacabacabacabacabac
abacabadabacabaeabac
aabaabbabbbaabbaabba
aaababbcbbccaaaabcac
abcadefghijfklmkcbdf
aabaca...

result:

ok 6450 lines

Test #4:

score: 0
Accepted
time: 361ms
memory: 8812kb

input:

970
920 1834
730 734
56 197
114 794
161 101
228 454
791 135
423 9
877 886
875 387
840 727
730 643
587 823
112 816
672 87
911 365
251 329
478 863
76 580
869 898
906 598
222 116
523 621
349 645
601 897
109 271
26 594
877 691
409 891
245 286
146 591
289 95
786 850
576 8
131 507
6 285
71 695
853 713
265...

output:

ababbabaabbaababbaabbabaabbaababbabaababbaabbabaab
ababccababcbcaabcbcacabcababcbcaabcbcacabbcacababc
abcdefghijklmnopqrstuvwxyabcdefghijklmnopqrstuvwxz
abaababaabaababaababaabaababaabaababaababaabaababa
abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcab
abaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...

result:

ok 970 lines

Test #5:

score: 0
Accepted
time: 408ms
memory: 9820kb

input:

237
3672 7338
128 799
1687 1156
3289 2676
17 11
10 2456
3634 1671
1180 2885
1838 3438
272 406
1704 2120
2612 2145
3172 1407
2717 3154
2801 1157
1377 2383
3458 3086
1633 3374
1922 869
958 248
2150 2186
1010 2998
370 1368
3407 2495
3644 987
1582 1701
2231 3541
1600 1620
2574 2836
3238 2131
1373 1548
2...

output:

abbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababba
aabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbca
abcdefghijklmnopqrstuvwxyabcdefghijklmnopqrstuvzxyabcdefghijklmnopqrstuvzwyabcdefghijklmnopqrstuvz...

result:

ok 237 lines

Test #6:

score: 0
Accepted
time: 723ms
memory: 17756kb

input:

30
33368 66730
8076 11100
29514 11018
19224 28482
7851 20178
15965 14582
27252 7790
21764 13370
14476 32499
32535 26445
13036 10117
21957 8939
27288 2575
94 31016
28912 8162
11851 20676
1998 14167
23076 4834
13894 23588
4510 16856
4125 24548
7174 31028
20038 16939
13363 29338
27074 24233
14616 29951...

output:

abbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaab...

result:

ok 30 lines

Test #7:

score: -100
Runtime Error

input:

8
380248 760490
124441 243214
318264 317073
80812 184051
371269 92314
147997 324777
348208 151765
277437 22744
135856 228557
170049 232045
211622 83057
272356 232823
47448 177829
101380 373767
357788 184436
373026 30555
89629 377654
213780 51067
227975 39349
216809 210156
42077 295276
195939 221049
...

output:


result: