QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#189530#4401. Prizebailan#54 1069ms192436kbC++203.4kb2023-09-27 16:29:222024-07-04 02:46:43

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 956ms
memory: 189576kb

input:

500000 64682 64681 100000
46115
470589
209303
2979
473162
343535
79503
299539
404621
102085
237721
279170
392890
165201
441593
456314
218991
358478
86614
410800
159785
169761
95368
285837
297549
370283
378974
26449
444381
39320
149913
404523
144109
174828
263837
49847
468694
478535
152644
216598
301...

output:

422989 414496 290928 388223 160563 301045 470257 259625 222733 231286 345214 169817 435263 277447 386014 210139 455433 225855 264772 199736 355788 288506 233893 146148 454958 267562 498596 183745 352665 151125 266374 43142 9414 204593 212097 311775 25324 300764 6643 94847 396968 428563 311355 255767...

result:

ok good job!

Test #2:

score: 0
Accepted
time: 1007ms
memory: 192436kb

input:

500000 90967 90966 100000
122547
312039
290084
118442
352297
175176
294396
496975
127062
90539
132654
408480
493670
419897
53432
141795
264165
60368
473480
5634
253119
64236
85346
422987
28583
262389
111931
271291
13577
415079
132797
256502
76402
265607
11274
289667
398726
32021
302401
410650
369760...

output:

3090 193269 3028 186608 498475 64618 82114 231445 7541 329983 134623 235591 70401 18906 403427 280451 146897 355174 160090 144279 193430 332022 488244 228900 80781 84465 218682 27818 6035 368489 155673 440755 443926 241570 193717 143661 374105 56616 323329 95909 337798 20531 236329 28564 437244 4969...

result:

ok good job!

Test #3:

score: 0
Accepted
time: 696ms
memory: 150412kb

input:

500000 68287 68286 100000
273928
229768
65518
144983
311611
494773
489379
439644
467893
456131
430188
247387
485565
272285
474827
476962
338340
365804
344570
390867
390170
456217
43185
447057
385874
305750
107742
230530
259907
252254
280920
16831
45761
185191
117450
55891
175190
255615
35904
14855
2...

output:

242387 146602 106115 32426 8390 3821 314935 201979 171459 413397 469146 119187 74265 167902 479051 182695 260054 235048 135315 280891 13044 240704 209304 211564 188960 481631 289686 273785 175837 385737 204887 288861 330677 315423 120726 278204 129910 396267 322633 472675 325914 329277 67326 391455 ...

result:

ok good job!

Test #4:

score: 0
Accepted
time: 710ms
memory: 149832kb

input:

500000 63976 63975 100000
230132
63748
303785
13497
431672
370351
360004
412191
378555
409703
485802
218204
475692
27602
220794
398856
89157
166559
116145
350738
277404
196706
40307
118602
171802
378360
389092
485168
224465
383516
33147
322617
254917
274019
57283
272241
216098
421952
489927
75641
40...

output:

210552 1449 40773 30337 3831 195031 251118 21848 332855 402436 374839 357357 42119 382885 377328 13863 386544 201759 32946 323963 484564 215037 277370 472684 81309 484227 89315 381707 431727 439267 216824 485515 421976 411697 230680 43213 25204 68073 143879 164080 135142 441489 282767 310382 1889 16...

result:

ok good job!

Test #5:

score: 0
Accepted
time: 740ms
memory: 154584kb

input:

500000 87673 87672 100000
151599
456749
347511
703
348209
260440
488627
416030
419890
408089
83617
120781
133411
374231
460689
211838
137587
252914
392401
321583
55161
335205
334340
4527
14086
142229
197076
17695
262896
258702
273353
51181
10968
366799
324067
299421
281975
7236
420627
92324
299845
1...

output:

51300 4033 3297 46811 80464 284515 347374 116368 204675 12242 236061 42585 91081 312035 285728 234206 326918 231575 193431 385908 123360 219570 237308 488275 146973 278867 303046 17686 461933 83949 100486 65040 253090 278869 342370 141292 167787 205320 41653 29945 83893 40950 348576 412681 220300 26...

result:

ok good job!

Test #6:

score: 0
Accepted
time: 900ms
memory: 160524kb

input:

500000 77912 77911 100000
270576
129318
366297
25873
179787
473782
221947
331327
209469
412992
410608
286179
37554
355546
297085
420463
496948
223036
122019
151250
478469
468136
19073
318549
398897
364415
23730
407160
26064
436939
30150
336421
375149
131841
58480
259944
117641
414831
64311
336164
31...

output:

210887 26617 47747 209286 31977 243665 65697 394458 66936 330203 111706 400826 188117 490312 451749 377213 451432 482110 450513 372367 243217 17878 326862 79427 343913 203244 140881 256494 329204 164961 461047 338802 166743 393825 25540 420037 374407 50003 96053 427346 365280 191816 338726 463407 32...

result:

ok good job!

Test #7:

score: 0
Accepted
time: 923ms
memory: 160468kb

input:

500000 77688 77687 100000
433011
472346
395389
187114
436024
138403
189990
398859
136147
195283
331183
46789
19828
335128
387768
442181
65556
72327
318927
462834
421288
227912
37067
387794
145879
258896
185861
356020
202881
490952
443694
95413
137215
137239
112863
481338
167802
304239
309781
391976
...

output:

176419 131882 35390 373863 172713 204978 297105 474574 443479 326538 390969 34874 492305 157831 85371 217598 310810 104348 344506 18218 34919 284048 191391 375157 93215 437374 179027 95313 246201 105486 90705 261692 432138 60063 214041 101698 415529 126781 367122 27413 85730 36224 346513 104818 2238...

result:

ok good job!

Test #8:

score: 0
Accepted
time: 892ms
memory: 159080kb

input:

500000 70973 70972 100000
449081
8094
7358
89457
426121
454508
470543
485236
63347
441977
422774
88672
243638
499709
170209
157788
229166
106888
228931
289706
435222
496384
381579
323479
499140
1511
385050
44171
413854
248273
352221
305112
24289
277461
391744
395003
85800
396455
355110
186446
285096...

output:

449195 92100 139432 131622 170991 324408 396138 18454 365411 494280 359470 62857 516 49116 212775 228269 406044 238351 73730 344036 164637 142035 62522 287306 191612 27113 107127 151520 273425 3029 266766 489355 250496 60335 369915 212496 230914 324800 64090 294847 116290 472262 346162 136322 249997...

result:

ok good job!

Test #9:

score: 0
Accepted
time: 687ms
memory: 152936kb

input:

500000 66403 66402 100000
297237
432967
138046
88503
315699
372893
55309
335404
127581
165919
247543
254268
285147
289728
275281
44427
94393
302830
489861
429097
425153
11083
439096
414157
386411
152968
394984
46119
149177
369378
413029
198215
134317
366218
281170
465540
39702
367778
247925
64320
86...

output:

294428 15990 60747 1844 173342 476686 180822 429820 298329 356039 58547 290254 180015 476506 20120 265956 172302 27153 59287 30817 110197 441521 428010 2003 112355 265905 198312 129358 442298 120472 138884 373998 58266 256425 7274 137614 43114 65060 393472 137647 293565 81701 495260 317778 230822 47...

result:

ok good job!

Test #10:

score: 0
Accepted
time: 736ms
memory: 150908kb

input:

500000 82328 82327 100000
280281
366446
183709
14447
442815
440473
121531
103568
472324
479656
337467
424742
474404
340302
269686
457628
230012
484228
422877
10759
156759
66102
130428
307888
123685
460634
235321
98667
93133
489886
479420
34961
352500
322001
129001
121871
135775
235639
100221
221760
...

output:

185494 36690 87374 138798 36564 181594 428424 260437 178882 134288 146942 90320 210326 241671 445549 121178 164319 184591 354583 355428 247773 281684 307841 387907 97435 102464 184979 164216 317633 56960 295193 191071 295961 328549 299162 27136 188202 118130 161902 236258 147998 155971 322975 474055...

result:

ok good job!

Test #11:

score: 0
Accepted
time: 680ms
memory: 148940kb

input:

500000 53948 53947 100000
287984
258934
272973
481182
131565
217198
34714
463056
337977
495727
310042
26372
320480
231799
249741
340990
365501
267377
460708
248843
285777
172137
492784
201463
213559
259528
461602
235849
398717
25475
241699
451061
188952
251790
83551
169967
335575
209367
55705
6381
2...

output:

490646 30912 58228 256224 419416 179276 226624 297156 434671 224297 66900 102019 206352 345445 170824 216398 382142 38139 295276 461808 479814 117039 338283 434145 494560 141370 72417 19374 27632 289877 24100 185985 333545 136905 137035 102602 147548 27797 299360 304944 475001 306860 73631 185755 27...

result:

ok good job!

Test #12:

score: 0
Accepted
time: 728ms
memory: 153268kb

input:

500000 77935 77934 100000
38748
422564
39441
105430
38474
225464
237519
121832
72613
477531
321661
29181
307418
314049
120252
261006
88761
17726
492112
460837
55199
354114
417097
133271
231933
436973
110894
478550
291976
50101
38774
316091
306160
121826
315769
361823
82990
188508
124574
13093
235123...

output:

423149 92225 16389 129241 166449 184539 134974 114717 355886 329721 379424 292962 421117 497443 381527 149162 408 10702 212632 50138 317213 372008 378849 113411 195237 172507 239020 420304 489080 360466 438166 227686 419986 209153 382570 15084 218300 418265 483901 215816 378626 452355 214360 491276 ...

result:

ok good job!

Subtask #2:

score: 25
Accepted

Test #13:

score: 25
Accepted
time: 1069ms
memory: 190364kb

input:

500000 88721 177440 100000
30974
23891
211201
125199
180489
387190
218020
498838
230147
307989
484136
257785
353027
304420
311738
169842
334090
486070
126212
328609
174959
368840
238722
418092
488389
226349
427271
457322
332454
12958
197530
264474
355717
482774
221286
282148
216441
266659
213750
628...

output:

299348 225578 286701 388703 273711 466172 478011 490391 462013 126494 92677 182472 13812 107732 303666 361862 256289 91025 389690 156797 268792 434419 208299 409874 319842 64913 385537 136511 498213 255392 208598 45196 97386 482069 290480 370649 225780 380585 84550 485237 301855 494683 414740 107270...

result:

ok good job!

Test #14:

score: 0
Accepted
time: 1021ms
memory: 187572kb

input:

500000 50267 100532 100000
68723
142685
445548
215087
478634
201362
177405
373123
227456
161487
276716
452818
230715
466238
250886
368974
77152
493722
129115
154402
319190
170867
27898
338290
170229
428001
62611
19188
164329
435154
128
358453
137653
430592
160391
407392
125236
320137
27945
393135
17...

output:

180276 246334 495583 402629 160081 135829 437502 411046 380530 139431 365266 373213 304147 83868 82333 429663 60973 379653 172399 163454 32708 375362 151036 335442 305087 243402 252686 172089 94334 222818 22129 288097 54119 315516 305714 257805 486465 169334 213035 447566 446068 161042 183900 97933 ...

result:

ok good job!

Test #15:

score: 0
Accepted
time: 750ms
memory: 150712kb

input:

500000 67604 135206 100000
269046
235003
144646
314602
323547
204450
484229
26672
78499
602
110738
117079
125630
408912
188317
256853
71590
365703
370008
194267
342683
400737
369194
127912
96314
269751
219125
431887
398790
200053
279314
365797
187505
75025
48264
492515
387506
13267
80948
378737
1106...

output:

349006 305612 179272 443845 448703 54206 79903 345300 497847 434956 207473 190227 111793 1723 56423 232094 481084 18814 209932 318715 116571 430576 50295 421590 312405 352329 400924 78335 116636 175038 336099 141801 227259 291599 222578 81804 382151 418361 390367 32976 13414 305950 177635 109991 956...

result:

ok good job!

Test #16:

score: 0
Accepted
time: 803ms
memory: 152880kb

input:

500000 90109 180216 100000
153893
273609
184853
157428
466683
457867
343783
259618
87262
260826
466902
41972
482221
496695
293976
300490
455874
320279
314574
128316
280220
2566
383716
351629
219577
29212
26631
73182
458601
318651
105942
60715
392339
265615
387177
110713
319395
336826
483543
70790
36...

output:

113395 295750 249428 324032 356994 289715 186862 368911 85942 447986 227927 363143 315504 268132 83671 152901 243875 403003 61395 204341 454798 101651 369642 238979 19453 240982 158956 177477 207186 467114 417157 432052 162797 172443 395580 479842 236921 199783 158986 269738 456295 324556 334177 263...

result:

ok good job!

Test #17:

score: 0
Accepted
time: 776ms
memory: 153664kb

input:

500000 74321 148640 100000
477030
412534
57969
357009
116485
327483
437765
67781
471780
418080
308252
138279
338053
95055
275789
97204
386829
122048
57181
436136
222481
395950
352928
73438
250800
184259
16097
398913
456107
105407
39764
116186
80552
65160
316601
284871
313136
414498
414938
343247
310...

output:

30919 64694 337018 269800 370686 129531 415663 119741 182054 365903 381054 413804 411905 392299 342400 235528 437721 313179 10911 107641 186996 339117 198860 279614 366454 433146 312762 359596 440258 177435 382843 382902 334000 161224 174027 351949 63865 277023 75873 432200 276604 258083 313738 4567...

result:

ok good job!

Test #18:

score: 0
Accepted
time: 991ms
memory: 159680kb

input:

500000 54262 108522 100000
150680
169780
208423
114492
398775
47217
58682
258733
452080
54148
451364
196867
75350
134397
51280
339529
475503
166592
224426
358444
423175
366761
49422
400504
398619
18773
429051
59685
291626
145365
261042
445752
234123
21931
318295
94503
388014
414710
346782
466751
205...

output:

162530 51693 456055 478605 342613 326713 156560 48857 239493 348745 356851 103595 367080 149912 402625 497800 46531 190419 85515 418115 483311 485232 285132 275427 10007 421334 382684 31635 407190 489622 45626 40565 170651 181752 393017 276006 330282 247844 439325 312910 384987 268724 140016 379880 ...

result:

ok good job!

Test #19:

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

input:

500000 81364 162726 100000
321857
75911
117294
148668
322025
103777
419430
187082
374875
230927
338513
433399
305556
363405
457801
70917
297078
386374
322110
76493
189187
21851
453679
296595
389232
386129
310835
432013
450769
74142
284176
90713
430145
142503
212302
384600
157386
490862
201498
415387...

output:

337759 109212 34610 426004 145595 430389 196410 123435 402327 499141 30061 18094 18728 380934 39564 45182 238016 101290 62033 311425 223220 55907 301060 330439 409925 418048 385001 463843 43480 175629 49348 60210 170679 278392 295101 434885 405869 441460 146084 75981 157753 108259 94622 50032 149930...

result:

ok good job!

Test #20:

score: 0
Accepted
time: 988ms
memory: 161408kb

input:

500000 84343 168684 100000
92159
3025
19095
171545
269452
230103
428411
105653
130154
107687
352956
242321
444883
277419
59579
326919
4318
292812
326242
108917
253600
261383
320680
353469
283662
437811
470379
170617
46289
454830
253014
4165
381169
328908
493243
143442
265851
59330
347945
264421
2460...

output:

211261 384672 245572 77777 214469 307256 108948 169673 376886 479100 297921 410666 352235 282491 226169 209316 442104 298870 171646 475708 28730 382850 201834 282516 144856 241321 361836 358133 326251 335244 87542 442222 426141 455082 470412 53624 77841 315038 194455 277851 65800 355089 327515 34980...

result:

ok good job!

Test #21:

score: 0
Accepted
time: 931ms
memory: 159204kb

input:

500000 88757 177512 100000
445069
77200
391318
333565
435416
362966
141662
45522
355791
256039
214614
450379
170016
467327
282215
243533
183175
463770
163579
461662
317411
261187
253905
468654
231023
3749
90566
45210
343865
165800
136852
383910
367984
413623
325053
41177
298566
351228
15540
262375
2...

output:

91059 247334 215063 432652 272666 355798 480382 484759 214137 319383 417835 106860 169120 480642 376784 140447 409997 72673 42225 27864 120130 309131 440632 263287 147838 54655 418267 96312 229715 140257 467893 170280 8315 223897 261796 370500 68397 266485 60910 245149 195852 99742 282050 374910 494...

result:

ok good job!

Test #22:

score: 0
Accepted
time: 950ms
memory: 162832kb

input:

500000 96344 192686 100000
195205
422258
407338
9779
476600
35329
336839
237680
366318
378932
386654
353800
118734
312717
156858
133692
72221
189109
391324
145763
38629
330117
404936
68820
255606
431020
392503
176884
178395
275064
488090
130311
314587
217628
462496
28966
425413
116762
437176
468713
...

output:

421581 192738 306819 123777 81488 429088 73954 95499 403856 443228 302991 354367 33887 9903 455344 434995 403331 411410 64532 275264 305237 389551 159869 174587 305389 216899 338386 498993 29700 207275 331154 471355 152343 449012 251450 183588 93665 472251 232767 360863 199389 16748 174638 184382 30...

result:

ok good job!

Test #23:

score: 0
Accepted
time: 953ms
memory: 157088kb

input:

500000 62967 125932 100000
228958
294130
161634
80333
361275
345422
393334
286611
311452
453264
275215
289266
452502
447517
458518
295775
420774
426985
410788
79249
309720
61573
250760
5587
481312
161015
303445
8961
463259
24340
331413
237498
488929
475822
425952
251105
487129
230062
368282
264038
1...

output:

241585 130251 30939 296624 164299 171199 143246 135870 269230 454275 183580 60428 240171 334200 323776 227074 130801 14609 4727 492650 456576 477207 260352 282122 112513 223206 300243 482358 23745 300608 15679 124530 64979 84486 460024 499374 381568 94341 26174 272446 80027 182073 144094 236295 2497...

result:

ok good job!

Test #24:

score: 0
Accepted
time: 949ms
memory: 163372kb

input:

500000 94830 189658 100000
104237
453576
334546
43320
88991
174623
80118
405142
341990
225030
164655
136865
106241
208562
67332
289772
379828
245569
190369
136859
196296
376390
298773
202031
129266
220643
477229
76909
267607
412545
178338
100575
280161
390719
280691
294766
490870
175723
312546
47683...

output:

238442 344584 459624 172197 28076 332130 20672 33056 76283 319356 442399 317144 15121 64884 367501 445987 26112 43380 420293 448803 317604 245240 345462 171565 334323 455575 196055 468336 437503 160076 167982 62466 384153 210484 101749 441188 390828 155173 329259 93583 326640 407659 154434 73145 472...

result:

ok good job!

Subtask #3:

score: 19
Accepted

Test #25:

score: 19
Accepted
time: 757ms
memory: 175644kb

input:

500000 200 199 40000
76296
130139
291501
292412
139543
433345
372726
451574
18315
465578
324564
477223
237354
81532
65170
465332
342130
9670
193303
193680
129668
149532
268907
89969
398275
356210
324593
433492
482232
466692
135343
433758
102545
287283
432859
351864
305769
489532
101532
450535
295762...

output:

12225 329473 124294 112780 478338 445039 249189 32330 65783 179054 497476 452979 319006 30813 48206 427935 466790 486377 109196 200837 164218 45188 487722 282259 229713 367076 188057 187010 232559 151913 348461 116954 20242 322713 185020 157495 443679 326708 325415 391214 266949 457474 3735 299220 2...

result:

ok good job!

Test #26:

score: 0
Accepted
time: 785ms
memory: 178224kb

input:

500000 200 199 40000
83785
150667
304961
267635
97760
385201
77226
6522
352645
72592
427133
30755
100574
359648
403948
394809
425453
115868
11287
351385
494434
245106
58157
395180
326236
277135
359592
13569
76251
45366
172378
122783
216597
466130
284420
342613
471698
380682
92490
79264
241049
54038
...

output:

455890 309275 63656 335800 292806 9763 489623 63346 86191 446791 183068 362736 197911 107095 211424 101597 145440 202553 8696 425553 151090 60540 369501 412878 462364 222 148686 133609 158102 107714 270626 112101 244973 133381 421561 462192 28928 193698 101629 183699 205161 304190 364442 409432 4207...

result:

ok good job!

Test #27:

score: 0
Accepted
time: 563ms
memory: 141720kb

input:

500000 200 199 40000
94863
498513
460682
411416
360517
309831
253717
325019
496632
255803
130770
289206
181204
74729
481723
293737
94126
307214
342974
448321
17084
433126
387809
279606
251781
65795
125269
129465
433572
219622
11806
179248
367117
84640
114067
122590
4140
116015
77759
392439
408930
10...

output:

240285 273617 279783 206509 416399 35908 155481 290210 294421 468366 127451 347089 133818 374348 376483 414959 212089 306563 199678 422782 155107 12795 207813 168027 283934 292065 15334 61287 78783 400057 303579 299948 429433 5442 334337 358316 155319 415081 143367 365691 162750 132892 482691 250426...

result:

ok good job!

Test #28:

score: 0
Accepted
time: 536ms
memory: 139784kb

input:

500000 200 199 40000
460896
356428
214577
150748
16877
1635
258267
370689
262538
369939
466845
415822
304104
329494
6035
489031
48344
181107
61121
4048
156120
273134
234110
418870
101454
330401
45460
74853
175589
44170
192108
214802
482345
120910
76381
307448
204387
170471
187255
20694
494550
351800...

output:

432212 368119 26846 35934 268791 108679 73797 454310 439876 424117 135661 268641 253871 308168 264929 353095 337591 352930 246994 103577 486832 281971 323870 114874 197457 139247 204629 477549 203802 343309 127204 477032 293705 108365 347773 196819 227228 440553 99645 11741 434778 189947 153052 3661...

result:

ok good job!

Test #29:

score: 0
Accepted
time: 528ms
memory: 140044kb

input:

500000 200 199 40000
472275
149661
377034
488618
186507
171592
345983
124571
76807
5855
300138
80553
340257
185587
378146
311401
334561
194922
182638
104826
420776
448537
393232
195734
347470
219413
82586
185915
58528
404731
329285
300479
342445
115864
230618
360114
281628
86760
203158
212935
376440...

output:

468680 356081 430710 222656 240157 287629 121863 379978 208497 343962 65325 340616 213566 165803 65180 404982 126996 194558 197733 264055 368239 221053 72441 392581 33367 176269 86987 161239 362871 325240 106571 112786 299387 64780 319007 49056 310403 355985 447782 145693 160424 182822 425837 477880...

result:

ok good job!

Test #30:

score: 0
Accepted
time: 677ms
memory: 145456kb

input:

500000 200 199 40000
457235
436089
312892
490957
247950
207946
50653
437012
325088
141386
319878
207087
398253
383132
11996
402164
409233
443227
294400
242006
327126
10129
244769
232885
165818
291514
332036
352883
406737
63191
380159
208131
327008
61194
18237
223687
413010
160943
426911
162568
18875...

output:

351937 372225 280018 173527 464515 385839 288089 422572 191592 70342 148241 324681 15183 271825 46297 331567 35725 156748 365448 109652 218423 117360 116283 343344 131115 27540 302345 103384 40223 471908 316103 218129 335318 374394 109468 12323 436271 338102 250163 241619 256183 81810 316772 295122 ...

result:

ok good job!

Test #31:

score: 0
Accepted
time: 657ms
memory: 147092kb

input:

500000 200 199 40000
498222
451076
484997
74171
344510
119552
181399
378715
468521
103237
143923
10760
103036
353626
331913
232159
181090
14984
85005
467731
200014
74750
304897
488094
80862
428792
303440
325833
70112
301252
111208
109820
23216
97480
361786
424164
357979
22040
249278
329701
472798
13...

output:

304506 92502 440095 153916 182886 113063 356177 224978 363224 397399 272019 276419 287424 262919 363405 192606 100050 376862 297253 191148 466412 66381 64749 171779 69401 347823 308588 393886 202564 472619 8577 90310 142372 359860 29892 139187 280041 51504 243324 257178 71655 352380 404133 351579 31...

result:

ok good job!

Test #32:

score: 0
Accepted
time: 659ms
memory: 147560kb

input:

500000 200 199 40000
235229
335906
185851
155252
476682
68595
44502
499901
403010
120212
365527
365904
165512
445297
44401
416812
282314
301556
484290
469265
250037
184042
387456
226812
371932
410610
263086
279108
442354
371814
37100
77190
202799
118817
250469
478086
307786
11617
132836
304380
25170...

output:

82784 57134 290894 331242 263784 108039 92053 483873 238022 165420 309688 493051 182745 371535 403262 39341 361970 186239 324112 209197 99033 287837 147048 332446 115778 411774 307563 94549 164009 289032 240655 312104 80583 33120 288913 497662 499407 306267 142160 234899 49120 420571 364648 454301 1...

result:

ok good job!

Test #33:

score: 0
Accepted
time: 617ms
memory: 145544kb

input:

500000 200 199 40000
27113
326978
70968
474916
390195
217639
467929
292659
58323
454399
169213
185253
114409
287912
251420
281315
94695
326310
237316
424237
79688
285918
43312
65978
450176
255930
425562
242907
198847
77977
135410
122795
349710
416624
428899
314932
135513
464911
286182
28508
268649
1...

output:

146110 144381 494122 259757 404382 419032 250402 215381 397249 321276 313388 131633 200252 301986 48896 194298 278421 453894 110783 129697 432969 357526 315557 425274 290803 65750 82509 263734 174093 241111 10659 298766 92151 101973 306182 99685 254527 419699 38262 455401 407014 43456 23883 352881 1...

result:

ok good job!

Test #34:

score: 0
Accepted
time: 605ms
memory: 148308kb

input:

500000 200 199 40000
158367
3349
98725
462635
71709
384166
328253
132679
334131
433401
352051
9045
188775
366068
218093
90403
193264
359869
432442
263881
154277
470908
470355
200679
36628
399310
359036
163322
404722
42891
12614
147023
421373
479199
71619
182994
443724
120532
217367
134309
221302
310...

output:

440543 119934 124479 437039 104300 192458 97945 404683 141676 338910 137346 44255 162923 132354 460998 275139 65910 325841 198286 67076 253059 274213 342628 255841 58142 267214 19313 256445 188316 274173 107853 58235 466162 346617 233556 159961 458816 79907 200053 189680 60002 17982 392700 150997 19...

result:

ok good job!

Test #35:

score: 0
Accepted
time: 593ms
memory: 145400kb

input:

500000 200 199 40000
487441
36354
395955
6882
385179
368092
7896
377902
329818
287628
224290
27427
439352
326593
43030
180557
361665
163
8128
233496
22632
367138
126510
64436
351877
190302
145137
17783
209795
411209
255585
72497
161599
407307
216969
128706
67358
261184
268088
304573
63115
386332
827...

output:

25640 357370 260785 13226 18170 192904 262432 483321 141246 303697 59621 156859 100232 190094 200237 252661 15966 16479 255435 31459 285458 282013 441533 351912 301903 293638 129613 220052 406311 5134 323550 485685 436716 409012 182006 444034 191387 182532 418741 167449 298251 421108 379757 482072 4...

result:

ok good job!

Test #36:

score: 0
Accepted
time: 614ms
memory: 146448kb

input:

500000 200 199 40000
234051
59729
19849
414190
183195
238559
189881
256369
97803
379735
363604
391055
490274
186114
46653
230044
14075
437112
279313
141334
478372
146753
310018
305921
464449
475813
132149
290804
21707
51493
249658
15019
151386
494305
468781
444714
318658
179510
283604
351846
110675
...

output:

447309 410090 233322 66453 45628 126874 335435 397058 159629 250183 386451 454100 232566 228268 413366 443181 207219 38497 474932 268954 45068 491840 453986 253859 14478 466024 222410 439202 129029 304657 300381 396283 425729 436900 273657 178199 428658 238514 83253 135040 47945 171573 255738 183370...

result:

ok good job!

Subtask #4:

score: 0
Runtime Error

Test #37:

score: 0
Runtime Error

input:

1000000 1000 999 100000
678746
439069
32542
85937
936926
284219
461661
203235
533462
940676
230275
621140
780674
254931
562355
229273
201341
493976
358955
963527
880412
91220
474599
160086
698841
591551
718276
844558
39859
765917
34722
401724
219774
443004
682244
545401
968419
968020
354030
411187
1...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #4:

0%