QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#879843#9084. 掉进兔子洞ucup-team5027100 ✓1460ms257832kbC++201.5kb2025-02-02 16:17:462025-02-02 16:17:46

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 1288ms
memory: 256568kb

input:

100000 100000
269 441 77 193 381 494 240 336 277 421 9 5 189 270 225 487 229 36 413 179 361 241 229 465 176 61 251 298 73 53 329 183 198 157 319 421 460 464 101 77 35 262 332 269 208 351 93 441 370 206 437 203 453 303 1 222 328 373 30 346 415 426 465 365 121 39 417 409 66 325 223 361 431 214 151 279...

output:

144388
13287
82727
101102
99701
33373
21684
88658
33113
38474
104849
18287
43975
34402
18812
25723
111057
49830
83384
26895
74291
38884
59916
46271
42995
95661
47536
24316
31852
15852
60686
86172
100354
14459
52372
63732
31858
32450
74959
5060
69560
90961
16059
16236
101142
93454
61218
66072
63356
4...

result:

ok 100000 lines

Test #2:

score: 10
Accepted
time: 1266ms
memory: 257264kb

input:

100000 100000
275 452 230 141 333 414 386 1 169 73 121 279 367 31 111 37 269 288 455 375 285 461 401 231 227 484 196 63 191 147 156 249 416 69 384 281 13 198 46 373 481 336 342 206 342 1 89 129 276 438 462 398 32 28 199 285 216 301 201 15 495 371 4 53 181 5 407 185 173 445 489 461 236 245 96 201 442...

output:

112681
51452
91776
127108
62919
109822
46713
77904
34002
14623
75352
69523
31228
109486
21436
71366
61626
29341
29446
37091
34222
63658
57354
62248
19282
67399
50611
46297
44987
47299
4721
28789
48460
122127
32976
45313
45491
112669
87118
19675
18470
52628
84944
53972
87784
50805
92447
37211
33477
3...

result:

ok 100000 lines

Test #3:

score: 10
Accepted
time: 1270ms
memory: 257832kb

input:

100000 100000
10 1 7 1 8 7 8 5 7 9 3 6 9 8 9 5 1 1 1 1 5 1 7 1 1 9 3 5 9 6 7 2 6 9 9 3 1 7 6 7 7 3 4 6 9 5 9 9 10 6 5 2 1 6 7 1 1 9 1 5 7 3 3 8 9 5 1 1 9 1 9 7 9 7 9 3 1 7 5 1 1 3 10 5 2 8 1 9 6 3 2 8 1 1 2 1 6 1 6 10 1 1 3 4 6 4 3 2 1 7 7 8 1 10 6 9 1 1 7 4 5 7 3 7 1 1 3 4 1 7 1 1 1 1 9 1 2 1 7 4 7...

output:

19965
42023
99916
68097
69555
28995
49679
43522
67962
59537
17274
111833
14908
95887
16478
20251
78904
51868
7707
58314
73230
73007
76712
40192
25005
64362
23470
36132
87313
122106
50935
50759
50564
52971
23881
34877
4850
36918
67187
53804
45258
114430
102410
58961
140275
96689
50747
68108
44728
519...

result:

ok 100000 lines

Test #4:

score: 10
Accepted
time: 1460ms
memory: 256680kb

input:

100000 100000
1 1 3 2 1 2 1 2 1 1 2 2 2 1 1 1 1 2 3 3 2 1 3 1 1 1 2 1 1 1 3 1 3 2 1 1 1 2 1 1 1 2 2 3 1 3 3 1 3 2 2 3 3 3 3 3 1 2 1 2 1 3 3 2 3 1 3 3 1 1 2 1 1 3 1 1 1 3 3 2 1 2 1 1 2 2 3 2 3 1 1 3 1 3 2 1 2 1 1 2 1 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 1 1 2 2 2 1 2 1 1 1 1 2 1 2 2 3 2 2 1 1 2 1 3 1 1 1 3 ...

output:

14253
68947
91262
38060
21892
62852
42732
6734
20666
91616
3276
99573
22443
45836
12411
53059
77008
61547
69184
27035
64715
109188
22956
55047
75691
68271
117729
28832
56258
24715
66225
88338
56997
29580
52554
98289
49599
61646
27140
107083
81317
43828
55108
47000
57197
51394
157054
62219
76346
2912...

result:

ok 100000 lines

Test #5:

score: 10
Accepted
time: 1327ms
memory: 257524kb

input:

100000 100000
8223 758 2831 2021 2177 7231 4095 787 5306 200 1900 2746 1946 9540 3449 977 4821 3370 4777 5143 2101 8121 9134 3461 2371 7601 8121 5041 677 7281 9617 9661 377 2950 6961 8745 7801 581 9199 3789 551 2411 2001 1945 4941 6201 7624 3529 145 4049 3901 9492 6441 2361 7553 5481 2245 3524 4966 ...

output:

39073
72808
80732
37336
27641
113796
50520
76012
36623
109633
33187
98302
100250
69094
72384
92168
65996
107650
33644
62342
71671
43153
40127
109645
43271
16351
37063
72705
33232
37122
37642
34220
47652
42190
31739
49837
75620
61334
110604
47311
93542
84678
60119
39159
64472
73117
26583
55413
62400
...

result:

ok 100000 lines

Test #6:

score: 10
Accepted
time: 1305ms
memory: 257136kb

input:

100000 100000
309 717 701 459 115 57 969 777 161 524 259 441 527 33 143 751 201 744 188 400 513 791 721 532 682 251 438 901 567 695 256 1 673 623 450 831 711 627 293 826 607 681 383 643 505 168 261 921 697 285 306 830 41 24 339 435 241 595 766 157 129 707 129 504 841 503 815 51 409 48 865 226 552 45...

output:

80566
34177
57764
82756
107329
88915
42404
39992
60038
131617
127802
23980
64947
66019
67007
31334
109137
51241
82209
16863
99243
87944
51138
97796
4952
13484
19369
111542
25172
24023
88389
58045
20413
34006
47428
93091
48483
56534
82623
75238
26599
54917
76092
97329
90537
84694
38153
72606
66341
24...

result:

ok 100000 lines

Test #7:

score: 10
Accepted
time: 1334ms
memory: 257688kb

input:

100000 100000
34231 63821 75393 2871 44801 62396 50481 5924 15785 66941 13093 60001 74205 28253 3946 85487 35865 99999 53992 96881 7707 15921 59505 88761 25775 73534 70337 3819 35590 36765 49501 67287 19666 3016 49987 84517 45051 8611 65234 49373 42419 27616 81173 50513 66879 70989 86550 87529 43057...

output:

141751
44288
83585
35910
54274
81605
107587
86683
54930
65918
85705
79824
78237
103234
67427
86294
65732
71367
32137
69373
100186
70726
97152
61865
91247
119606
50131
29136
103925
88482
30341
119018
90852
124519
70764
90589
37945
57685
66287
71216
106998
69685
65058
112279
106444
98675
68642
42554
3...

result:

ok 100000 lines

Test #8:

score: 10
Accepted
time: 1306ms
memory: 257708kb

input:

100000 100000
11659 18861 53 65529 37 87112 7 91 61 56113 56 48 99598 58 91698 10961 92775 95 81 81697 43 43041 57091 82101 36 91 29 57 29601 41 93 74753 37 81 45 3 60679 93428 94585 13 13 55 13 49 29617 32967 13691 42571 19563 83095 6 81 21 44 9 13413 33199 73753 21 20 85 93 28339 11 60725 5 16 96 ...

output:

68789
36085
70043
16680
61889
58664
60048
72968
28191
109326
69005
91280
119074
66879
54359
38326
44810
81808
50727
62382
47521
110170
76344
52109
102958
39980
61358
65255
59851
80062
51096
56206
69676
36290
43222
93709
82232
36462
64953
77461
122150
2750
79178
60617
95107
35218
73755
25411
120768
7...

result:

ok 100000 lines

Test #9:

score: 10
Accepted
time: 1325ms
memory: 257664kb

input:

100000 100000
47831 353 7969 130 18636 92401 60065 41731 64683 67617 193 75170 7937 276 28811 81501 40571 42 345 176 48076 232 64223 98 22721 317 47885 37703 7075 14679 317 337 308 58139 66181 353 1 69626 49146 275 376 175 235 31353 85245 68181 89173 47833 9 310 73 97 273 89097 13141 271 205 22057 9...

output:

91064
35006
61108
89079
75112
44103
84223
73944
49181
45863
135299
51288
91521
60184
54551
65377
105369
58889
72870
77592
40809
48419
56129
84042
147758
89637
58870
98219
36453
46933
70641
96934
47245
103643
76891
31403
150358
63927
33701
30346
74639
47553
51568
105583
42163
33414
28754
26234
133715...

result:

ok 100000 lines

Test #10:

score: 10
Accepted
time: 1308ms
memory: 257144kb

input:

100000 100000
181 561 22939 211 37295 112 94306 7701 208 348 25377 487 631 98797 72011 51357 785 21 549 627 543 126 849 641 615 641 961 58466 2283 677 68071 351 346 751 489 99113 154 621 561 635 94261 91932 472 612 33 82 241 974 133 992 352 1 946 4141 146 23143 571 18747 74 693 813 233 659 953 450 3...

output:

151977
57458
66120
73676
61251
49074
70136
107840
55336
43179
34023
68799
43668
76947
81141
89057
52254
79887
51162
107518
12816
60232
108753
76333
75864
31938
101809
42501
49790
19759
61994
35765
37576
49141
72403
81177
23029
79530
51757
63678
51814
85513
84848
60995
78472
83826
79237
52273
101493
...

result:

ok 100000 lines