QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#440465#4401. Prizekradcigam10 1508ms397728kbC++235.5kb2024-06-13 19:07:012024-06-13 19:07:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 800ms
memory: 231216kb

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: 842ms
memory: 235204kb

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: 673ms
memory: 202380kb

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 475865 462604 435584 416115 410420 408863 360585 343790 339454 335954 290951 277513 272971 270393 196742 170589 146602 321066 209201 214253 196699 119995 88518 451326 431269 424964 221825 181700 127442 365898 338625 86142 20501 448734 418557 390469 346688 259816 205667 138968 115645 19586 461...

result:

ok good job!

Test #4:

score: 0
Accepted
time: 662ms
memory: 196696kb

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 497883 480811 453571 376032 300480 260986 252875 244893 204315 111424 107945 1449 452802 337914 258780 257186 256878 190581 189484 172186 61877 39044 19187 170542 498772 405830 373273 307381 257689 221374 195220 106303 23111 402448 197827 95 465966 378504 214083 498932 464152 412829 280824 28...

result:

ok good job!

Test #5:

score: 0
Accepted
time: 702ms
memory: 200260kb

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 486608 483318 474491 444649 427525 415653 407895 407800 338533 321237 306341 271298 189433 156054 101922 91845 74889 51583 42291 19229 4033 447632 439333 297655 377580 282011 261438 226004 212745 481740 185098 73357 396348 376047 340136 279303 215361 215102 36193 433374 429200 411959 120019 93...

result:

ok good job!

Test #6:

score: 0
Accepted
time: 807ms
memory: 204980kb

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 450513 111706 66936 65697 47747 26617 372367 400826 330203 394458 209286 243217 451749 188117 31977 400064 17878 377213 490312 243665 393825 326862 451432 463407 427346 420037 25540 338802 79427 482110 419374 324697 365280 374407 166743 343913 246607 119601 191816 96053 50003 461047 203244 41...

result:

ok good job!

Test #7:

score: 0
Accepted
time: 777ms
memory: 207688kb

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 412347 292285 131882 156219 111814 381302 362286 329939 35390 429048 9722 151412 373863 311400 237666 20522 273121 204978 172713 376930 358105 237978 290480 443479 297105 172116 492305 326538 474574 223728 157831 390969 347566 163517 24933 85371 34874 222554 62652 426614 217598 450905 320962 ...

result:

ok good job!

Test #8:

score: 0
Accepted
time: 806ms
memory: 204896kb

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 453335 431734 359470 324408 170991 139432 92100 262646 62857 396138 131622 246698 268964 248742 516 494280 18454 118545 494550 478761 268796 441872 205579 49116 365411 434345 466197 135573 270875 212775 308679 54000 52558 328689 238351 228269 429984 58520 113837 344036 73730 406044 150175 141...

result:

ok good job!

Test #9:

score: 0
Accepted
time: 656ms
memory: 201944kb

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 473786 452229 417544 413417 376658 346708 339735 321012 242546 238198 183834 178549 152620 111146 26152 17602 15990 485825 482821 404212 325490 307614 295516 271198 269101 144492 76040 69647 474670 451578 440640 426526 329187 233684 221098 162943 157776 150571 144608 92787 40165 38700 33935 1...

result:

ok good job!

Test #10:

score: 0
Accepted
time: 676ms
memory: 201112kb

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 481099 463947 368772 337250 294313 212224 187429 181174 145889 133402 90854 75237 36690 499156 420707 374386 365698 358526 324527 273228 206457 197763 196581 499151 489662 436810 407535 384606 362953 288190 287040 285216 231984 162514 125119 80125 51530 14400 8344 7458 492338 217481 124357 12...

result:

ok good job!

Test #11:

score: 0
Accepted
time: 646ms
memory: 200992kb

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 472144 450187 426848 408329 402234 383176 368448 356934 220299 209420 168493 162271 141370 66900 58228 30912 368896 273689 238596 232320 193159 186332 76709 9705 8080 398649 205514 147803 137297 249997 495482 453638 279866 198914 126682 25308 232603 213507 480076 463758 342464 312726 266011 2...

result:

ok good job!

Test #12:

score: 0
Accepted
time: 692ms
memory: 203224kb

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 497074 477335 456530 432427 399857 371909 359086 288537 278429 263307 261363 258860 232151 225485 192694 180932 180268 136846 92574 92225 411928 348936 347804 119160 92052 468675 431801 391125 331073 329608 313527 170351 128242 123870 89109 87480 84375 78305 431776 229758 226730 185646 172916...

result:

ok good job!

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 25
Accepted
time: 972ms
memory: 228520kb

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:

63742 52033 11431 300071 157785 268420 71772 84553 267656 174540 21500 451751 82419 58833 165916 94199 78203 263216 146169 306934 50728 338250 199716 469441 135516 133967 123248 375309 17045 459156 413018 49645 73720 188292 322328 493921 152164 219927 140202 236207 266137 180568 32077 371348 66876 3...

result:

ok good job!

Test #14:

score: 0
Accepted
time: 866ms
memory: 231968kb

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:

71019 422264 495557 31730 116065 88378 303281 100690 375513 399886 191425 467776 333920 329290 14772 76952 27872 409419 154816 362396 408615 364034 455915 146139 56273 450037 424683 327232 385588 134811 499210 495342 81995 301341 243738 7518 121857 431344 232635 155628 226209 161465 497460 38422 126...

result:

ok good job!

Test #15:

score: -25
Wrong Answer
time: 723ms
memory: 198660kb

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:

304557 402449 402073 337562 434306 306329 196673 177329 111146 146621 160942 38654 150901 334229 149822 387243 120173 114759 488657 303303 389402 372852 430521 341214 332657 101299 209636 71664 277794 39318 42912 12682 424322 363481 6636 92361 497690 485903 472900 293646 27076 104028 133870 116808 3...

result:

wrong answer wrong answer on the first integer of query #1: read 15470 but expected 15850

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 19
Accepted
time: 634ms
memory: 218332kb

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:

20242 146983 414878 185020 125537 353357 496468 308518 188057 254952 120898 414314 11748 435424 326112 345902 271794 473882 337923 135188 438050 45188 88306 260313 116954 457474 435919 366460 431766 397351 392326 178950 199724 227083 282259 70917 121346 109196 193669 242154 12225 466790 155481 28797...

result:

ok good job!

Test #26:

score: 0
Accepted
time: 630ms
memory: 226080kb

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:

107095 328231 98656 106791 304190 196877 423284 60540 204253 341441 59196 240332 29151 433366 290562 22079 64655 213528 72009 364851 443801 202553 8696 9763 456384 397249 125804 414847 223082 446791 174 461813 451655 292806 308476 264153 244973 167889 101629 244034 183440 234960 246613 494471 130935...

result:

ok good job!

Test #27:

score: -19
Wrong Answer
time: 484ms
memory: 195380kb

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:

290210 169886 440862 415081 414959 147931 400057 235671 343625 391557 225322 185556 248912 184350 117076 306911 398360 279783 270672 176688 438525 416794 168027 313553 165077 47059 459124 242885 379714 321605 378604 35769 227346 128184 472577 35908 107252 13677 113388 194769 49512 422173 424145 4769...

result:

wrong answer wrong answer on the second integer of query #49: read 20863 but expected 24187

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 22
Accepted
time: 1508ms
memory: 397728kb

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:

545967 23888 706162 53597 107558 776536 230611 572458 293457 390487 241653 638541 42868 433774 438059 293014 739962 25440 503383 628342 573629 887812 909797 805385 862282 382785 706534 190319 439139 648412 626240 131005 848982 269684 840650 376086 933701 18720 749474 336321 160119 795534 671698 2011...

result:

ok good job!

Test #38:

score: 0
Accepted
time: 1475ms
memory: 397692kb

input:

1000000 1000 999 100000
530144
36744
762893
712555
181981
816257
634992
419372
362279
817260
80801
697008
163211
900947
207310
862766
871091
388529
304808
574011
609949
509094
682125
781230
431445
517909
578411
288003
874415
410542
327673
607230
278208
956997
60166
842448
708661
562761
996349
382922...

output:

95498 613624 889615 960323 436119 268907 878076 506332 704874 156497 67827 745845 203785 930852 891171 111021 389493 512868 480450 704804 985356 427544 771792 987920 534755 390890 820863 819565 664577 291796 963733 65362 76637 833989 747732 553794 727554 980477 63319 4035 692108 638253 898078 315136...

result:

ok good job!

Test #39:

score: -22
Wrong Answer
time: 1134ms
memory: 337492kb

input:

1000000 1000 999 100000
184414
849676
938006
927343
390133
327580
229110
507237
712311
8816
414520
114671
637641
82050
586607
523821
775429
139792
129360
175687
202474
801377
53523
281419
268534
488983
371227
294280
754555
448802
474939
391153
68307
762784
972243
245396
471656
982894
891252
945526
5...

output:

277025 811260 967051 966440 696367 897949 460691 883077 803085 303100 727175 654094 842133 401965 666341 729045 647427 135609 533982 491289 41703 430038 488772 664081 191938 205213 98015 935646 604770 929556 739890 659495 577417 15564 400757 461428 457677 388991 339866 681010 514167 116395 365738 27...

result:

wrong answer wrong answer on the first integer of query #314: read 12674 but expected 18579

Subtask #5:

score: 0
Skipped

Dependency #4:

0%