QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#88052	#4962. Hopscotch Marathon	xiaowuc1	AC ✓	910ms	52584kb	C++17	3.5kb	2023-03-14 23:33:41	2023-03-14 23:33:52

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: 1ms

memory: 5880kb

input:

7 6
10 20 30 40 50 60 70
2 25
3 36
100 42
5 10
7 70
1 1000

output:

result:

ok 7 lines

Test #2:

score: 0

Accepted

time: 4ms

memory: 5852kb

input:

6 4
100 100 100 100 100 100
2 50
3 50
5 99
5 1

output:

-1
-1
-1
-1
4
2

result:

ok 6 lines

Test #3:

score: 0

Accepted

time: 3ms

memory: 5884kb

input:

1000 1000
51143979 413709934 71273172 160686048 922673356 293650470 418445073 696291502 313282290 319908265 151525743 28943169 524975844 735674016 165101939 554161861 643732833 686214175 651757271 451213772 734917921 364201043 315455657 804089236 338567555 348364522 747616568 706379579 195816846 710...

output:

result:

ok 1000 lines

Test #4:

score: 0

Accepted

time: 7ms

memory: 5852kb

input:

1000 1000
232522358 830757893 488856652 608834394 217941891 230008673 616112850 86488073 896799531 519976507 854936712 322091443 27587841 928807657 655151362 558263580 960846175 801918518 324646601 135995114 510283652 845665504 416463022 694416883 643628003 390986802 960045291 688329121 834201692 24...

output:

result:

ok 1000 lines

Test #5:

score: 0

Accepted

time: 8ms

memory: 5932kb

input:

1000 1000
437761503 923181451 158329349 984637283 160764091 813099263 610735639 539973112 719248087 202320309 474247315 610793706 989654413 914324300 364722969 471585637 15139018 792062806 455765881 117052841 995259125 828729250 157188182 326691541 917033439 51503561 796357351 45842122 419786819 828...

output:

result:

ok 1000 lines

Test #6:

score: 0

Accepted

time: 3ms

memory: 5852kb

input:

1000 1000
738179198 161942145 335115263 14980947 118273684 641955491 670002315 484484299 131904527 417111622 261345042 665560543 699094048 385116622 442439712 41408581 415429348 132703309 554095211 757594381 793229273 526006781 37236303 130325676 636125619 879830711 391435995 754492767 792482932 638...

output:

result:

ok 1000 lines

Test #7:

score: 0

Accepted

time: 7ms

memory: 5844kb

input:

1000 1000
220722594 207419809 733995675 88562092 819926670 919161398 456774312 946543022 613434170 1510149 497993804 457890311 950145172 918841738 941874408 844278045 902816035 672209272 489796286 999909628 612529962 740023372 461981382 618520472 310538037 176177819 369931174 213617997 271774327 649...

output:

result:

ok 1000 lines

Test #8:

score: 0

Accepted

time: 7ms

memory: 5844kb

input:

1000 1000
866766635 149324028 450470164 118161445 601542757 10169623 560987416 381516056 496697623 42975341 791480493 707763922 907929072 561463229 443226621 511823894 504438451 24086517 779475123 890139841 108956851 436245110 199099959 418983209 840743086 156562109 266402204 235827377 834166707 995...

output:

result:

ok 1000 lines

Test #9:

score: 0

Accepted

time: 6ms

memory: 5848kb

input:

1000 1000
492476293 286956565 55706527 774000925 17002321 800648678 688593320 299349318 97340513 612486756 901966263 447063096 762212645 277620539 245138493 644461740 551270198 955871174 786609654 532936289 544978906 478587154 206418458 720477895 902200308 336928334 67020230 800472019 131122767 9678...

output:

result:

ok 1000 lines

Test #10:

score: 0

Accepted

time: 7ms

memory: 5884kb

input:

1000 1000
965897982 354286686 448061610 884569470 93340341 786557583 525544043 661287781 388188394 213700156 187777171 191323802 968783646 52733090 974073782 493510792 498514324 88287936 70176265 870053704 889630606 718746320 729843586 651303716 878344624 286434180 459235356 501094493 514054798 4521...

output:

result:

ok 1000 lines

Test #11:

score: 0

Accepted

time: 6ms

memory: 5932kb

input:

700 1000
710294868 757346790 453015833 767388395 52218948 553350595 246548812 490117397 137889199 916321718 569634908 933641434 60075917 230067894 417374720 747067575 915559494 818890266 122793343 528857026 402198170 903861813 722423382 720988496 877285617 525169764 143270187 607692824 443650485 230...

output:

result:

ok 700 lines

Test #12:

score: 0

Accepted

time: 6ms

memory: 5844kb

input:

1000 700
990946671 595315458 635592120 735221330 246338496 609173074 373655175 236982854 644523088 786525592 160201809 831829787 196614775 71570753 922781282 148464273 533859009 604056399 975152173 916250620 177475722 591214885 503781186 450955914 392705556 196419562 220471827 108286967 338206371 49...

output:

result:

ok 1000 lines

Test #13:

score: 0

Accepted

time: 3ms

memory: 6652kb

input:

1000 1000
1 2971 17668 17757 20020 29879 8404 24009 18297 26011 13377 28996 2551 1200 11449 28847 1230 11594 1352 21879 28324 13680 2511 34474 28886 15103 26532 7637 641 39253 273 21370 36515 14279 28665 2184 197 30327 5802 5570 693 16696 402 7114 26945 14086 1 3168 28844 12152 19488 19408 67 33553 ...

output:

result:

ok 1000 lines

Test #14:

score: 0

Accepted

time: 4ms

memory: 6560kb

input:

1000 1000
1 2381 25699 9199 5642 19883 25846 13886 27799 11372 6352 19274 7409 7828 16663 27455 55 6015 5362 38686 19079 32153 2039 16596 6422 2007 18452 18467 1047 24643 399 27267 3841 15377 26410 17071 272 13325 7394 39429 223 15515 337 16269 872 33678 285 32440 11390 30259 16752 24923 1 41077 263...

output:

result:

ok 1000 lines

Test #15:

score: 0

Accepted

time: 7ms

memory: 6456kb

input:

1000 1000
1 26838 32000 2535 15922 22144 26009 28014 10991 10204 16922 14241 8843 19942 23177 19007 9003 76 4384 35433 11400 12290 1 36596 18354 28388 2507 37095 222 38763 409 1303 13031 11967 1373 16983 1 25544 437 10652 1 28439 365 27528 35039 8719 380 33308 5296 19537 14554 9485 240 36154 33081 1...

output:

result:

ok 1000 lines

Test #16:

score: 0

Accepted

time: 6ms

memory: 6416kb

input:

1000 1000
1 4029 15266 10560 14712 495 112 14452 30433 36271 1643 19094 3628 15949 6722 27857 7345 12022 6815 36591 17887 34709 487 21285 15070 32542 25217 22128 264 913 624 20678 23188 33880 29125 37343 785 10222 19243 33431 342 39879 100 14857 26516 5761 106 22892 12903 9572 1511 23947 24 18691 32...

output:

result:

ok 1000 lines

Test #17:

score: 0

Accepted

time: 2ms

memory: 6460kb

input:

1000 1000
1 10404 31739 22144 19311 28898 504 30891 8678 23079 17153 15053 3609 29319 20536 16880 7039 6387 1632 16109 27664 12958 4110 11416 26833 37909 7190 19731 506 23861 718 13294 3259 15914 7311 35051 905 7103 35245 15832 551 39445 438 6349 36846 1363 1 14456 6383 15628 32760 21028 1 31669 286...

output:

result:

ok 1000 lines

Test #18:

score: 0

Accepted

time: 1ms

memory: 6420kb

input:

1000 1000
1 7841 15789 32194 14542 12414 24040 12423 4038 8212 20272 22902 3106 20962 23719 28339 9053 27186 7331 20060 24049 31323 3926 16743 15680 7676 15916 14558 1030 1 589 30148 29587 14113 28666 34768 1112 21822 35300 34988 237 37894 307 23842 28866 3521 398 16283 15768 25178 7579 4372 129 229...

output:

result:

ok 1000 lines

Test #19:

score: 0

Accepted

time: 8ms

memory: 6360kb

input:

1000 1000
1 4456 18552 6510 18350 24320 5374 24281 12166 16413 8203 23502 6664 6666 10487 13337 6292 34571 2043 30499 35144 36464 1315 22864 14751 17848 18376 25053 647 31225 1314 12256 10276 25580 28464 8012 496 3031 26759 23805 320 37158 197 26207 8351 9908 468 22771 7525 6864 32642 16076 1 36816 ...

output:

result:

ok 1000 lines

Test #20:

score: 0

Accepted

time: 7ms

memory: 6540kb

input:

1000 1000
1 2348 14913 4990 6901 20878 9664 26227 18395 19658 10688 38106 6555 38918 20543 23886 8133 32030 2045 35793 31996 25918 4076 3765 21232 25923 14690 20564 1349 38996 112 16968 5485 8291 25662 13805 510 8751 26459 29558 392 7910 151 34020 23706 15861 200 24288 17185 14501 26650 1466 152 182...

output:

result:

ok 1000 lines

Test #21:

score: 0

Accepted

time: 2ms

memory: 6516kb

input:

700 1000
1 10516 7547 30424 15262 20271 26176 1004 1393 19869 17940 1230 13161 1584 28226 11055 1 20378 5754 8182 25114 1438 4153 17945 23085 27343 12137 37693 1671 18962 468 6746 8705 29315 25060 24068 539 30739 11553 15902 239 2825 18 2918 13076 1194 123 34666 5870 37928 16479 30982 67 17384 16416...

output:

result:

ok 700 lines

Test #22:

score: 0

Accepted

time: 7ms

memory: 6324kb

input:

1000 700
1 11738 4639 22659 20758 6789 15029 6492 19333 10893 1663 5760 8082 1872 24879 3425 4439 2143 1040 26970 20018 2429 3513 5008 21300 25144 19790 10018 126 12318 439 3844 25302 23540 7728 23637 78 507 19683 23955 1 6813 1 16303 7131 15562 232 4592 16264 18098 12954 6052 1 24166 23980 10244 62...

output:

result:

ok 1000 lines

Test #23:

score: 0

Accepted

time: 747ms

memory: 20608kb

input:

100000 100000
482288842 410812017 590887505 681683956 824237130 476228099 783613484 243080993 603772623 577650755 735000777 283877458 867663315 543833537 737561084 588477541 218989579 375487010 352085951 677889911 895586269 487332937 120768315 562475029 132176546 862909666 692324697 43497699 7279732...

output:

result:

ok 100000 lines

Test #24:

score: 0

Accepted

time: 810ms

memory: 20932kb

input:

100000 100000
848782117 641162868 928157054 945181740 980316292 88357643 66237211 74782307 669628455 739258902 476877408 269786430 323711003 24270977 120432490 968473695 813038578 13334026 981035809 970951829 276604030 119316123 856133825 789894270 288460268 508235530 93802179 740441109 606940232 34...

output:

result:

ok 100000 lines

Test #25:

score: 0

Accepted

time: 758ms

memory: 20616kb

input:

100000 100000
227416973 819918619 584178097 415579342 750359261 537263945 868428918 845891585 209429333 283621376 440511609 944963835 580653885 420135657 837225293 530077637 975964283 318349222 65078088 997517943 68629662 173198323 756410864 669581082 448387305 9045698 269791310 961663372 50320245 5...

output:

result:

ok 100000 lines

Test #26:

score: 0

Accepted

time: 265ms

memory: 20416kb

input:

30000 100000
673048104 605885769 579743437 791018999 72861991 621280729 994798663 53883344 568065518 251045324 857218186 926445723 384343277 281472429 861074458 284701416 67839254 118332959 876362260 588002527 646703449 448349800 267123190 883575129 825195579 115930312 103405650 937097800 245597301 ...

output:

result:

ok 30000 lines

Test #27:

score: 0

Accepted

time: 555ms

memory: 11016kb

input:

100000 30000
773581094 812481504 128513090 200816936 655305068 809328617 299032353 252827457 465319924 84663254 165438327 984420737 394762795 375569041 814526767 16087105 141214442 400987541 649495202 803804029 998939156 651131237 917967128 605443050 21913075 678673709 126178831 703702089 556042729 ...

output:

result:

ok 100000 lines

Test #28:

score: 0

Accepted

time: 910ms

memory: 52584kb

input:

100000 100000
1 1758927 2883479 1009649 180915 1693679 2615315 1159205 2123836 1059988 645199 1837264 4221 2617636 2928813 377880 504533 2942262 317134 932895 10267 2429479 114146 1110093 196286 3104006 3149348 2146190 140806 1515341 87061 1149665 190698 1882453 2147940 1907395 41717 1870209 2620131...

output:

result:

ok 100000 lines

Test #29:

score: 0

Accepted

time: 910ms

memory: 52156kb

input:

100000 100000
1 856375 1456275 898647 2678443 1265339 808818 1466803 2404623 3574166 1314250 3371021 339369 33843 3490093 1780955 646066 711063 218255 3845556 758011 3055885 42244 234638 2663335 2170793 695797 3664463 208290 604940 94458 1598656 2739542 1496878 132253 2704742 19615 1272783 2303861 6...

output:

result:

ok 100000 lines

Test #30:

score: 0

Accepted

time: 904ms

memory: 51908kb

input:

100000 100000
1 2826658 2894998 2386473 408456 561238 901395 156595 3344185 3043721 387198 877540 885613 2364255 2365417 2145801 867998 3826381 55827 454607 2318367 3028146 336897 2374958 177807 2525868 187758 681700 245825 3534528 133672 2551776 2008138 2251706 1045937 2664872 14644 2688579 2875456...

output:

result:

ok 100000 lines

Test #31:

score: 0

Accepted

time: 330ms

memory: 50712kb

input:

30000 100000
1 2300195 1296218 1397086 1469103 1612590 2515525 950893 2914104 905842 19218 920058 742253 787747 3269481 2646694 526116 2364508 255178 752187 547575 1210732 195795 3542287 1436832 982788 1490397 2677064 275243 3948273 157576 174905 3536072 588873 3069161 1353161 62713 1223681 1827708 ...

output:

result:

ok 30000 lines

Test #32:

score: 0

Accepted

time: 603ms

memory: 20676kb

input:

100000 30000
1 610691 526208 757185 257455 988751 836476 451639 656289 480454 161174 251144 281821 276931 4536 881332 45441 289757 159713 665752 200382 525912 65525 1100505 163144 823777 543909 77996 52908 52489 6101 335015 182317 699028 561582 773207 27009 9057 459340 749532 16026 535146 8706 33949...

output:

result:

ok 100000 lines

Test #33:

score: 0

Accepted

time: 741ms

memory: 45660kb

input:

100000 100000
1 1714180 2993576 2367180 122872 1144879 2075751 1809856 1681920 1136896 1388688 129206 226798 1811751 3408557 895852 87366 313256 71095 438607 2044773 977969 66736 2079639 3397067 1236238 591505 1311592 6788 4157656 27838 4178341 453600 2420526 3101661 32553 4834 3014199 1253116 54369...

output:

result:

ok 100000 lines

Test #34:

score: 0

Accepted

time: 763ms

memory: 45344kb

input:

100000 100000
1 4511121 606479 1135249 2093243 2545921 2809802 3249218 2351237 2124606 2154614 1759110 31605 1652075 2251295 2412416 20614 4624312 75257 2714360 3705121 1613257 19965 2707581 216645 718960 2057120 2620414 25727 2277850 5650 2421535 1042801 446050 314226 4595228 15763 911427 581678 35...

output:

result:

ok 100000 lines

Test #35:

score: 0

Accepted

time: 761ms

memory: 45820kb

input:

100000 100000
1 3255600 995275 2806710 2508419 3083478 1900344 3845947 922609 4305993 1414720 760946 164094 3909720 2147843 746069 149737 2448152 104956 2683625 2508951 953936 41848 1622701 3088703 3815664 1889987 1251976 26854 862643 6136 4341721 397826 970351 4004534 1752539 8618 1607069 3795014 1...

output:

result:

ok 100000 lines

Test #36:

score: 0

Accepted

time: 283ms

memory: 45000kb

input:

30000 100000
1 325409 2247773 4310968 1331827 1898413 4434439 2264204 3773315 4144517 1828890 4609966 183616 91504 4465657 3094166 88113 4527823 113919 1440947 4065699 1511166 5468 2654945 2777193 4417865 859698 1560115 29410 4299485 30523 1063379 1714770 4395370 1726060 630111 14712 4163589 3724009...

output:

result:

ok 30000 lines

Test #37:

score: 0

Accepted

time: 510ms

memory: 18180kb

input:

100000 30000
1 724843 199273 1020833 760067 1013063 287101 9878 447678 275867 642594 167000 47692 793901 862100 792498 45433 328010 32370 466694 48640 1274918 1942 1296486 235125 1038756 1228048 335275 8619 657354 1476 14485 830212 720424 28286 1292171 875 574322 494133 1335752 1301 801752 1953 8438...

output:

result:

ok 100000 lines

Test #38:

score: 0

Accepted

time: 586ms

memory: 15940kb

input:

100000 100000
1 564927 368404 648182 616538 464859 149154 372240 539429 447873 37130 41392 30715 531521 779725 531141 27064 826836 31052 799230 806008 273060 5946 604213 254497 287119 660626 729955 16597 553159 15092 252167 295273 93876 202581 332711 14794 662263 264748 578357 503 176399 6897 403150...

output:

result:

ok 100000 lines

Test #39:

score: 0

Accepted

time: 580ms

memory: 15916kb

input:

100000 100000
1 799087 690738 601356 306106 46353 434573 154463 576492 24092 77516 823918 27833 215460 234409 6147 47674 333986 10533 172162 367068 356696 7973 336480 46327 803394 640211 10214 8534 357208 3004 339575 463472 646631 103375 869909 3838 39775 817410 304382 8740 417901 3570 566927 338003...

output:

result:

ok 100000 lines

Test #40:

score: 0

Accepted

time: 569ms

memory: 16188kb

input:

100000 100000
1 139184 486203 220955 455542 738014 67302 22644 344411 546886 283873 443593 69418 356682 254562 351993 51939 790542 9394 834055 436027 740994 46667 606599 723742 450863 381883 175194 695 229420 13356 737757 535315 650341 553116 840152 10886 570413 295054 635729 2617 818808 2360 162484...

output:

result:

ok 100000 lines

Test #41:

score: 0

Accepted

time: 198ms

memory: 15592kb

input:

30000 100000
1 317459 548385 664512 367359 106118 124092 396576 296407 152321 174331 835510 1784 496657 620957 643925 82630 512719 67232 700699 594387 45194 27867 203980 259638 269372 747158 80790 10557 271669 16652 372213 810263 358380 112281 67314 4521 511532 35740 126714 733 897771 6276 662324 68...

output:

result:

ok 30000 lines

Test #42:

score: 0

Accepted

time: 404ms

memory: 9812kb

input:

100000 30000
1 201087 52012 232849 169909 44390 68490 65245 145022 212237 82997 143591 38548 4738 103784 168803 9315 121202 16815 179740 240092 155427 1615 145939 95164 125496 46136 142686 4685 107748 2069 52206 27382 184626 14086 165472 3002 246452 57900 57696 423 144446 786 25369 211715 122538 824...

output:

result:

ok 100000 lines

Test #43:

score: 0

Accepted

time: 589ms

memory: 20976kb

input:

100000 100000
744672541 726947096 625899980 481085538 886048970 556069436 500132364 172592968 659254517 109376399 14574044 996061840 564645467 405105727 541675881 832670614 721998289 256011896 316320826 454391510 113379337 362101898 983190838 164118988 477228815 931255558 547523024 25751104 58852132...

output:

result:

ok 100000 lines

Test #44:

score: 0

Accepted

time: 208ms

memory: 20444kb

input:

30000 100000
545001698 157863099 610624090 13451003 144679712 744261682 610997869 468402622 184817432 781947079 909568696 833456958 897566072 454387422 362865630 236884690 461973470 812203013 842917976 231648331 385118558 463479284 753771968 962189593 756835490 950575257 690304080 445887301 35203825...

output:

result:

ok 30000 lines

Test #45:

score: 0

Accepted

time: 410ms

memory: 11164kb

input:

100000 30000
593137202 988971145 922811559 775702404 253797058 997390150 569418371 791953642 51151896 274600423 295883794 201087817 984796058 147838294 288678636 389282152 229230570 892556329 435127331 332907753 456815527 695142662 834490512 145337456 377789771 418059033 29889554 390522232 53994938 ...

output:

result:

ok 100000 lines