QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#277737#7771. 不是这一道据数构结题txl162110 666ms64500kbC++171.1kb2023-12-06 22:06:202023-12-06 22:06:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 34628kb

input:

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

output:

62
86
16
4
9
1
53
19
0
11
46
8
3
10
5
32
9
83
1
52
36
0
43
61
39
19
3
26
38
23
48
52
30
16
32
36
33
6
53
33
13
2
9
2
38
82
42
5
1
27
15
72
13
53
18
54
38
7
63
38
15
76
39
53
7
24
77
4
2
59
35
17
3
29
28
36
33
2
6
16
12
17
33
53
60
48
30
7
7
14
20
61
50
0
38
44
1
20
3
0

result:

wrong answer 1st numbers differ - expected: '65', found: '62'

Test #2:

score: 0
Wrong Answer
time: 3ms
memory: 34616kb

input:

100 100
2 3 1 3 3 8 1 1 1 3 2 3 2 75 1 44 78 3 3 65 2 1 3 3 90 2 1 1 1 2 2 2 1 2 9 3 24 1 2 1 89 2 2 42 2 66 1 1 19 25 3 2 3 2 3 51 1 1 3 1 3 29 21 2 2 2 1 2 1 3 3 2 84 2 1 11 2 2 3 2 9 1 1 1 1 99 48 1 77 3 9 78 69 1 2 1 1 2 1 2
21 68
41 76
9 76
7 43
30 81
45 84
81 83
23 45
57 91
17 65
72 81
39 91
3...

output:

38
33
64
33
48
34
0
19
32
41
7
50
40
7
62
35
55
35
38
70
12
4
45
12
69
29
61
78
12
74
67
35
6
35
30
6
36
68
16
18
75
36
26
65
64
5
5
62
9
32
7
11
31
29
35
14
34
69
28
20
7
57
50
3
50
43
76
62
37
21
53
17
21
31
21
4
12
1
4
43
3
17
85
54
21
11
12
16
78
11
18
32
62
50
34
57
62
30
10
72

result:

wrong answer 1st numbers differ - expected: '35', found: '38'

Test #3:

score: 0
Wrong Answer
time: 8ms
memory: 34708kb

input:

3000 3000
82 1139 2770 344 363 880 427 2001 207 2969 1309 2063 2349 1817 1869 2724 2380 1887 1377 1422 1732 449 2105 1706 1155 2417 963 308 1996 2788 737 1963 1973 1163 2899 2438 760 1995 1435 1750 1947 2863 1606 1078 493 2922 1478 607 1871 2191 2978 2587 1699 332 1581 2048 68 350 2220 1306 1633 187...

output:

1455
896
1095
251
2565
8
1169
322
1708
2222
625
43
1347
1446
631
2738
1014
827
634
598
984
1101
1124
1179
147
2249
971
988
632
1101
683
2308
1886
158
1149
1109
1674
776
728
2031
472
326
978
883
2082
4
1254
975
609
1038
1367
1496
1816
1152
1159
595
653
291
20
166
2593
1652
1972
1657
1031
1126
152
476...

result:

wrong answer 1st numbers differ - expected: '1464', found: '1455'

Test #4:

score: 0
Wrong Answer
time: 4ms
memory: 34640kb

input:

3000 3000
2120 271 658 684 1092 795 2522 2924 2204 382 709 1351 2977 1639 1190 2472 458 1337 1034 566 2644 664 1224 1410 1820 625 2203 2045 1979 2297 2926 1238 2014 1492 1372 2594 1324 1854 1968 1074 919 2345 1544 1880 626 2505 1742 1427 2892 99 447 1732 2273 2490 1166 2419 2717 1248 2493 1048 2291 ...

output:

1075
876
1825
50
327
101
2410
573
1198
1584
472
1114
2731
1541
1241
54
1393
1040
824
261
451
861
247
1295
1813
278
219
1037
2438
1170
2456
418
790
72
364
840
866
1000
412
979
718
442
338
2526
370
1156
2686
252
21
208
1694
798
40
1074
330
2
2
113
1645
1865
685
736
62
400
2418
778
459
1284
2052
748
10...

result:

wrong answer 1st numbers differ - expected: '1079', found: '1075'

Test #5:

score: 0
Wrong Answer
time: 4ms
memory: 34696kb

input:

3000 3000
2637 1681 2145 1131 33 618 2714 914 2587 2182 1823 1044 1320 2020 568 2 411 902 523 2075 910 459 124 669 1546 2593 1314 312 2736 1408 1578 28 291 1017 421 798 2202 978 597 2246 1349 1486 2756 2464 1912 636 1130 201 648 882 2737 2066 2007 1758 91 2923 49 1288 2254 776 2814 1315 1665 2306 25...

output:

702
477
1006
1834
191
1478
1275
2296
82
1738
2232
301
254
847
1432
2484
1693
866
1630
329
1064
728
362
24
857
1503
1469
231
366
1476
88
776
172
164
952
1526
806
1212
133
1463
564
545
441
105
25
2100
1454
1256
1262
261
10
220
580
1433
1794
1890
170
952
1415
1295
569
502
1603
982
434
1563
645
2447
113...

result:

wrong answer 1st numbers differ - expected: '708', found: '702'

Test #6:

score: 0
Wrong Answer
time: 7ms
memory: 32580kb

input:

3000 3000
15 64 32 83 23 22 48 7 68 36 43 75 29 17 37 97 92 42 50 87 73 43 12 48 83 44 1 13 23 96 48 60 99 26 2 104 73 73 64 61 64 49 67 94 89 9 96 102 66 19 95 2 29 78 102 61 77 84 34 92 36 31 44 25 68 47 137 131 75 37 21 173 62 44 36 53 19 165 98 100 95 57 85 32 87 69 118 85 24 35 36 98 47 44 92 2...

output:

471
722
427
450
1177
1812
583
773
627
672
1080
880
2837
519
1185
294
2029
380
1927
1473
512
2135
469
1306
407
1181
356
497
406
924
1259
19
35
1697
290
1739
837
561
2544
214
864
990
705
715
4
2287
265
56
165
666
890
26
1051
2209
654
1218
433
1846
567
2202
893
1426
119
1909
1704
538
13
2151
2562
1390
...

result:

wrong answer 1st numbers differ - expected: '467', found: '471'

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 32712kb

input:

3000 3000
96 48 34 1 27 93 76 3 38 26 79 74 25 95 34 37 5 26 54 37 62 22 17 3 53 34 10 132 64 91 53 34 74 92 64 3 103 38 74 40 31 38 63 12 84 84 80 5 88 22 51 66 28 158 16 31 26 53 47 22 66 89 7 65 91 49 62 73 26 54 13 33 28 45 48 90 91 46 37 34 53 69 70 52 62 71 56 190 154 72 25 6 17 196 66 39 80 5...

output:

1494
790
359
123
294
1016
779
341
661
375
1880
529
303
1490
2318
208
1103
1072
1374
897
1241
1839
1696
63
632
182
917
1725
744
730
297
346
1646
45
61
108
1695
1269
1968
908
1354
357
174
156
115
1869
1792
1235
135
366
771
1508
1643
337
219
57
1130
1650
853
1341
466
265
928
254
920
2244
1776
222
100
1...

result:

wrong answer 1st numbers differ - expected: '1486', found: '1494'

Test #8:

score: 0
Wrong Answer
time: 9ms
memory: 34712kb

input:

3000 3000
24 75 55 19 9 74 4 22 81 77 75 46 60 50 19 50 1 41 8 63 4 47 93 24 105 16 28 76 18 96 1 68 46 80 41 83 78 36 88 45 83 54 67 46 94 99 44 61 14 50 143 97 95 78 8 92 36 59 95 26 67 23 26 95 77 92 98 13 63 149 129 61 74 39 38 55 15 90 48 3 37 39 100 77 18 10 19 10 20 77 71 46 65 84 46 7 175 81...

output:

1590
103
27
1433
1145
1144
6
164
185
1884
490
1154
1427
1532
1
1454
295
628
741
665
2335
531
512
49
345
18
984
276
1051
10
48
1104
630
339
530
2112
632
234
103
84
726
731
1232
493
1647
1420
1793
592
205
158
110
2028
679
2404
1479
1981
727
551
1521
265
64
824
752
2611
828
1263
342
1965
2127
315
2158
...

result:

wrong answer 1st numbers differ - expected: '1585', found: '1590'

Test #9:

score: 0
Wrong Answer
time: 4ms
memory: 34760kb

input:

10000 10000
1225 3839 1022 812 2195 8154 9848 3399 6401 5375 4192 5933 7758 9460 5569 6817 1504 104 7537 509 3830 3790 686 416 5452 4214 2651 2825 5881 4373 2118 8244 8803 5866 1737 5206 3037 4862 5976 2871 9541 6867 2024 8451 7815 1083 5523 8874 1745 828 8022 5706 3404 651 4212 8126 2555 6660 5481 ...

output:

2305
3589
3089
8525
191
954
797
3049
2034
2022
1529
2192
2825
766
5551
4421
1298
2058
252
3465
6746
2218
3437
78
8978
3649
6000
6236
591
6576
3455
5979
778
2666
4606
3808
6501
5401
5624
3377
8473
3394
4094
749
3369
2550
1630
444
3107
2311
6107
1224
6201
117
319
1891
2071
755
1638
955
6463
4070
539
2...

result:

wrong answer 1st numbers differ - expected: '2317', found: '2305'

Test #10:

score: 0
Wrong Answer
time: 4ms
memory: 34764kb

input:

10000 10000
4293 5943 4058 5440 7413 5250 1171 9947 4399 9939 5300 6419 5446 2275 8834 6841 1566 3814 2298 5294 8131 603 2736 4135 946 7071 3233 6196 6458 5162 8229 3087 227 828 7544 3423 7594 4496 8790 4052 8704 3088 7330 7269 5010 9400 9399 3819 302 4258 2985 3323 6455 5755 7489 321 501 3299 2026 ...

output:

2265
2647
439
7132
3427
88
4838
1489
1872
8429
6854
8565
4639
784
3685
248
3897
1322
236
5373
5846
7990
861
932
3325
9295
3505
5268
2652
4550
244
3222
179
7163
7690
2809
2140
337
6973
2391
4370
5381
3228
3592
5479
4809
1361
1054
2114
2859
1449
1478
1415
2601
1067
5952
2394
3953
3393
37
205
859
2758
...

result:

wrong answer 1st numbers differ - expected: '2271', found: '2265'

Test #11:

score: 0
Wrong Answer
time: 3ms
memory: 32840kb

input:

10000 10000
7 178 96 109 117 3 170 302 209 84 248 310 97 70 222 255 276 127 233 219 109 282 8 182 20 128 75 158 39 214 102 260 13 80 276 221 271 319 129 110 72 89 254 45 34 322 310 299 305 32 93 224 5 261 126 140 311 81 100 72 328 312 42 16 231 146 72 238 178 178 179 226 314 152 167 202 295 258 15 2...

output:

3546
3498
6394
271
972
2124
803
3973
2812
7
249
1431
9084
2843
5800
4732
5146
4194
1820
2032
400
5457
6151
2817
4768
3131
20
2010
92
828
4174
4457
311
3878
9018
7844
2111
1773
8008
651
3282
1353
8593
1741
4754
5979
136
5253
3423
865
6280
847
1848
8046
1747
1701
1451
3926
4340
976
1341
3147
4978
4560...

result:

wrong answer 1st numbers differ - expected: '3540', found: '3546'

Test #12:

score: 0
Wrong Answer
time: 0ms
memory: 32844kb

input:

10000 10000
3 31 195 326 322 174 300 177 87 56 74 14 39 240 134 249 176 187 87 118 177 304 269 44 128 328 112 121 96 93 140 163 209 271 29 296 232 309 228 183 238 100 66 118 204 90 156 45 204 126 232 68 318 327 5 3 153 331 180 62 308 172 175 142 88 318 236 75 276 251 67 218 28 118 141 257 65 151 183...

output:

1096
1588
3515
1031
6218
8340
2863
5744
1099
2348
640
2485
468
1125
3821
6101
622
2975
3766
390
3686
3752
4707
6430
4531
8144
6125
413
1500
1258
1165
5105
399
4426
1598
6349
4463
3982
4621
5329
3842
1102
181
4350
9172
1900
9193
205
511
2409
2285
9329
2468
3210
1897
2261
5604
1253
1525
556
7411
2504
...

result:

wrong answer 1st numbers differ - expected: '1097', found: '1096'

Test #13:

score: 0
Wrong Answer
time: 98ms
memory: 38040kb

input:

200000 200000
120536 165588 195015 67563 60504 93355 188680 98879 30412 35909 162690 193085 79065 58869 51576 146413 166618 182838 56146 110147 142857 111033 186246 180779 63081 24777 52683 191278 98735 11504 115999 116939 157422 109468 175004 10755 112531 71163 35398 71262 141229 231 123311 168965 ...

output:

75081
92560
57619
28633
48911
56549
82966
66680
28312
166420
476
38938
118454
122060
50218
3050
79218
79190
13569
72975
45697
144190
30491
58336
162775
75567
74020
10817
4339
9714
140834
20901
52948
88389
63104
19332
118653
165359
112244
89811
57435
88379
122813
55223
102424
128206
134643
2805
13353...

result:

wrong answer 1st numbers differ - expected: '75089', found: '75081'

Test #14:

score: 0
Wrong Answer
time: 95ms
memory: 41604kb

input:

200000 200000
5203 2776 2051 83 5255 4479 6328 3395 5764 3079 4020 4235 31 62 2282 1983 4052 5141 6514 108 45 84 2874 2225 5833 2277 5069 777 3458 4312 6577 1083 18 6003 4773 1935 2908 91 843 5317 6643 103 5581 113 6234 3738 144 3953 1234 396 4543 3518 5508 1833 1674 1446 1134 6455 4343 558 658 3664...

output:

68595
42024
31651
94135
14380
59429
125009
172554
42662
96598
17556
140914
1160
174131
6115
9897
118435
85278
52893
20159
20154
9451
113421
187717
23795
82051
38163
84962
116347
22782
56588
55147
59223
34397
101156
44235
49109
34702
18444
3675
47375
13858
126009
60029
56195
7166
117306
132380
53666
...

result:

wrong answer 1st numbers differ - expected: '68599', found: '68595'

Test #15:

score: 0
Wrong Answer
time: 90ms
memory: 45768kb

input:

200000 200000
5102 3159 748 5427 621 5896 499 5528 1847 6008 961 3084 1541 3370 3477 6551 3122 34 60 5045 1000 2091 119 35 345 92 47 6200 2305 611 27 20 4462 37 1192 108 5020 6490 5834 2997 6615 4662 102 4466 3073 634 2393 278 6122 6451 4679 4161 2316 2074 4859 782 3340 3997 6350 6659 4747 2199 5225...

output:

40300
783
17316
4343
89991
20181
75798
134675
58697
21704
83929
48405
54816
119891
40561
150277
124764
14792
160828
97965
47903
108010
71595
16820
48010
10216
57946
179421
11860
2875
44403
49568
62165
25916
101999
535
23715
7905
13854
66724
69140
130924
4080
25234
7965
57631
145640
93867
82033
24658...

result:

wrong answer 1st numbers differ - expected: '40298', found: '40300'

Test #16:

score: 0
Wrong Answer
time: 88ms
memory: 43184kb

input:

200000 200000
5620 4596 1787 1569 11 3679 57 5561 1635 5384 5280 71 127 4084 4074 4 3533 4939 5115 96 336 75 3997 951 133 6410 4574 3466 3102 534 6321 107 2300 2531 5426 73 20 12 101 607 10 4424 5847 134 6212 862 855 5070 77 91 2010 4014 4678 4050 3695 3451 2790 4235 2235 5998 6354 5149 4794 4789 40...

output:

10115
12793
38737
16170
198052
30973
25819
58770
27237
68609
7178
19913
76373
116043
80155
179218
101800
7812
7873
5177
87639
100497
59662
68173
158004
33930
27895
170245
35519
27223
51581
72332
61596
23422
94058
95363
53055
39936
164710
5890
52217
90682
125195
1896
74158
9316
139109
32571
51280
830...

result:

wrong answer 1st numbers differ - expected: '10114', found: '10115'

Test #17:

score: 0
Wrong Answer
time: 666ms
memory: 63324kb

input:

1000000 1000000
87382 651796 951220 648926 497665 375383 228684 303780 166986 89826 91242 258504 374341 653338 160191 648153 603954 860894 376629 474180 967487 270337 3022 832849 628198 269953 992793 314447 701562 440916 559722 134912 67124 636002 748016 771119 200861 655997 618755 558 882633 709234...

output:

401380
115082
693937
405915
741534
92624
200478
82750
151382
227992
301557
510441
34235
128590
315009
504001
716084
46100
145043
544857
118901
145551
413035
596740
100842
50882
883796
180185
311822
417204
651476
188583
70427
122233
276146
104230
150058
733174
335319
609185
51878
907234
408510
507193...

result:

wrong answer 1st numbers differ - expected: '401390', found: '401380'

Test #18:

score: 0
Wrong Answer
time: 591ms
memory: 64300kb

input:

1000000 1000000
3228 19 1838 21 15231 54 27226 18805 16744 57 25133 23568 27304 24323 9187 89 14287 13412 20542 21860 23602 65 1 32705 27 20439 19966 70 7865 13967 127 30379 34 95 12820 8224 14188 32692 93 29481 28113 14591 119 7443 2802 6678 51 6838 88 74 7855 95 775 11917 104 18776 34 22985 32134 ...

output:

601775
87977
543638
148205
122257
85818
8156
181382
13905
194235
213328
139434
173153
498627
268389
595814
407085
147643
107027
14135
345533
160967
75774
611051
108844
263609
11064
517143
545513
707805
287958
26599
639845
4456
247022
426991
139156
21858
357764
297212
695771
93735
571715
513910
14232...

result:

wrong answer 1st numbers differ - expected: '601769', found: '601775'

Test #19:

score: 0
Wrong Answer
time: 607ms
memory: 62972kb

input:

1000000 1000000
13910 7760 24228 1793 79 14626 44 10663 25005 56 4240 15833 3609 19816 13269 28175 8807 67 1480 27123 69 12868 11829 3 18390 5510 58 28157 26708 17269 10176 14025 41 7746 12814 9220 24534 115 12446 51 6256 21293 28779 6845 31048 19928 19877 13972 13317 7203 9974 13131 133 13 5348 166...

output:

149904
626067
592289
104660
180041
665737
132507
790597
318337
111442
27227
177446
318903
202116
522929
250085
266064
306169
869710
340295
43422
690078
490528
148544
558742
328417
440532
667788
674176
327416
120946
251398
476751
316597
798083
255039
307459
809211
159190
146505
692645
450110
677099
2...

result:

wrong answer 1st numbers differ - expected: '149909', found: '149904'

Test #20:

score: 0
Wrong Answer
time: 580ms
memory: 64500kb

input:

1000000 1000000
15899 2139 32955 19636 21943 29782 28207 9095 20266 68 15471 14533 17782 21804 31540 21751 19168 15466 19302 34 24617 3544 66 31466 31516 3341 30147 6947 26716 135 11544 50 30167 5 11 7820 149 5146 32617 20175 23019 23260 8830 16538 88 2357 22200 21845 2144 12436 104 31 24930 10455 1...

output:

127365
622422
88968
350120
62059
220825
468819
369355
696633
227039
194504
770566
698569
327859
58031
172059
19266
81500
11203
448630
621740
574037
298975
855991
21119
532372
932576
240273
256807
655260
96669
280070
640384
191920
328376
350250
422643
246029
781636
152852
111850
532545
705785
191466
...

result:

wrong answer 1st numbers differ - expected: '127368', found: '127365'