QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#29714	#3022. Red Black Tree	smax^#	AC ✓	360ms	55392kb	C++23	1.5kb	2022-04-22 05:17:33	2022-04-28 15:38:08

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: 3ms

memory: 8244kb

input:

output:

5
4

result:

ok 2 number(s): "5 4"

Test #2:

score: 0

Accepted

time: 0ms

memory: 8256kb

input:

output:

result:

ok 5 number(s): "1 4 3 1 0"

Test #3:

score: 0

Accepted

time: 1ms

memory: 8392kb

input:

output:

result:

ok 5 number(s): "100 169 90 16 0"

Test #4:

score: 0

Accepted

time: 360ms

memory: 16096kb

input:

200000 1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

result:

ok 1001 numbers

Test #5:

score: 0

Accepted

time: 52ms

memory: 55392kb

input:

200000 1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
...

output:

result:

ok 1001 numbers

Test #6:

score: 0

Accepted

time: 5ms

memory: 8336kb

input:

1 1
1

output:

1
1

result:

ok 2 number(s): "1 1"

Test #7:

score: 0

Accepted

time: 5ms

memory: 8396kb

input:

1 0

output:

result:

ok 1 number(s): "2"

Test #8:

score: 0

Accepted

time: 97ms

memory: 15932kb

input:

200000 1000
1
2
2
4
5
6
2
4
1
10
5
2
10
1
10
7
12
5
11
13
1
19
17
12
17
19
7
28
9
22
29
20
4
22
14
31
5
23
39
17
20
10
18
12
41
6
40
34
20
4
19
38
13
33
28
22
51
14
23
49
55
2
17
33
34
15
67
43
46
39
13
69
5
49
24
17
19
44
46
55
40
61
77
63
74
58
19
76
56
47
6
78
38
79
13
6
95
91
49
1
21
91
9
30
98
...

output:

result:

ok 1001 numbers

Test #9:

score: 0

Accepted

time: 82ms

memory: 16132kb

input:

200000 1000
1
1
1
1
5
3
1
5
6
2
5
4
4
10
11
6
6
16
17
18
1
17
3
19
23
10
18
26
8
1
28
20
22
3
22
14
27
35
13
16
40
19
8
19
39
11
29
24
39
18
32
15
41
21
26
41
16
48
54
34
14
51
8
6
21
41
58
43
64
36
70
56
54
57
35
58
13
57
21
64
13
82
81
56
35
67
7
41
62
55
30
76
23
74
82
16
53
47
44
6
26
93
48
61
4...

output:

result:

ok 1001 numbers

Test #10:

score: 0

Accepted

time: 73ms

memory: 15988kb

input:

200000 1000
1
2
1
3
2
4
3
2
5
3
1
12
11
3
2
16
16
16
12
16
18
9
23
14
16
5
7
26
18
22
30
6
14
31
21
36
29
18
23
35
22
25
10
18
15
35
11
23
6
37
51
24
25
9
46
9
17
45
8
47
28
18
38
41
41
28
25
47
33
66
27
13
11
11
44
9
8
20
28
62
71
48
26
59
47
57
73
36
26
42
47
19
33
61
28
18
39
57
6
55
29
97
10
9
1...

output:

result:

ok 1001 numbers

Test #11:

score: 0

Accepted

time: 96ms

memory: 15976kb

input:

200000 1000
1
2
1
2
3
3
2
8
5
1
7
3
6
8
2
9
14
10
3
16
1
22
19
2
9
14
8
22
3
21
17
2
31
13
8
23
8
8
12
17
25
10
35
14
44
31
39
24
47
28
14
52
36
28
20
13
31
41
32
15
59
6
16
17
61
23
12
28
9
34
53
61
31
17
2
18
4
4
39
14
16
38
28
66
84
83
5
55
53
5
4
47
28
3
29
52
25
50
98
16
31
36
96
75
27
35
88
71...

output:

result:

ok 1001 numbers

Test #12:

score: 0

Accepted

time: 102ms

memory: 16036kb

input:

200000 1000
1
1
3
3
5
6
5
3
2
1
2
12
7
5
5
1
4
9
5
8
7
3
15
3
25
3
11
11
3
10
21
5
5
34
23
3
6
29
16
22
41
35
41
24
27
35
30
11
41
36
32
44
33
41
13
27
36
15
19
32
37
2
49
20
60
2
3
49
15
50
33
26
21
6
54
20
37
72
28
58
64
35
66
74
77
37
33
13
41
87
44
83
58
42
68
88
11
75
12
27
79
54
40
42
37
76
52...

output:

result:

ok 1001 numbers

Test #13:

score: 0

Accepted

time: 90ms

memory: 16152kb

input:

200000 1000
1
1
2
3
2
5
7
1
2
5
5
6
6
3
11
11
6
4
1
17
16
13
8
5
5
10
27
28
5
15
8
6
24
26
9
7
7
26
13
22
30
29
19
18
35
35
24
25
25
14
41
15
11
51
29
31
36
50
9
34
53
46
21
39
52
9
59
23
48
53
43
20
59
67
16
16
48
66
57
7
75
57
11
37
11
47
70
55
16
19
84
85
25
27
54
70
66
79
25
4
69
15
92
27
69
74
...

output:

result:

ok 1001 numbers

Test #14:

score: 0

Accepted

time: 77ms

memory: 16140kb

input:

200000 1000
1
2
3
1
1
1
5
1
4
5
3
1
6
5
14
13
7
18
15
9
7
21
20
1
3
10
21
17
17
9
7
5
10
15
27
13
13
10
27
30
21
36
4
17
18
35
25
3
32
4
16
42
42
1
55
6
35
46
36
4
25
46
41
8
30
53
26
38
28
67
19
33
11
37
73
68
53
9
39
42
65
23
51
8
60
4
63
8
29
72
91
65
71
90
28
49
39
84
84
2
2
61
55
52
4
99
41
92
...

output:

result:

ok 1001 numbers

Test #15:

score: 0

Accepted

time: 104ms

memory: 15960kb

input:

200000 1000
1
2
2
2
3
6
2
6
2
10
11
9
5
13
13
14
11
3
13
17
5
16
13
23
23
24
27
14
2
28
14
20
3
16
2
32
29
28
36
24
38
5
29
40
24
21
28
45
14
29
22
26
43
47
21
27
39
39
41
56
23
35
44
8
17
7
12
9
24
8
1
36
16
21
14
42
42
78
11
50
81
69
79
44
35
1
44
87
68
4
28
91
45
62
72
50
52
6
84
64
75
79
21
42
7...

output:

result:

ok 1001 numbers

Test #16:

score: 0

Accepted

time: 95ms

memory: 16144kb

input:

200000 1000
1
2
1
2
3
5
3
3
5
2
2
3
2
1
10
15
16
6
4
17
13
14
7
24
9
20
1
25
26
12
17
23
17
6
15
35
18
21
23
19
30
17
13
36
43
11
38
42
18
38
40
48
21
53
21
24
42
18
4
40
35
3
38
59
63
39
3
35
39
17
43
39
25
32
16
26
20
16
9
76
42
4
9
10
13
50
25
84
63
51
43
66
85
81
16
90
28
62
80
15
100
41
18
42
7...

output:

result:

ok 1001 numbers

Test #17:

score: 0

Accepted

time: 97ms

memory: 16096kb

input:

200000 1000
1
1
2
1
4
2
2
6
8
9
11
7
1
1
14
2
16
4
4
20
7
16
12
20
5
17
20
17
28
5
19
26
13
31
29
2
17
27
39
11
11
34
5
17
20
36
36
7
7
15
38
11
16
29
6
31
52
19
31
27
28
61
20
9
8
46
8
64
23
29
34
15
53
3
8
33
26
25
55
61
25
82
40
84
22
76
74
40
75
76
57
69
10
38
14
20
3
72
26
50
74
89
8
33
88
91
1...

output:

result:

ok 1001 numbers

Test #18:

score: 0

Accepted

time: 22ms

memory: 12300kb

input:

output:

result:

ok 334 numbers

Test #19:

score: 0

Accepted

time: 53ms

memory: 13236kb

input:

output:

result:

ok 126 numbers

Test #20:

score: 0

Accepted

time: 50ms

memory: 13460kb

input:

output:

result:

ok 718 numbers

Test #21:

score: 0

Accepted

time: 26ms

memory: 11228kb

input:

output:

result:

ok 263 numbers

Test #22:

score: 0

Accepted

time: 76ms

memory: 15404kb

input:

output:

result:

ok 904 numbers

Test #23:

score: 0

Accepted

time: 39ms

memory: 12916kb

input:

output:

result:

ok 203 numbers

Test #24:

score: 0

Accepted

time: 50ms

memory: 13448kb

input:

output:

result:

ok 68 numbers

Test #25:

score: 0

Accepted

time: 72ms

memory: 15000kb

input:

output:

result:

ok 416 numbers

Test #26:

score: 0

Accepted

time: 92ms

memory: 15468kb

input:

output:

result:

ok 30 numbers

Test #27:

score: 0

Accepted

time: 72ms

memory: 15248kb

input:

output:

result:

ok 949 numbers

Test #28:

score: 0

Accepted

time: 46ms

memory: 12824kb

input:

output:

result:

ok 12 numbers

Test #29:

score: 0

Accepted

time: 41ms

memory: 12708kb

input:

output:

result:

ok 11 numbers

Test #30:

score: 0

Accepted

time: 40ms

memory: 12620kb

input:

output:

result:

ok 780 numbers

Test #31:

score: 0

Accepted

time: 22ms

memory: 12128kb

input:

output:

result:

ok 376 numbers

Test #32:

score: 0

Accepted

time: 26ms

memory: 11220kb

input:

output:

result:

ok 389 numbers

Test #33:

score: 0

Accepted

time: 57ms

memory: 13360kb

input:

output:

result:

ok 61 numbers

Test #34:

score: 0

Accepted

time: 103ms

memory: 15916kb

input:

output:

result:

ok 269 numbers

Test #35:

score: 0

Accepted

time: 56ms

memory: 13940kb

input:

output:

result:

ok 524 numbers

Test #36:

score: 0

Accepted

time: 34ms

memory: 12684kb

input:

output:

result:

ok 649 numbers

Test #37:

score: 0

Accepted

time: 37ms

memory: 12372kb

input:

output:

result:

ok 317 numbers

Test #38:

score: 0

Accepted

time: 80ms

memory: 15676kb

input:

output:

214961838

result:

ok 1 number(s): "214961838"

Test #39:

score: 0

Accepted

time: 51ms

memory: 55068kb

input:

output:

result:

ok 1 number(s): "200001"

Test #40:

score: 0

Accepted

time: 33ms

memory: 15832kb

input:

output:

87947642

result:

ok 1 number(s): "87947642"

Test #41:

score: 0

Accepted

time: 32ms

memory: 15996kb

input:

200000 1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
...

output:

result:

ok 1001 numbers

Test #42:

score: 0

Accepted

time: 58ms

memory: 54932kb

input:

200000 1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
...

output:

result:

ok 1001 numbers

Test #43:

score: 0

Accepted

time: 96ms

memory: 16096kb

input:

200000 1000
27308
67822
21504
136849
87784
166852
135859
80928
63998
65950
191145
73832
53923
177123
6075
56630
105785
134718
181962
58784
114242
31964
182429
59210
140304
75276
24714
112195
2836
195149
127222
7974
44155
70142
114956
4269
156903
15393
94871
179128
103554
21082
61973
31888
121781
154...

output:

result:

ok 1001 numbers

Test #44:

score: 0

Accepted

time: 97ms

memory: 15972kb

input:

200000 1000
148193
66669
105767
140277
145843
173061
92250
69980
120634
37221
146600
40882
66849
143692
4365
75899
6413
188709
39062
8023
91176
154897
28708
144211
169927
158519
20761
94760
124101
39648
199557
197425
147863
52318
135200
117922
56091
23907
594
195874
175371
102578
199759
58398
112602...

output:

result:

ok 1001 numbers

Test #45:

score: 0

Accepted

time: 83ms

memory: 15988kb

input:

200000 1000
40098
189600
36595
135694
40826
52002
16113
139093
1870
15842
115337
150287
143763
28284
152344
159386
58876
57269
39606
61286
177414
167340
71161
78299
189959
19106
1010
23136
50173
182597
191485
197833
68017
51145
176539
29349
4288
68543
137193
146768
83729
191339
179333
84918
84383
11...

output:

result:

ok 1001 numbers

Test #46:

score: 0

Accepted

time: 94ms

memory: 16024kb

input:

200000 1000
16833
185545
142187
180793
61613
96207
160647
124751
124910
34204
195355
181054
90609
154000
125510
169760
97536
146417
123836
28702
46333
175767
109286
130369
55804
96716
109105
185902
90658
82536
194476
154623
83571
115799
117461
121904
81765
27540
127579
134891
2569
12980
2363
84492
1...

output:

result:

ok 1001 numbers

Test #47:

score: 0

Accepted

time: 103ms

memory: 16036kb

input:

200000 1000
66454
171115
48624
30275
187932
103422
147160
85375
45823
72310
177929
139525
16734
192306
34813
32993
70046
145434
158676
4940
91758
117989
32158
166740
75498
15360
24546
161392
48449
114087
32256
160368
156508
23802
153749
4304
87962
189115
195034
156713
183298
42755
85418
130333
23891...

output:

result:

ok 1001 numbers

Test #48:

score: 0

Accepted

time: 97ms

memory: 16144kb

input:

200000 1000
122107
75215
196970
4468
125517
39489
166279
79862
147533
126946
153401
52029
154329
64115
121308
3503
133592
80500
109037
101042
37577
6177
39664
103549
176510
81937
160890
72657
53009
161571
114723
40742
133242
111341
14565
127283
21556
58822
33063
109163
79391
117703
56046
36196
15434...

output:

result:

ok 1001 numbers

Test #49:

score: 0

Accepted

time: 106ms

memory: 16020kb

input:

200000 1000
188531
48114
173940
144825
119431
2485
125820
114977
75097
31340
24549
26727
4027
125908
73775
193590
153700
154217
96101
23224
70078
86258
159005
64850
126551
184077
101316
27678
85894
157779
38147
13972
85383
121559
182076
128180
130786
66982
141590
109958
191886
174781
141016
113806
6...

output:

result:

ok 1001 numbers

Test #50:

score: 0

Accepted

time: 105ms

memory: 16176kb

input:

200000 1000
117889
143905
10102
79941
51926
170011
10168
159293
39010
10208
156180
8311
77194
121403
15083
105116
44409
56705
134422
85013
120117
95323
86921
50232
42937
190402
128619
167377
73639
86261
54440
189419
96700
58634
68534
161978
7807
7832
106714
46171
178939
90808
100892
99610
117319
565...

output:

result:

ok 1001 numbers

Test #51:

score: 0

Accepted

time: 102ms

memory: 16140kb

input:

200000 1000
197816
175147
106326
188186
66058
109904
175539
160786
4754
82445
105780
113485
157310
77247
28968
6020
121342
18017
14592
16141
18084
13207
48602
52429
71653
91199
19510
149112
83710
137522
173230
79257
89369
160245
178079
123756
165461
162975
71448
46032
138476
134002
112775
113821
186...

output:

result:

ok 1001 numbers

Test #52:

score: 0

Accepted

time: 126ms

memory: 16144kb

input:

200000 1000
12428
185466
155241
76966
45267
149834
146833
17846
108255
134713
147808
170134
152119
35475
122870
125460
28203
135690
91009
107197
42669
35244
124736
46679
145635
169425
182287
30928
3037
16479
168819
23914
88085
145061
97169
97847
179411
160984
199066
180248
4461
197004
108278
189217
...

output:

result:

ok 1001 numbers

Test #53:

score: 0

Accepted

time: 106ms

memory: 16000kb

input:

200000 1000
79724
99949
133396
52486
74211
110059
39817
88293
106824
79914
92072
118323
198035
158265
93872
179709
46981
79888
50432
55871
28438
197516
161448
761
10430
68831
129819
56732
22451
77507
100230
91255
111252
138279
54354
190549
184897
82566
55862
33069
140659
4500
158336
186025
21042
159...

output:

result:

ok 1001 numbers