UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#100013#1502. 普通平衡树encodetalker100234ms2256kbC++112.8kb2020-02-23 23:09:342020-02-23 23:09:36

answer


Details

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

Test #1:

score: 10
Accepted
time: 1ms
memory: 1148kb

input:

10
1 106465
4 1
1 317721
1 460929
1 644985
1 84185
1 89851
6 81968
1 492737
5 493598

output:

106465
84185
492737

result:

ok 3 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 1144kb

input:

20
1 964673
5 968705
4 1
3 964673
5 965257
1 915269
1 53283
3 964673
3 53283
3 53283
1 162641
5 9739...

output:

964673
964673
1
964673
3
1
1
964673
964673

result:

ok 9 lines

Test #3:

score: 10
Accepted
time: 0ms
memory: 1144kb

input:

50
1 577793
1 408221
1 880861
2 408221
1 460353
1 223489
6 577713
4 2
5 889905
2 880861
1 100033
1 7...

output:

577793
460353
880861
577793
577793
100033
22575
22575
1
100033
643621
632329
643621
4
6
13
737721

result:

ok 17 lines

Test #4:

score: 10
Accepted
time: 0ms
memory: 1144kb

input:

100
1 914241
1 639471
5 917713
6 912745
1 234811
1 297728
3 297728
1 6927
5 645391
1 664569
2 914241...

output:

914241
914241
2
639471
842266
6927
868271
297728
568845
639471
11
286545
234811
9
639471
531105
5311...

result:

ok 39 lines

Test #5:

score: 10
Accepted
time: 1ms
memory: 1152kb

input:

1000
1 543050
1 599175
6 538214
1 208361
1 415495
1 376755
5 599771
6 415415
1 460416
3 599175
1 413...

output:

543050
599175
415495
6
599175
3
460416
430219
543050
8
838037
413857
543050
413857
14
17
60423
46041...

result:

ok 415 lines

Test #6:

score: 10
Accepted
time: 5ms
memory: 1264kb

input:

10000
1 27217
5 30155
4 1
1 454393
6 453417
1 311109
1 172817
1 303817
1 446169
1 674881
4 1
6 44439...

output:

27217
27217
454393
27217
446169
303817
454393
674881
454393
454393
839081
839081
9
180795
674881
898...

result:

ok 3928 lines

Test #7:

score: 10
Accepted
time: 31ms
memory: 1716kb

input:

50000
1 5227
6 -1792
6 445
1 175483
2 5227
1 562399
2 175483
1 956113
4 1
1 487125
1 851001
1 233057...

output:

5227
5227
562399
3
233057
3
40129
487125
3
40129
508946
7
478150
3
20
275201
487125
319065
487125
56...

result:

ok 19932 lines

Test #8:

score: 10
Accepted
time: 60ms
memory: 2252kb

input:

100000
1 288297
1 535013
3 288297
1 457318
2 457318
3 535013
1 103045
1 964881
1 514921
1 640601
1 5...

output:

1
2
2
288297
103045
5
7
103045
524478
13
3
3
553201
4
349197
612362
199958
349197
535013
23
847953
5...

result:

ok 39610 lines

Test #9:

score: 10
Accepted
time: 64ms
memory: 2252kb

input:

100000
1 634561
6 630913
1 254516
6 630481
1 966881
1 18529
1 873593
3 254516
2 966881
3 254516
4 1
...

output:

634561
634561
2
2
18529
18529
634561
634561
1
74233
5
695277
74233
14
9
800499
74233
800499
6
14
873...

result:

ok 39797 lines

Test #10:

score: 10
Accepted
time: 72ms
memory: 2256kb

input:

100000
1 104152
1 405622
4 2
1 564237
1 290523
1 441856
1 910218
1 97083
1 104393
1 485841
3 910218
...

output:

405622
9
290523
97083
7
104393
438977
12
485841
1
86501
86501
735257
405622
290523
874917
438977
851...

result:

ok 39516 lines