QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#375403#7456. rdCcotDitaMirika20 1719ms74664kbC++233.5kb2024-04-03 10:11:452024-04-03 10:11:46

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

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

output:

2
1
2
4
4
4
1
2
1
3
3
1
4
4
1
1
1
1
4
2
2
1
3
1
1
2
3
2
2
2
4
2
4
3
1
4
3
1
1
1
1
4
1
2
4
1
1
1
3
1
2
1
3
5
2
1
1
1
3
1
1
1
1
1
1
1
2
3
2
1
1
1
4
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
3
3
1
2
1
1
4
3
1
2
2
1

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 958ms
memory: 66004kb

input:

300000 600000 299999
54689 163735 190742 294221 59884 139917 96072 2577 78182 823 116367 142307 60808 79158 165576 16795 133183 293293 135566 178321 178838 276793 25254 199292 283980 166691 6950 151813 30260 153594 41853 22418 97099 60279 251545 287861 176463 15943 257315 25750 64891 238782 215012 2...

output:

531
9237
5
378
6578
5
172
2188
3
4934
700
2
9682
2
172
3848
3530
3
3
5
11091
6952
3
369
3
9510
799
8983
470
5
3549
275
3
3421
2
3
2189
2
5
428
3
384
2966
366
3484
8251
2565
1
5965
7571
6
1822
3180
5
3
2
7627
4263
3068
3
5
9263
4407
5981
309
110
2751
7778
6079
268
5735
4629
9155
5
7826
3
3
2848
1846
...

result:

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

Subtask #3:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 960ms
memory: 66376kb

input:

300000 600000 299900
275908 242561 279434 22147 22850 44627 185131 271000 115019 266044 181265 178564 72508 38997 236987 37465 154831 290467 136480 149628 245773 187248 46113 167958 99170 31088 248444 154173 47163 66859 195090 89740 83929 77842 109147 142120 55954 131989 296566 107565 4488 208098 22...

output:

3217
12987
1210
5
231
5804
7241
5147
2020
22
10830
11807
8019
3439
845
10981
363
7799
3096
376
274
1704
5649
5576
9266
9
86
1387
2801
1033
66
6967
1405
19
4750
718
604
6196
8575
3941
606
4444
9603
7
76
513
678
19
117
4968
10111
432
7
9484
2870
9413
889
9808
1777
9640
10305
412
22
5000
899
1184
9776
...

result:

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

Subtask #4:

score: 4
Accepted

Test #8:

score: 4
Accepted
time: 731ms
memory: 66384kb

input:

300000 600000 1
196208 212926 148911 130413 285394 299608 174690 194347 296651 63048 190567 129371 5945 153445 80159 113039 190233 298862 146033 3972 154693 236257 259021 129019 165652 73964 30809 178090 157090 70227 262652 271457 11819 262122 10301 47927 282407 102319 230866 105104 134969 152272 15...

output:

75104
72984
63343
73236
72434
56813
53012
74300
70738
34588
74932
49561
53549
71797
50762
72758
54608
74307
74860
21190
67335
72138
72905
71753
75047
49298
66847
51122
39223
54306
37778
53327
74551
73268
74211
63480
2887
72370
16737
40356
40616
39828
61654
74740
62374
21338
72975
68226
53927
70971
5...

result:

ok 600000 numbers

Subtask #5:

score: 0
Wrong Answer

Dependency #4:

100%
Accepted

Test #9:

score: 0
Wrong Answer
time: 257ms
memory: 67324kb

input:

300000 600000 2
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:

158621
174896
88044
218063
36925
43832
144652
112284
60047
74260
15923
137699
17603
41096
83086
123518
42518
197249
8628
8435
23164
80567
88415
75977
136099
44339
154420
125680
31353
6839
134663
195068
97514
103745
140440
147689
5787
31625
160929
153981
175931
52558
222033
167198
118170
30843
7745
1...

result:

wrong answer 1st numbers differ - expected: '5', found: '158621'

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #6:

0%

Subtask #8:

score: 8
Accepted

Test #15:

score: 8
Accepted
time: 280ms
memory: 33568kb

input:

100000 100000 7
3 87695 6 4 7 2 10 51981 85695 13 85698 22473 33773 14 15 75237 20 18 35318 22 23 19 67326 26 24 30 56391 84768 84771 33 34 32 84484 37 17018 36 39 91935 42 43 44 45 41 65104 40 51 25723 52 5250 17947 48 24228 58 59 55 56 57 53 61 64 63 84776 62 60 24088 69 45861 68 82869 82870 77 72...

output:

3367
3131
1643
3371
1904
3754
3619
1930
2574
1758
685
3622
1805
2280
3823
2221
1982
2419
1233
2922
2826
3271
2805
1046
959
3645
1057
3741
1239
2631
996
3733
2907
400
1033
3227
3308
3156
3278
2773
3324
2236
3688
3413
2999
3735
3006
3371
1401
2415
1433
3236
3745
3328
3383
1977
619
3416
3757
3187
2766
...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 261ms
memory: 36408kb

input:

100000 100000 12
11 45267 5 45264 2 10 4 7 6308 9 6 16 6547 13 14 15 17 20 18 22 24 21 26 23 27 29 55168 45460 56028 35 34 48824 36 33 38 31 37 44 47 42 47456 45 40 41 39 43 53 58 49 23719 57 83266 59 48 96221 50 96229 55 63 62 39642 61 60 96558 96555 71 73 72 69 74 68 68996 70 71957 78 86 84 85 81 ...

output:

1745
1142
820
1401
1
1288
1629
1465
953
1741
291
1116
1464
2085
2047
1712
1727
2098
94
2095
1125
513
1439
1540
1840
415
174
548
2127
999
399
2050
2163
2035
1447
1550
1914
686
2098
1420
2162
1934
2114
1962
938
950
941
2165
2087
1834
1587
1338
996
1687
2143
530
1219
905
584
2040
1402
1085
1536
1695
19...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 336ms
memory: 36668kb

input:

100000 100000 234
97 119 71 133 42 132 154 130 143 58 92 4 160 90 124 48 51 39 34 14 114 120 99 113 84 38 127 98 60 88 140 109 8 31 53 138 76 129 57 148 73 107 46 91 13 150 131 72 145 26 79 29 32 134 158 159 104 52 75840 77 121 85 115 110 23 70 40 16 93 24 68 100 61 161 41 33 20 86 157 144 152 54 49...

output:

94
60
94
97
85
13
76
77
113
100
96
33
106
106
61
62
75
70
39
89
86
49
101
24
32
6
49
38
68
83
56
78
26
108
52
62
43
105
75
110
74
35
52
10
36
112
75
29
73
82
95
72
35
89
18
14
59
8
79
4
97
33
96
106
27
80
53
107
42
32
37
69
61
14
88
79
71
104
99
102
90
43
71
32
29
105
94
91
63
105
29
91
105
30
20
10...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 399ms
memory: 34836kb

input:

100000 100000 1152
1018 860 558 245 582 14 91 900 364 898 825 569 928 667 77 657 205 607 101 743 398 133 1023 649 858 965 389 805 207 354 637 451 179 862 14926 213 785 420 1059 218 393 812 787 1017 1027 377 118 712 37 156 820 694 70 588 376 408 261 214 148 546 313 385 36 770 799 796 792 269 367 606 ...

output:

12
17
15
14
13
2
21
19
22
13
14
23
21
21
21
17
24
12
8
3
26
10
21
19
13
7
26
25
10
27
19
8
21
1
8
13
13
5
6
27
24
26
28
26
9
2
15
18
11
13
22
20
7
5
15
19
26
8
3
6
19
11
22
20
22
1
6
21
18
25
19
22
11
23
26
5
8
2
6
23
23
7
13
28
13
25
21
21
8
2
18
14
26
8
21
26
13
26
22
12
11
26
22
6
23
20
2
23
21
8...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 530ms
memory: 34096kb

input:

100000 100000 10133
392 523 127 156 339 402 529 521 281 625 324 310 93 151 499 136 372 29 53 333 641 217 429 166 137 112 592 569 580 362 636 586 461 543 247 388 474 512 239 623 326 661 181 185 227 31 330 176 198 659 441 645 254 540 169 261 489 68 456 215 342 343 299 444 492 646 195 133 146 532 211 2...

output:

4
3
1
3
2
4
1
3
4
4
3
3
2
2
3
2
1
3
2
1
3
3
2
2
1
3
1
1
1
2
4
1
2
2
4
3
2
1
2
2
4
2
2
2
2
1
4
3
2
4
2
2
3
2
4
2
2
2
3
2
2
2
1
3
2
2
4
1
1
2
2
3
4
3
1
1
2
1
3
3
2
3
2
1
2
2
2
1
4
1
1
1
4
1
3
1
4
3
4
3
1
3
3
2
3
3
1
2
1
2
4
3
2
4
4
2
4
2
2
1
1
1
2
3
1
1
4
4
3
3
2
2
2
2
1
2
3
4
2
1
3
2
3
3
2
2
4
2
3
3
...

result:

ok 100000 numbers

Subtask #9:

score: 4
Accepted

Dependency #8:

100%
Accepted

Test #20:

score: 4
Accepted
time: 1059ms
memory: 73420kb

input:

300000 600000 7
6 4 38447 2 3 10 12 26878 134369 8 13 26876 255212 255210 19 183423 16 21 22 20 17 24 110798 262581 25 29 157966 28 31 138382 70996 36 30 33 34 188791 37 143928 42 44 46 234913 43 40 41 56433 47 48 53 281329 50 263638 57 56 229029 55 54 163950 62 48562 61 65 63 66 111250 64 67 73 134...

output:

6188
10902
11172
7292
10083
8712
6431
7252
11017
10862
10416
5821
5216
639
10502
5665
5763
80
11203
11201
8937
10338
11160
8599
10334
2921
10819
10899
4144
10401
11194
1705
8289
9398
7890
7648
7340
10160
3797
4079
4208
11032
10336
9413
11244
7664
228
820
4446
9217
11076
9039
10666
3276
7282
6807
112...

result:

ok 600000 numbers

Test #21:

score: 0
Accepted
time: 1010ms
memory: 73536kb

input:

300000 600000 12
7 5 3 248681 2 4 16 219922 12 219921 13 8 9 293162 14 261062 24 21 22 23 297814 18 20 19 27 28 30 229846 29 26 33 234709 32 34 35 153546 94023 38 42 39 44 153545 41 49 205379 45 47 46 184082 59 58 52 57 51 54 53 55 50 62 60 104329 61 66 70 65 64 69 144067 68 72 71518 78 80 82 77 81 ...

output:

5872
3374
3842
6332
6461
6015
4215
5904
6293
2961
6400
6259
5227
1374
6062
5300
5421
1829
4858
1153
6433
3203
2259
6366
5357
6471
4836
4742
2501
65
6138
6391
6212
2996
2020
4940
6348
3823
5478
6003
6202
6331
6294
2431
6217
898
6432
3220
6446
5532
3059
6392
5650
3446
5459
6157
6481
4254
474
988
6328
...

result:

ok 600000 numbers

Test #22:

score: 0
Accepted
time: 1180ms
memory: 74664kb

input:

300000 600000 234
47 13 9 16 10 44 32 37 19 40 7 51 18 6 28 56 22 55 42 15 23 2 25 33 3 38 35 70466 49 12 45 36 50 29 34 52 26 41 39 4 53 11 17 27 30 5 46 24 8 43 20 31 21 14 54 91 77 133 63 110 88 62 97 84 112 78 126 107 105 95 86 129 137 59 100314 99 114 89 92 135 68 100 72 125 123 71 64 87 136 11...

output:

291
205
306
323
216
258
192
297
296
143
223
45
301
299
291
244
210
56
70
319
279
160
288
269
200
103
247
277
226
138
221
305
274
289
186
124
304
291
257
291
280
37
228
1
252
42
292
219
233
240
172
87
137
134
92
279
300
324
3
309
305
211
269
128
306
305
81
259
196
307
165
221
311
258
275
285
303
42
2...

result:

ok 600000 numbers

Test #23:

score: 0
Accepted
time: 1339ms
memory: 74380kb

input:

300000 600000 1152
134 362 406 272 544 684 448 483 776 273 877 702 500 370 271 694 151 20 388 133 677 470 740 296 457 274 918 334 127 734 232 96 8 298 924 722 339 196 28 102 227 32 410 741 119 607 787 24 269 628 154 553 167 546 587 813 604 576 800 907 678 661 912 520 30 346 575 611 468 902 428 31 47...

output:

34
32
24
62
66
32
59
59
56
58
25
64
31
57
43
56
65
39
58
56
19
51
32
47
17
61
6
55
49
60
61
39
58
61
61
17
62
56
14
16
59
12
24
51
20
64
33
30
40
54
64
48
11
39
59
66
40
48
51
31
55
45
61
32
55
21
42
61
65
43
42
50
40
3
49
8
56
47
56
46
61
39
59
55
23
58
13
48
39
19
45
69
13
58
62
16
53
51
63
38
49
...

result:

ok 600000 numbers

Test #24:

score: 0
Accepted
time: 1719ms
memory: 74348kb

input:

300000 600000 10133
380 2442 567 94 3155 925 2222 3685 3056 2918 523 1893 616 2116 1358 3315 3186 114 1647 3101 1472 3716 468 1717 997 1842 1226 1812 2294 2141 2363 3805 1936 2195 1506 1214 1514 482 634 2571 3604 2156 2778 3770 81 3812 1014 2365 1454 911 1087 2344 3464 1601 3735 2594 2955 2422 2327 ...

output:

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

result:

ok 600000 numbers

Subtask #10:

score: 0
Wrong Answer

Test #25:

score: 0
Wrong Answer
time: 903ms
memory: 62416kb

input:

300000 300000 5
629 447 2259 86 1828 1091 1344 2291 159549 1641 2079 227 2606 82 1557 1459 159826 2194 746 2599 1979 2439 2669 2199 2623 969 902 158016 275 1552 1174 1841 831 2127 267 159933 1340 159184 1389 172 2330 563 1986 1265 1199 1747 158872 1355 94 1915 2407 1771 151 796 1083 1624 2023 2189 4...

output:

8795
9962
9985
61
8717
3124
9080
9569
4153
5961
6656
7242
8305
9328
6998
9101
7951
6139
6823
8476
8585
1652
5367
7749
10156
7254
8143
8532
8713
7819
9723
1616
8838
10095
9758
8175
3292
5841
9266
10234
833
8388
9682
7657
6432
2803
6062
10196
9259
9821
10283
7591
6696
8989
9337
10258
6581
10797
2722
7...

result:

wrong answer 1st numbers differ - expected: '5635', found: '8795'

Subtask #11:

score: 4
Accepted

Test #28:

score: 4
Accepted
time: 950ms
memory: 69560kb

input:

300000 300000 5
258453 2 159342 6 4 5 17931 8 9 161038 11 14 15 16 136403 13 224782 21 22 118484 19 25 23 215708 28 2995 29 27 49288 32 33 30 224227 234280 37 35 39 128732 66005 40 110386 44 48020 43 45 50 51 47 48 223892 55 52 53 35958 250021 58 108355 60 57 240112 51602 62 66 292618 65 236914 69 7...

output:

14320
4150
13774
14884
14577
1969
12529
12799
7247
2639
10663
14120
11225
14801
8687
1215
13398
3028
15017
14709
5840
3816
11774
14234
12930
11184
12985
11011
10341
11966
8886
13194
14589
12575
14819
14952
10137
4690
14667
7667
12106
1480
4288
11431
6861
15052
12932
13603
4072
14767
1653
14253
6759
...

result:

ok 300000 numbers

Test #29:

score: 0
Accepted
time: 941ms
memory: 70140kb

input:

300000 300000 14
9 10 5 8 3 6 11 7 4 295545 15 132914 13 14 17 12 143751 18 23 29 21 28 27 187583 20 26 25 31 22 24 30 36 37 38 39 552 33 34 41 47 40 46 43 296950 49 48 45 42 276580 55 57 51 53 62 52 54 60 50 59 58 61 47115 67 69 65 37906 64 68 81 78 73 157912 71 76 79 72 82 80 70 74 77 92 86 87 94 ...

output:

4772
4685
3029
43
5154
5071
3435
3269
4867
5053
5201
2618
3259
2418
3998
3693
1188
3975
4981
4872
2710
3266
1019
4268
5227
563
4429
2336
4238
1708
2223
5192
4904
3791
5143
5157
5089
4142
4643
3013
1967
5069
1309
442
4447
4370
2363
4854
4822
4339
4945
5222
1593
4806
3947
2617
4104
4739
1633
426
4521
...

result:

ok 300000 numbers

Test #30:

score: 0
Accepted
time: 973ms
memory: 70372kb

input:

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

output:

954
5
956
959
962
801
952
949
843
969
559
961
167
362
862
531
526
930
537
691
394
956
303
766
882
241
522
265
284
195
239
855
928
885
808
240
347
283
972
196
41
899
133
78
107
96
524
39
962
757
936
233
887
836
553
508
945
874
741
826
104
545
911
231
504
952
957
117
848
909
173
771
658
734
270
856
87...

result:

ok 300000 numbers

Test #31:

score: 0
Accepted
time: 1078ms
memory: 70540kb

input:

300000 300000 246
57 140868 19 42 32 34 9 58 47 5 11 28 59 16 18 60 31 56 24 72 20 43 71 6 17 8 15 44 53 21 14 51 13 27 49 45 3 64 68 10 61 4 50 73 69 25 74 52 66 29 46 41 63 22 55 12 7 70 62 67 65 2 38 35 48 23 36 33 39 40 30 54 26 170 115 85 138 161 102 80 182 143 88 171 173 267 124 241 279 92 218...

output:

292
239
54
290
108
201
245
283
9
248
13
249
142
260
74
295
247
253
186
121
6
2
41
198
275
67
21
253
6
277
242
257
187
88
281
122
40
207
198
56
56
209
18
282
107
248
172
272
293
258
283
119
234
241
47
272
16
138
230
200
286
257
267
92
50
174
157
149
294
230
242
285
150
49
8
125
287
252
131
303
196
30...

result:

ok 300000 numbers

Test #32:

score: 0
Accepted
time: 1496ms
memory: 70728kb

input:

300000 300000 5189
1543 1762 4137 149 837 3686 3560 4947 1374 2059 3475 2996 519 4309 295 350 552 4216 299 2078 1776 5033 1463 3160 601 1552 4528 1591 1076 1489 5080 117 3805 1514 467 4282 4676 1010 2269 4480 4921 3544 3988 222 3017 2363 4492 720 1408 5075 4674 255 1353 1598 628 3956 4915 4671 4396 ...

output:

3
10
4
1
15
13
9
4
9
5
7
15
16
11
10
12
13
13
5
12
15
15
14
13
1
14
8
9
11
3
4
8
12
12
11
15
13
14
3
11
6
10
13
2
2
12
14
1
4
2
11
12
6
4
3
3
5
3
14
13
12
9
12
3
2
13
6
11
15
5
6
12
13
5
13
11
1
16
8
4
9
14
9
4
3
14
5
10
10
10
12
11
5
13
9
2
15
3
4
4
12
3
13
4
8
9
4
12
2
9
6
7
15
10
14
11
15
7
12
9
...

result:

ok 300000 numbers

Subtask #12:

score: 0
Wrong Answer

Dependency #8:

100%
Accepted

Test #33:

score: 0
Wrong Answer
time: 237ms
memory: 30836kb

input:

100000 200000 2
9 8 7 7 14 95519 95518 95518 23 23 25 16 95520 25 95520 18 95517 18 24171 14 9 95519 8 95517 717 2416 3320 3271 2217 2034 3573 2197 73 1695 3185 2521 2049 3247 802 470 2335 3259 1627 3188 585 731 1699 1238 662 3264 62279 1075 1664 128 3423 724 2378 3279 1863 2369 3183 1713 1023 3562 ...

output:

16833
9199
22236
10557
20809
15983
7855
7053
17718
7080
19129
17371
28933
7266
8413
9475
27248
24958
13865
27842
19030
2793
31997
8770
23209
26300
34247
3314
24153
31630
11590
23478
4713
11237
10513
5353
21461
18768
10212
12029
30284
16585
5616
22814
5593
25082
26453
9177
2966
12094
12080
6641
14944...

result:

wrong answer 1st numbers differ - expected: '11691', found: '16833'

Subtask #13:

score: 0
Skipped

Dependency #12:

0%

Subtask #14:

score: 0
Skipped

Dependency #1:

0%