UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#118973#1515. 持久化序列Body1001018ms36604kbC++2.6kb2020-09-12 19:14:152020-09-12 19:14:17

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 2ms
memory: 23720kb

input:

17
1 0 1 1
1 1 1 2
1 2 1 3
2 3 2
3 4 2
1 4 3 4
1 5 1 5
3 3 2
1 3 4 6
1 6 3 7
1 7 1 8
3 8 2
3 7 3
2 8...

output:

1
2
3
1
6
4

result:

ok 6 lines

Test #2:

score: 10
Accepted
time: 3ms
memory: 23720kb

input:

100
1 0 1 6
1 1 2 7
1 0 1 65
1 3 1 64
1 1 2 98
3 4 2
2 3 1
1 2 2 7
1 6 1 37
1 2 3 94
1 0 1 57
1 4 3 ...

output:

65
94
65
6
65
65
7
80
80
65
91
98
64
89
86
7
6
6
65
7
75
54
33
91
6

result:

ok 25 lines

Test #3:

score: 10
Accepted
time: 3ms
memory: 23720kb

input:

1000
1 0 1 600
3 1 1
1 0 1 301
1 2 1 656
1 3 2 596
1 4 3 679
1 4 4 853
1 0 1 626
1 2 1 520
3 5 2
1 8...

output:

600
596
626
679
596
301
600
594
596
704
407
600
656
153
301
926
600
298
301
301
69
69
762
926
301
42...

result:

ok 206 lines

Test #4:

score: 10
Accepted
time: 3ms
memory: 23756kb

input:

10000
1 0 1 469
2 1 1
1 2 1 3846
1 3 2 3878
1 4 1 4207
1 5 1 3055
1 6 2 7791
1 7 6 8793
1 8 3 7236
1...

output:

8793
7791
3878
3846
7791
3878
9811
7368
4207
9811
3055
8793
4207
4207
4207
3878
3846
4207
7236
5111
...

result:

ok 2082 lines

Test #5:

score: 10
Accepted
time: 59ms
memory: 28124kb

input:

100000
1 0 1 59683
2 1 1
1 2 1 7032
2 3 1
1 4 1 33220
1 5 1 14200
1 6 1 25575
2 1 1
1 8 1 90710
1 9 ...

output:

97151
90710
97151
33220
97151
94639
78373
79393
26114
10227
78373
39460
60140
43334
88550
61401
3118...

result:

ok 21262 lines

Test #6:

score: 10
Accepted
time: 40ms
memory: 28124kb

input:

100000
1 0 1 20997
1 0 1 51864
1 2 1 58336
2 2 1
3 3 1
1 0 1 67374
1 3 1 17443
1 1 2 86375
1 0 1 126...

output:

58336
12669
86375
20997
49472
30310
77357
77727
51864
16644
77727
12669
86375
77727
30310
2339
2576
...

result:

ok 21318 lines

Test #7:

score: 10
Accepted
time: 229ms
memory: 32916kb

input:

300000
1 0 1 254981506
1 1 2 515279231
1 2 1 826585509
1 3 2 719855419
1 4 4 809949982
1 5 1 8543767...

output:

159935837
700554686
159473998
300259948
179438946
716944607
254981506
159473998
85437679
159935837
5...

result:

ok 45710 lines

Test #8:

score: 10
Accepted
time: 139ms
memory: 36604kb

input:

300000
1 0 1 224603583
1 1 2 283183141
1 2 3 537280803
1 3 4 298853971
1 4 5 689923425
1 5 6 5276976...

output:

888193942
155875465
570540284
332996006
792916767
219132239
445907494
301507087
478285991
440642487
...

result:

ok 150000 lines

Test #9:

score: 10
Accepted
time: 148ms
memory: 36532kb

input:

300000
1 0 1 215514300
1 1 1 347860357
1 2 1 609883694
1 3 1 649899291
1 4 1 948981321
1 5 1 2759306...

output:

552425348
210367785
15947751
112478170
189888507
423444249
590369146
345758856
866198920
353561208
6...

result:

ok 150000 lines

Test #10:

score: 10
Accepted
time: 392ms
memory: 31428kb

input:

300000
1 0 1 860793747
1 1 1 491507887
1 2 2 597385887
1 3 4 511831745
1 4 2 622483468
1 5 3 3611956...

output:

4789997
404747053
565131330
250687010
644193224
443403702
290508206
435599204
331643647
706108636
74...

result:

ok 18771 lines