QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69235#4526. 遥远的星系resultant100 ✓392ms5956kbC++231.9kb2022-12-25 21:32:402022-12-25 21:32:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 2ms
memory: 3480kb

input:

5 20 3 3
0 4 5 -6 543136755 532338766
0 4 2 -4 768148048 57819153
1 3 3 0 218761306 129341953
0 1 4 -16 381566777 150847889
0 2 3 1 853677468 820144777
1 4 2 -12 377539894 711851152
0 3 3 -6 555386297 720246729
1 2 4 13 922095250 223129153
0 3 1 16 486654731 270250269
1 2 4 1 833629341 598024653
1 5...

output:

1
1
1
1
1
1
1
1
0
1

result:

ok 10 numbers

Test #2:

score: 5
Accepted
time: 2ms
memory: 3604kb

input:

50 200 3 3
0 12 7 12 269784999 792487551
0 33 22 -18 79936769 766226657
0 14 47 -16 15310364 561008502
0 11 16 -10 660145887 396144960
0 27 23 16 410165872 1055931393
0 41 43 2 844075946 997074484
0 48 12 -12 823677091 195984037
0 15 3 -17 1051444788 910647166
0 14 41 18 99297727 726005997
0 43 10 1...

output:

0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1

result:

ok 100 numbers

Test #3:

score: 5
Accepted
time: 222ms
memory: 5812kb

input:

100000 1000000 2 0
0 83547 2084 854082633314 0 0
0 70191 75895 -36619489598 0 0
0 41786 31987 -161986154853 0 0
0 28550 98484 -800152931624 0 0
0 52154 3602 -311154622437 0 0
0 37276 11248 360987185461 0 0
0 7921 46576 681889448336 0 0
0 51590 99637 122932144169 0 0
0 92643 84090 -354507875450 0 0
0...

output:

1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
...

result:

ok 900047 numbers

Test #4:

score: 5
Accepted
time: 350ms
memory: 5860kb

input:

100000 1000000 3 0
0 78193 92026 -582220600543 256889562 341780751
0 39130 11802 279525953614 990460948 10777477
0 5705 61399 -290152827339 764515860 946392167
0 77336 72630 -775961494021 792529930 145357291
0 15167 44218 -335507545021 89318988 47301583
0 23026 46247 -430011923101 412181171 99584378...

output:

1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
...

result:

ok 900047 numbers

Test #5:

score: 5
Accepted
time: 230ms
memory: 5872kb

input:

100000 1000000 0 1
0 61781 16318 226643271876 0 0
0 62191 29681 -878216602946 0 0
0 99498 91075 -141462036632 0 0
0 29405 60955 -743558230057 0 0
0 6273 80879 -98062863356 0 0
0 78787 61955 736852515966 0 0
0 40174 80659 -52382501127 0 0
0 12762 48042 -31195504380 0 0
0 27341 35653 -296861328809 0 0...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 900046 numbers

Test #6:

score: 5
Accepted
time: 218ms
memory: 5764kb

input:

100000 1000000 2 1
0 21504 44623 -29652362741 0 0
0 47703 95171 374493324444 0 0
0 44436 14251 -18479785033 0 0
0 74546 100 896557221632 0 0
0 3359 44477 928245978977 0 0
0 69680 27051 -424102036025 0 0
0 62405 71301 704750491318 0 0
0 69765 2754 -884611347364 0 0
0 22844 49240 -84794852238 0 0
0 99...

output:

1
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
...

result:

ok 900046 numbers

Test #7:

score: 5
Accepted
time: 392ms
memory: 5956kb

input:

100000 1000000 3 1
0 49655 71651 437344492075 196330872 1035541895
0 99927 19150 658745332011 1071005343 451234717
0 10476 58910 191890573616 785856787 132694559
0 89942 4045 946822548798 947994818 249768733
0 70068 66139 663313317746 995798737 661457319
0 19550 17794 -925648806386 1052180133 315619...

output:

0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
...

result:

ok 900046 numbers

Test #8:

score: 5
Accepted
time: 324ms
memory: 5804kb

input:

100000 1000000 3 1
0 18300 24616 -979189149904 498538511 408727476
0 26244 93670 -911781403468 852135018 800127399
0 22692 12876 668474319756 106495498 593093942
0 64998 59158 670562746957 185214635 579893466
0 84137 85060 203907048138 305657216 120515858
0 73448 36540 -243101259203 783536110 377638...

output:

0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
...

result:

ok 900046 numbers

Test #9:

score: 5
Accepted
time: 295ms
memory: 5788kb

input:

100000 1000000 0 2
0 33224 32681 -993538598807 0 0
0 98429 59969 -33134935045 0 0
0 18654 99005 -335502786319 0 0
0 67899 20398 -467425638356 0 0
0 15741 52019 143937332903 0 0
0 22236 98944 533061439885 0 0
0 31582 45793 -133060029159 0 0
0 12328 82116 -270562861201 0 0
0 20117 66011 -803062347410 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 900034 numbers

Test #10:

score: 5
Accepted
time: 273ms
memory: 5788kb

input:

100000 1000000 2 2
0 27307 74259 -468525184528 0 0
0 60614 2761 197973427178 0 0
0 14231 33409 787824934975 0 0
0 45308 24315 -732225268731 0 0
0 3928 37546 758727907205 0 0
0 46089 52093 -261033311181 0 0
0 93856 16364 921223720190 0 0
0 67666 17308 71651404044 0 0
0 37162 43574 872769780169 0 0
0 ...

output:

1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
...

result:

ok 900037 numbers

Test #11:

score: 5
Accepted
time: 274ms
memory: 5812kb

input:

100000 1000000 2 2
0 54805 83543 -232591844282 0 0
0 96458 16852 772386443419 0 0
0 34879 97350 -439742364983 0 0
0 49915 3079 -980948182584 0 0
0 24841 13229 -478475118142 0 0
0 60276 31344 -535199010851 0 0
0 72167 36097 -140676067109 0 0
0 54083 79364 -973297205753 0 0
0 85499 77003 -313344460996...

output:

0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
...

result:

ok 900032 numbers

Test #12:

score: 5
Accepted
time: 368ms
memory: 5840kb

input:

100000 1000000 3 2
0 75699 42312 936435768150 872486919 336657549
0 71463 53369 737026218537 326238698 584943139
0 53106 10211 -585892295586 938028984 392580225
0 86445 4383 413106064291 503577807 273842491
0 91133 19574 -867726596492 781343534 275210835
0 13840 26064 6316318983 937653032 12489287
0...

output:

1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 900035 numbers

Test #13:

score: 5
Accepted
time: 275ms
memory: 5840kb

input:

100000 1000000 0 3
0 78271 45987 80302049851 0 0
0 77458 41310 -158133688547 0 0
0 18095 83325 446062255629 0 0
0 51651 5760 -829244001623 0 0
0 88636 67487 897475785510 0 0
0 2079 7470 497746935180 0 0
0 17918 40178 508582265690 0 0
0 46471 89861 -953429558430 0 0
0 88296 89245 587775672821 0 0
0 9...

output:

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
1
1
1
1
1
1
1
1
...

result:

ok 500000 numbers

Test #14:

score: 5
Accepted
time: 246ms
memory: 5924kb

input:

100000 1000000 0 3
0 63434 89944 -926401131116 0 0
0 34286 43006 -268680877469 0 0
0 7132 59917 230230624765 0 0
0 31178 2318 943405989328 0 0
0 62552 41227 -986147016273 0 0
0 1844 91087 -720251137208 0 0
0 46178 97926 -41743325054 0 0
0 87217 85187 77401803972 0 0
0 25609 63308 -16128101616 0 0
0 ...

output:

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
1
1
1
1
1
1
1
1
...

result:

ok 500000 numbers

Test #15:

score: 5
Accepted
time: 269ms
memory: 5956kb

input:

100000 1000000 2 3
0 16979 34300 451442441207 0 0
0 75159 98050 -972282445874 0 0
0 66678 13054 41705620848 0 0
0 71004 62271 549120199374 0 0
0 59501 87457 -639834863100 0 0
0 65574 72993 867136919860 0 0
0 58877 82910 -252144242819 0 0
0 45434 86548 -495537251693 0 0
0 54685 93283 448760591715 0 0...

output:

1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
...

result:

ok 500000 numbers

Test #16:

score: 5
Accepted
time: 241ms
memory: 5812kb

input:

100000 1000000 2 3
0 220 50455 169565780595 0 0
0 63573 94510 -607046506884 0 0
0 67457 15287 336802352938 0 0
0 15953 26888 -291254124872 0 0
0 38580 21289 972362678899 0 0
0 69819 69423 -332861461809 0 0
0 57902 40314 823557176223 0 0
0 71795 39857 -546932165154 0 0
0 16867 42614 -226302378006 0 0...

output:

0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
...

result:

ok 500000 numbers

Test #17:

score: 5
Accepted
time: 233ms
memory: 5924kb

input:

100000 1000000 2 3
0 20651 85401 -244110234148 0 0
0 97590 49046 -871521334468 0 0
0 8482 70798 -518210673819 0 0
0 47385 79873 654657636807 0 0
0 19413 11238 602722320899 0 0
0 17298 76437 282135109097 0 0
0 67029 41591 889591293185 0 0
0 76719 69653 -321752627779 0 0
0 41935 76338 321764002838 0 0...

output:

1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
...

result:

ok 500000 numbers

Test #18:

score: 5
Accepted
time: 337ms
memory: 5808kb

input:

100000 1000000 3 3
0 53472 39411 -562315173541 773001292 383449318
0 19711 82730 603534706258 81178625 394660092
0 28260 10569 356276483773 1018094308 549694543
0 24084 48139 157158428465 280084348 230605456
0 85813 23727 -875740208475 194258232 1019234180
0 63827 13629 -100318515785 1002679609 4213...

output:

1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
...

result:

ok 500000 numbers

Test #19:

score: 5
Accepted
time: 378ms
memory: 5932kb

input:

100000 1000000 3 3
0 3965 81591 -465560581572 201691882 570684339
0 71268 43441 -534286275997 884992078 97750711
0 9720 43889 -547759041352 812185829 516563988
0 68225 34948 -298967158971 458965784 645176408
0 39586 37544 742729811072 14760127 862425392
0 24238 15881 -566527035014 53179618 101657930...

output:

1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
...

result:

ok 500000 numbers

Test #20:

score: 5
Accepted
time: 381ms
memory: 5924kb

input:

100000 1000000 3 3
0 30820 38019 395535792704 965707931 1065334473
0 4608 88244 -256643275878 719957368 858606637
0 63577 61150 -709420603776 226182438 471777192
0 9447 45793 -888585617774 240091200 786422931
0 22919 34460 -287127301718 800646922 473599827
0 43425 30387 -231526557524 130919927 89162...

output:

0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
...

result:

ok 500000 numbers

Extra Test:

score: 0
Extra Test Passed