QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#102755 | #6330. XOR Reachable | ThreeKonjaks# | AC ✓ | 913ms | 321040kb | C++14 | 2.2kb | 2023-05-03 17:08:22 | 2023-05-03 17:08:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 44ms
memory: 237880kb
input:
4 5 5 1 2 17 1 3 4 2 3 20 2 4 3 3 4 5 4 0 7 16 167
output:
2 6 3 0
result:
ok 4 number(s): "2 6 3 0"
Test #2:
score: 0
Accepted
time: 40ms
memory: 237932kb
input:
9 13 488888932 2 7 771479959 3 8 783850182 5 7 430673756 6 8 350738034 4 9 400768807 2 3 83653266 1 2 829786563 5 8 357613791 7 9 579696618 3 7 423191200 3 5 867380255 1 9 907715012 6 9 1033650694 8 498260055 144262908 117665696 848664012 983408133 32610599 478007408 134182829
output:
16 7 5 13 13 16 16 5
result:
ok 8 numbers
Test #3:
score: 0
Accepted
time: 505ms
memory: 274392kb
input:
446 99235 764320136 1 2 467639025 1 39 240791819 1 197 320023434 1 391 968343602 1 116 841220144 1 345 697806443 1 409 489643820 1 339 733516272 1 89 560099922 1 431 722346703 1 433 246809211 1 344 769002876 1 234 597076758 1 178 505730391 1 75 826728597 1 74 14756981 1 63 280238017 1 288 638627144 ...
output:
99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 ...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 550ms
memory: 288308kb
input:
443 100000 587238331 315 322 662401332 43 315 536337643 315 404 1008807430 140 315 116993236 315 349 456757176 315 421 208121145 222 315 165949374 315 359 652820576 128 315 366321131 219 315 385302776 279 315 758612678 315 369 524221824 315 418 405097334 315 344 159069559 114 315 1020799146 36 315 4...
output:
97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 97903 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 481ms
memory: 277996kb
input:
446 99235 319005349 63 98 45774435 98 419 537824294 55 98 970456100 98 295 177258162 98 148 503686739 98 355 952389094 98 110 672181282 98 113 718706403 98 222 193797576 79 98 367361921 8 98 82995994 13 98 401334976 98 427 695043885 98 366 595065071 98 161 581346320 98 128 792799449 98 178 566239903...
output:
99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 99235 ...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 484ms
memory: 280320kb
input:
442 100000 203918091 334 408 765591331 65 334 841282977 34 334 774464729 135 334 790897433 118 334 220810832 334 383 37271884 334 357 975552850 334 424 634443624 330 334 811688196 321 334 48524877 280 334 40028159 251 334 193460453 198 334 689798118 146 334 734763167 326 334 899636923 89 334 1067215...
output:
97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 97461 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 490ms
memory: 283068kb
input:
100000 99999 131080539 55331 77587 680598826 74630 82197 773435840 9490 88468 37670073 8680 59512 493328849 38978 96144 563550542 41963 66970 73513321 1494 85761 799508674 11271 31250 1022044318 39311 99039 1054195469 26320 50975 6951442 3560 84539 467850296 32918 83458 159835633 9576 55206 85302837...
output:
15096 14956 15004 14891 15137 14885 15410 15089 15502 15087 15083 14905 15143 15137 15104 15163 15143 15111 15090 15190 15187 15156 14992 15150 15100 15082 14919 14952 15047 15120 15117 14992 14990 15087 15411 14916 15092 15133 15139 15130 14910 15184 15132 15122 15105 15210 14939 15173 14829 15455 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 524ms
memory: 274272kb
input:
99248 100000 880016512 9609 60188 1029518407 67457 77348 128441060 8850 51205 291062482 9624 19858 873440302 20602 31653 646044502 60977 74199 403271514 77359 98694 422310541 18100 53413 641772941 31582 84949 147530174 20254 46153 615653756 78917 86611 850029098 1309 67868 867784476 96643 98988 2712...
output:
5879363 7746507 9770252 7878863 4967006 5004278 4977178 4462464 4171192 4889527 9480939 4983900 5303714 6557680 6810967 13375644 5057196 7210193 6272443 6998946 6557952 4869510 4462624 5179208 5002020 8220896 4489581 7017776 9264220 4838591 8881657 5606801 6164119 6939146 4997590 6840650 5164401 554...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 594ms
memory: 294580kb
input:
100000 99999 780251002 27269 79999 468071962 21739 82319 682546466 8544 67158 927078439 41968 89207 892254915 48895 55914 193589771 811 49765 490891662 16872 46729 638680406 17867 44058 1070155835 10241 98888 957737438 2201 46513 627847434 21108 88949 186267330 51802 94981 1008817703 20063 25385 676...
output:
851649 896751 856223 866092 859330 890327 903448 864667 873749 844234 887957 862832 833840 905858 833512 864850 890697 875940 877015 889585 919407 899670 879354 835757 889043 891332 909448 910965 855701 898062 868582 884660 898820 827552 858726 865812 887067 893299 882047 902597 880316 836660 868968...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 558ms
memory: 281028kb
input:
99806 100000 506098337 11316 29606 1053169611 432 77576 188106174 60898 63565 97507616 2948 56878 759293962 57945 69338 892503621 46617 98850 666735935 8904 20788 54696907 42854 49896 442509177 55987 59613 499913803 2227 46042 620057838 1275 36485 557003410 67033 68875 81080762 22626 80910 375900469...
output:
142524 143221 141571 141415 141524 142903 143150 143834 142172 143779 142631 141438 143293 143212 143554 142975 142308 143115 143789 145039 145108 143357 142820 142972 143680 143486 142794 143012 141832 141238 143252 141992 143985 143054 143789 143443 143073 141272 143134 141352 142940 143778 143199...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 644ms
memory: 286084kb
input:
100000 99999 880261730 49362 60034 719788352 49362 82351 832947612 79673 82351 727350251 79673 98801 931190441 83274 98801 44235181 21205 83274 530387154 19108 21205 173298793 19108 91835 42875759 27763 91835 658199843 27698 27763 541513285 27698 69932 660043688 51737 69932 28343715 51737 64682 7092...
output:
463133 455785 451937 457179 465888 460719 456177 451132 460492 449885 456575 457673 455205 452446 453629 450871 454195 452710 452761 454742 448762 462880 454503 450564 457018 457173 446406 455921 452926 449909 455853 452542 457657 449390 451219 455492 460180 454384 451712 451310 457955 450590 453810...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 618ms
memory: 288344kb
input:
99280 100000 664494301 16664 29169 599202135 16664 23186 47757770 23186 47063 53266202 47063 85549 1072849246 63153 85549 506433067 63153 80308 580031399 51234 80308 348201803 51234 73193 964438190 73193 84836 959143019 13056 84836 425988976 13056 24417 378109570 332 24417 407996769 332 15544 127696...
output:
169861 168547 170195 167590 167947 171070 169400 169439 168358 168772 169763 168179 170227 169694 170376 170362 170270 168542 168205 170671 170992 167808 170218 169766 169488 169765 169621 169346 170434 169658 168462 167814 168089 169909 169162 169769 169559 169763 171592 170886 168176 170407 170956...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 627ms
memory: 293128kb
input:
100000 99999 387919793 43583 94512 58705781 10271 43583 170607984 10271 32855 106243875 16854 32855 410273584 3517 16854 890474326 3517 30975 1001361623 20910 30975 1002711314 20910 35013 187670767 32382 35013 239178409 18343 32382 649107746 18343 98413 178223318 98413 99691 35024867 52041 99691 870...
output:
55965 57403 55280 57482 55332 57469 55577 56542 55629 55614 57389 56900 56227 55407 56343 56292 55715 55744 55868 55483 56329 56020 55483 56524 55703 57237 55332 55946 56013 55305 56717 56599 56629 57509 57456 56122 57308 56593 55645 55568 57383 55493 55754 55628 55604 55622 55635 57476 56916 55462 ...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 546ms
memory: 291052kb
input:
99215 100000 802557726 18718 91317 755608910 18718 63717 531481378 30529 63717 642051004 30529 98706 599162314 42379 98706 1033145474 12300 42379 475403483 12300 12338 704395523 12338 98081 711250138 57669 98081 696479725 3890 57669 159898669 3890 64697 759770705 64697 85928 251213884 11945 85928 50...
output:
325883 325574 325225 327438 326494 328594 325193 325522 326677 325193 326907 327836 326189 325885 325339 326122 325379 327013 327616 326596 326962 324792 325751 325773 325810 326287 327825 325773 327896 326283 327310 325931 326309 326164 324663 326225 324826 325760 327847 325563 326191 325762 325419...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 507ms
memory: 277044kb
input:
100000 99999 402174476 58524 93393 539162433 24909 58524 573965219 58524 88865 99051060 58524 97907 525721613 28122 58524 520563970 18857 58524 305560747 492 58524 1044154487 58524 84138 410295914 4924 58524 880315377 58524 79039 763682384 58524 88879 903645824 58524 84125 286649901 58524 98278 1032...
output:
698949966 700146910 701756916 705846378 701831845 702281503 705808806 702056656 696820446 701906778 701307426 702656328 703631341 701831845 701157628 700371451 701569611 696745785 702056656 699884991 702918765 705696096 696633801 698763036 699361300 701831845 700221753 699697936 706184571 701831845 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 589ms
memory: 299648kb
input:
99105 100000 921189055 27602 89467 871564070 73578 89467 892334196 33998 89467 730765033 42525 89467 490770744 10543 89467 48350959 23444 89467 648340211 63556 89467 691268936 37607 89467 427726217 32870 89467 435269802 72115 89467 999718290 6379 89467 905774706 15973 89467 135638767 21262 89467 507...
output:
3624792969 3624537532 3643719678 3643634305 3618665147 3626070240 3637831762 3625899923 3623005143 3633482900 3636722982 3624878103 3623686166 3634676446 3624878103 3641159125 3633056681 3642695343 3624111830 3635529104 3643805044 3628795853 3634676451 3624537530 3637917064 3633482900 3643463575 361...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 496ms
memory: 285192kb
input:
100000 99999 679882689 58387 94702 419316719 58387 74538 804700023 13639 58387 516717865 16355 58387 648000582 58387 85987 676587546 58387 92832 904327018 43945 58387 30482169 38016 58387 1000125878 52242 58387 619949646 19644 58387 464625256 58387 91871 902831480 45768 58387 337695617 38323 58387 4...
output:
2009114355 2016474265 2014379128 2011967895 2009304528 2031744385 1979557581 1988691711 2001451546 1998289371 2009114355 2028749451 2027857770 2003793165 2003033571 2011714165 2012792628 1989196275 1996014153 2017363440 1978802595 2017172886 1988250270 2014886940 2007403203 2016855316 2018443416 200...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 604ms
memory: 293208kb
input:
99696 100000 433484222 15535 74820 193053771 49557 74820 196842880 62381 74820 79212906 31117 74820 833959008 70718 74820 649262218 56860 74820 246344682 8631 74820 169957827 2310 74820 732900575 74820 99284 739555015 3447 74820 475010097 3388 74820 969377946 2388 74820 807590871 22132 74820 6319663...
output:
817231837 807155976 817353130 805148295 818283320 823672609 801700936 816181034 803423686 808241162 821522883 825662602 805469360 799980048 802101417 819052136 825581331 822252666 816746769 818687912 815696277 820469325 819294995 801300576 800980347 819537890 817717054 819497405 804305809 821198640 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 601ms
memory: 285220kb
input:
100000 100000 1062032266 22211 48279 1060026482 22632 32390 842951551 10268 83993 951617844 91592 98922 845778447 77149 98853 763688613 56053 70280 244874876 22196 95617 372895509 66924 83740 45318731 70188 73104 119729078 35836 80723 344470318 95564 95679 904924735 14097 52566 262568441 28651 61121...
output:
3127582096 3131062861 3128689474 3134941482 3131379418 3131616891 3131854344 3132883264 3132408375 3130509068 3129401273 3132804102 3132329149 3135970889 3124498358 3130746315 3130983793 3132804078 3130350781 3130113326 3129243176 3132883098 3135099896 3122364576 3127344806 3130508993 3135812628 313...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 664ms
memory: 301612kb
input:
99672 99625 1054752250 28289 45884 626685976 4717 47248 290819812 28968 44157 637912934 38939 97492 767973161 10545 96579 399966947 4703 57028 196340670 71905 85157 481531139 23842 25551 376399599 50355 71552 202579985 12815 27787 958119286 53610 83405 976519803 3487 65277 1038562227 8992 45160 2391...
output:
3074346209 3072307904 3071915787 3073405056 3071602289 3078268101 3064474173 3084390900 3075051889 3073640515 3072464530 3074659640 3078817056 3083055898 3077640209 3077012677 3080543807 3078346554 3072621341 3071602335 3078346262 3073562137 3080543654 3076855662 3080386874 3072386010 3069878213 307...
result:
ok 99138 numbers
Test #21:
score: 0
Accepted
time: 672ms
memory: 294576kb
input:
99628 99396 492500659 46329 97186 745686192 16150 85274 107579031 7130 80654 6325319 2286 62141 498958770 10800 69611 477586530 948 53379 170814235 7607 51421 942502255 55520 73939 170098739 15348 45463 341123290 1751 38059 711970002 91398 94258 146749262 48069 87794 589000897 46795 71115 386715121 ...
output:
687296 580675 478093 502923 648657 706361 465786 516267 471330 480159 478562 459914 695621 458335 485458 678024 628524 539316 473246 466375 500790 632511 538974 527869 621100 463319 565062 462236 500956 529041 629276 556694 505979 463414 582871 450617 538511 555928 484537 537287 646089 536225 452939...
result:
ok 99010 numbers
Test #22:
score: 0
Accepted
time: 564ms
memory: 283176kb
input:
99302 99853 197249381 49172 50946 637696889 83639 83821 511956365 9956 71695 944889669 5721 63910 35668351 68079 81135 1053490245 13095 81514 422668799 15919 18518 255609468 27120 52506 424576273 2870 82057 5692084 56922 85467 1011012440 74100 74854 1017906700 45588 55972 990996195 159 46033 7872695...
output:
29223 29124 29166 28840 28923 28636 28414 29187 29160 28616 28848 28565 29168 28547 28679 29239 28952 29035 28721 29303 29344 28781 28599 28902 28630 28439 29468 29125 29449 29376 28583 29481 29387 28319 28826 29177 28315 29409 28408 29185 28430 28950 28337 28940 28421 28925 28492 29265 28674 28405 ...
result:
ok 99117 numbers
Test #23:
score: 0
Accepted
time: 512ms
memory: 279324kb
input:
99011 99031 607400868 48014 76110 754021063 2616 81083 681648181 22861 56121 932401683 83596 88114 607083940 32183 59290 574984702 41837 80837 484173564 40268 91957 326604154 49089 84512 570662918 81089 89238 541773961 23557 41516 933269272 34605 77588 265694051 34399 39330 178362416 16631 75841 351...
output:
243204777 249917140 213968950 235612524 232511777 255320885 222406817 244456738 219028301 242751709 248013415 246512065 237083944 221012419 245095698 227948834 243422906 233830866 249645759 228566869 249535016 219232957 250123995 238597477 252317982 239948766 222662230 252884277 239387661 251754179 ...
result:
ok 99644 numbers
Test #24:
score: 0
Accepted
time: 557ms
memory: 282460kb
input:
99040 99859 299514887 14702 55423 320674359 19009 78598 906042375 19070 47924 1025775797 18615 65340 240120670 63838 83312 626941391 52145 79941 841285862 27251 91162 616183829 11793 66085 22122559 53548 77376 868446884 20525 78692 596695526 7151 50845 719623592 14510 40114 372868681 54517 69409 574...
output:
63835 63712 63705 63490 62736 62438 65706 64446 64037 62930 65714 64374 65007 65217 61508 64871 64869 64994 62765 66051 62641 61698 64796 63759 62801 62959 64019 65900 63646 62880 64569 62429 64350 64358 62590 63755 64988 61736 62469 63029 65864 64526 62726 63389 63523 62502 65201 65000 63950 62563 ...
result:
ok 99757 numbers
Test #25:
score: 0
Accepted
time: 639ms
memory: 288968kb
input:
99889 99805 752076266 9528 68587 887213446 13301 26312 583081741 72271 81654 905609237 6555 23605 297507861 5703 91420 413923311 35199 68640 960922631 2181 62181 405070130 23010 69118 277065506 26620 96673 10075904 74806 97866 262232793 15667 58255 871128648 30827 81359 272250173 11724 56792 8975201...
output:
1312794820 1303894099 1280210251 1306755316 1284666150 1306344913 1305987507 1306653570 1300066138 1319101700 1286845510 1318233584 1300577885 1278136847 1280969167 1300681811 1281981232 1286744595 1296499711 1280414157 1279047373 1308853172 1277130658 1299813614 1282184482 1321109404 1299304538 132...
result:
ok 99696 numbers
Test #26:
score: 0
Accepted
time: 508ms
memory: 273224kb
input:
99258 99262 56019112 66965 95107 978064361 35115 69073 301582582 2675 9305 1027544309 15594 59091 581186820 6695 78180 709218053 37745 64040 251971250 6528 41160 641637561 63165 65678 912097197 10706 52741 913650679 12170 41733 668598040 72501 77687 995907155 42305 95353 8653820 14947 20299 45076413...
output:
5655 5888 5698 5767 5840 5773 5652 5823 5557 5827 5850 5725 5847 5628 5805 5822 5820 5805 5662 5859 5811 5911 5823 5883 5746 5662 5792 5855 5771 5751 5695 5779 5813 5668 5765 5754 5723 5709 5624 5693 5841 5626 5768 5741 5793 5865 5791 5754 5754 5893 5716 5784 5927 5870 5702 5673 5805 5790 5656 5639 ...
result:
ok 99953 numbers
Test #27:
score: 0
Accepted
time: 588ms
memory: 277240kb
input:
99140 99097 737534996 19449 24765 536026893 7909 19620 188338802 5541 37064 161805 33807 59256 380484600 16939 40003 453558181 19174 63860 519402672 52537 75690 283335353 4255 27365 895272933 12461 55224 1041724805 44819 60427 436643691 39738 85475 787089381 69284 81496 871830721 31522 50402 6571961...
output:
1198175772 1189782243 1185389165 1189630297 1183491028 1163780151 1194514084 1189585771 1170203410 1188074020 1187680223 1190708922 1184859409 1190459455 1187147343 1201757947 1189288425 1190168464 1183247898 1193195064 1197686357 1176352233 1199203816 1200435105 1183150588 1188068512 1184516727 119...
result:
ok 99688 numbers
Test #28:
score: 0
Accepted
time: 509ms
memory: 275048kb
input:
99788 99502 276157280 20989 33380 580403845 37377 68909 34318010 54685 57378 988117 65058 99474 496512484 9890 16464 934683098 22413 78273 440779516 27372 86900 198152156 60239 64839 162109117 60860 67889 977225714 49384 68253 159646378 24468 73459 27668779 42628 45138 637535004 4991 29338 218630943...
output:
51470 52635 53525 51536 52544 53005 52742 53292 52427 53518 52755 52855 52658 51745 52539 51825 52519 51457 51380 52169 51152 52556 53225 53132 51387 51679 53185 52523 52495 51382 51140 51495 51660 51509 52517 51712 52567 53132 53021 51498 52574 51573 51348 51920 52565 52990 53073 51703 51411 51950 ...
result:
ok 99205 numbers
Test #29:
score: 0
Accepted
time: 120ms
memory: 240252kb
input:
99727 100000 0 8048 39782 0 18422 18785 0 26908 35045 0 82687 86306 0 32907 44739 0 67703 82954 0 41964 73171 0 22914 78976 0 21310 31871 0 52664 94128 0 66225 70141 0 4738 66402 0 63535 82871 0 3899 36335 0 3665 48864 0 15138 59325 0 68303 91234 0 20219 29778 0 2618 45656 0 69726 89274 0 4785 29646...
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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99380 numbers
Test #30:
score: 0
Accepted
time: 909ms
memory: 321040kb
input:
99802 100000 1073741823 55112 99461 872247848 5239 13029 226631874 59010 75468 167120402 2530 99496 410389429 12778 95838 289552862 49010 95610 613010188 94861 99101 195464886 18975 34167 203072659 34837 70971 791148245 40397 45864 595052125 1082 26181 858239960 54896 76124 207145325 25041 52988 405...
output:
4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 4980169701 498...
result:
ok 99593 numbers
Test #31:
score: 0
Accepted
time: 85ms
memory: 240252kb
input:
99217 100000 0 12817 22546 0 20962 63373 0 53803 95439 0 15835 29915 0 72357 83267 0 11314 86740 0 2087 51205 0 25328 26809 0 8306 70660 0 20506 51748 0 57052 96232 0 28207 73424 0 20745 54909 0 51494 60202 0 15832 66033 0 13080 41377 0 61283 92214 0 47840 48749 0 15515 31768 0 80786 85706 0 50626 7...
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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99185 numbers
Test #32:
score: 0
Accepted
time: 913ms
memory: 320992kb
input:
99873 100000 1073741823 30961 38713 675237584 15634 99725 423671507 33690 66492 744089684 50422 89984 872482740 16952 23398 1038199073 23182 85461 550782386 10125 80535 557267488 36511 50092 633701698 40696 79736 580587538 37659 92577 923360161 14171 69307 267288185 11889 54911 453208669 82026 93278...
output:
4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 4987258128 498...
result:
ok 99038 numbers
Test #33:
score: 0
Accepted
time: 68ms
memory: 240540kb
input:
4960 4962 254286595 1121 3437 641432041 1916 2083 126344705 481 3495 1021118842 2113 4093 477804094 54 4735 311662827 893 1941 904983379 1377 4858 100551993 3643 4562 492935552 2126 4073 607199100 3215 4014 601042077 429 706 382195982 932 4518 981081968 1206 1970 374141539 799 2895 44081380 1243 489...
output:
2381 2352 2102 1833 2367 1818 2342 2115 1948 2329 2063 2328 1930 2071 2432 2039 2271 2092 1907 2024 2105 2024 2230 2343 2146 2041 2107 1901 2390 2100 2072 2342 2095 2095 2354 1898 2105 2133 2107 1980 2100 1904 2034 2416 2343 2313 2326 2351 2101 2309 2327 2281 2325 1910 2110 2116 2373 2419 1904 2333 ...
result:
ok 4998 numbers
Test #34:
score: 0
Accepted
time: 62ms
memory: 240392kb
input:
4952 4974 1000565632 432 3991 491341112 113 4629 48465821 813 4402 800073221 1513 2163 155896300 3116 3939 311174320 1693 3323 275893307 309 3273 563047707 4345 4743 1069068691 4249 4406 798258282 3004 3456 866795560 1996 2812 680522188 1218 1535 912324073 660 4236 243097944 672 4351 816876175 363 3...
output:
6865936 7059920 7044875 7082445 7052297 6992536 7041102 7011538 7199480 6981618 6973761 7067385 7138963 7071053 6973748 6985096 7059847 7014839 6984989 6981280 6925762 7022333 7123894 7127653 6955098 7290839 7082529 6981319 6851169 7011268 7041011 7105043 6858548 7336712 6981280 7222511 6966265 7157...
result:
ok 4960 numbers
Test #35:
score: 0
Accepted
time: 75ms
memory: 241324kb
input:
4971 4980 400782308 1616 3841 189209007 74 2052 392591275 2104 4796 94888775 2020 3526 937951696 240 2424 341012217 1891 2429 490137001 1481 4858 229415696 10 3799 819269348 2222 4942 121486344 148 1993 311847898 2898 3700 144529816 677 2010 902185714 959 973 558301520 4006 4473 882860313 3010 4813 ...
output:
8146 7423 7415 8295 8192 7022 7325 8148 8359 7148 8315 7731 8210 8630 7444 8170 7809 8049 8026 6968 8552 7014 6990 7002 7647 8155 7779 6902 7182 8204 8445 8196 6860 7227 7787 8511 8376 7430 8382 6942 8269 7822 7140 7886 8185 8636 7380 8034 7418 7437 8176 7026 7016 7748 6990 8269 8655 7818 7442 7811 ...
result:
ok 4966 numbers
Test #36:
score: 0
Accepted
time: 64ms
memory: 241436kb
input:
4994 4982 1024292189 2573 4258 457442262 4440 4482 1038417468 1388 3111 851373434 1433 4862 637795992 1615 4821 403867093 902 1871 432568365 1267 2261 805592924 2604 4694 733582343 872 3558 632554236 1353 3202 609710355 314 3032 1005076687 1625 3225 985126731 81 4464 55934572 3956 4386 454075229 292...
output:
7256565 7329127 7367487 7359869 7294737 7378981 7417425 7398211 7386664 7402056 7310046 7382839 7271865 7313915 7264186 7402048 7268103 7325371 7264254 7440534 7483037 7367515 7290923 7375148 7467571 7298561 7298667 7421287 7287118 7275766 7252760 7432861 7321520 7287141 7367515 7325372 7291002 7398...
result:
ok 4968 numbers
Test #37:
score: 0
Accepted
time: 71ms
memory: 241204kb
input:
4983 4952 226356464 150 4699 899173296 3251 3354 573286489 3860 4896 94997104 2816 3079 916719694 1029 3782 570959088 2855 4118 135577934 1101 2347 453963574 2219 2793 929076041 3936 4692 581702855 1857 3103 772769666 4165 4683 47196064 207 1030 906635961 1000 2331 610969623 707 3911 656415421 2784 ...
output:
1796 1936 1854 2045 1841 1862 1928 1666 1813 1603 1827 1615 1793 1895 1928 1691 1644 1603 1831 1878 1908 1874 1896 2029 1875 2199 2040 1936 1981 1900 1674 1843 1867 2161 1753 1647 2005 2009 1659 1690 1676 1805 1891 1777 1947 1650 2057 2215 1785 1801 1904 1855 1903 1726 1902 1861 2215 1829 1782 1838 ...
result:
ok 4974 numbers
Test #38:
score: 0
Accepted
time: 24ms
memory: 237936kb
input:
5 4 1043134129 1 5 977642441 3 5 5090661 2 3 494599720 1 4 228151885 10 355176646 283620748 605736709 793837815 794803633 765091357 626890899 696011679 299013899 936453221
output:
10 10 10 10 10 10 10 10 10 10
result:
ok 10 numbers
Test #39:
score: 0
Accepted
time: 33ms
memory: 237928kb
input:
5 3 505611833 3 5 355189186 4 5 476920544 1 4 790069228 7 1049356499 845887979 133284766 62240514 677690440 918849227 108480136
output:
1 1 3 1 1 1 3
result:
ok 7 numbers
Test #40:
score: 0
Accepted
time: 56ms
memory: 237988kb
input:
7 9 521144263 2 3 875722201 1 4 484548684 6 7 850552655 5 7 833135649 3 5 567904308 2 7 220731296 2 6 253254105 3 7 530811591 2 3 689987863 10 151626227 200355065 809653136 645506652 211930525 691572228 936105977 173632884 303972688 59214444
output:
7 7 10 10 7 10 10 7 3 6
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 44ms
memory: 237936kb
input:
7 8 359226584 2 6 737021945 5 6 610737480 5 6 917299569 1 2 240194284 3 7 181725565 1 3 448895611 1 7 442536198 2 7 727475653 8 375070078 693377796 982854221 394893886 333381744 22165260 740650832 983745737
output:
3 6 6 3 3 2 6 6
result:
ok 8 numbers
Test #42:
score: 0
Accepted
time: 65ms
memory: 238184kb
input:
9 3 574707371 5 8 787402867 4 6 688975747 2 9 108106111 6 249403994 504537415 117259043 55891847 576294083 5379852
output:
2 1 1 1 2 1
result:
ok 6 numbers
Test #43:
score: 0
Accepted
time: 43ms
memory: 238012kb
input:
4 9 706090739 2 4 350968802 1 3 602355257 3 4 783521964 1 3 747945779 1 4 844409052 3 4 324785736 2 3 1021045353 2 4 943976064 1 4 878513870 8 732972801 445870779 1036828634 581592791 456533345 457040329 777855221 50005779
output:
6 6 6 6 6 6 6 6
result:
ok 8 numbers
Test #44:
score: 0
Accepted
time: 36ms
memory: 237992kb
input:
5 8 410637692 1 3 573445776 1 4 11648423 2 3 45701738 1 4 462267744 1 5 454649150 1 3 351512083 1 3 199032270 1 5 717327820 1 935268986
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 44ms
memory: 238008kb
input:
7 5 657392172 2 4 590592365 3 6 206454850 2 7 713367077 4 5 106932526 2 3 599448331 8 253146025 1064967391 1049941051 489893117 605675459 907301017 808784423 87579874
output:
3 6 6 2 10 6 6 10
result:
ok 8 numbers
Test #46:
score: 0
Accepted
time: 52ms
memory: 238000kb
input:
2 9 156302601 1 2 751183875 1 2 122003273 1 2 827927890 1 2 477476954 1 2 61973209 1 2 22801957 1 2 536452596 1 2 721199228 1 2 566421483 6 751790799 43961444 461275881 935112396 559332109 933822486
output:
1 1 1 1 1 1
result:
ok 6 numbers
Test #47:
score: 0
Accepted
time: 36ms
memory: 237888kb
input:
9 6 675274642 1 8 499075708 4 5 65342133 3 7 1062637163 1 3 885380254 1 9 853093922 1 9 195696071 10 685362859 180966004 952637798 48027661 204790489 807975486 977862149 13876137 130973072 245475427
output:
6 4 10 4 4 6 10 4 4 4
result:
ok 10 numbers