QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #119347 | #6669. Mapa | ybw051114# | 0 | 5ms | 3840kb | C++14 | 7.7kb | 2023-07-05 10:30:58 | 2024-07-04 00:13:56 |
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
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 86.7
Acceptable Answer
time: 2ms = 2ms + 0ms
memory: 3612kb,3536kb
input:
1 100 495528311 963488152 269613430 443544124 700489871 792354118 151890319 506569919 180452297 13229948 684464994 543841485 978085128 903812192 238355172 441140842 28061035 783291471 530823766 718942732 936853023 439421263 201361623 226633955 304644844 778868118 864860135 461524170 88300500 6959354...
output:
3399 1110010100001101000001000001001110101000011001000110100101110001001100000000010100110011001000101101011101001101000011110000111000110110010111101100100001000001001101000101010001111101000010111101001011111101110101011001010001100110101100100100101111011110101110011110010110111111110111101011001...
input:
2 100 79 3399 1110010100001101000001000001001110101000011001000110100101110001001100000000010100110011001000101101011101001101000011110000111000110110010111101100100001000001001101000101010001111101000010111101001011111101110101011001010001100110101100100100101111011110101110011110010110111111110111...
output:
310305144 821194635 174780370 903812192 805026231 996046536 439421263 645287342 90686849 20101025 440972097 543841485 176553522 249563964 461524170 348624865 848301562 506569919 306718453 206848250 382805509 278712030 964702808 868944393 493895143 39665197 574757075 441140842 785665865 229376884 551...
result:
points 0.8670 ok K = 3399
Test #2:
score: 86.9333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3628kb,3488kb
input:
1 100 743248071 842720888 367650901 130970775 297946283 705168964 771526942 537186020 245003150 707948455 643491261 668001146 311535032 293708068 183828318 18515526 593973840 915870006 102456762 64193833 729806890 839221652 47145974 35682954 668676377 228428310 370700393 569441954 250911162 48980047...
output:
3392 0100111001000100001110110001001111110000000110010101111100000101001010010100001110010111100001001101011011011011100010110111001010111101100000011011001011111000001010100110010000001001011011011000000010111001010001000101011111110110110100100100100001011000000110001010110110101111010000011101110...
input:
2 100 79 3392 0100111001000100001110110001001111110000000110010101111100000101001010010100001110010111100001001101011011011011100010110111001010111101100000011011001011111000001010100110010000001001011011011000000010111001010001000101011111110110110100100100100001011000000110001010110110101111010000...
output:
442563406 97578442 469403815 293708068 138158276 720700065 839221652 674386240 810209830 563527225 259979005 668001146 813899310 943777483 569441954 226088806 825435650 537186020 131383422 83733737 830289758 425793016 858146541 609883097 414389335 407054915 47572024 18515526 276587480 810627636 4972...
result:
points 0.86933333330 ok K = 3392
Test #3:
score: 86.4
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3536kb,3532kb
input:
1 100 770174568 168127255 893508708 185778664 976425263 477317099 287595878 512153851 621600374 418802856 818787535 612197605 796811122 566496677 789841517 873731343 43178468 619503942 597852289 471053284 66112404 635260765 158101403 199253397 680158192 123081916 626776438 29107026 721141470 5177084...
output:
3408 1110111000111100101111001000101101110101011010000011101000100010010001001011101010100001111000100100101011000100001111011000000100110000011111000011001010111000100110111100001010100000110010111010000100010011101101011100100001001011100110000111001110000011101000010111100000110100100011010010011...
input:
2 100 79 3408 1110111000111100101111001000101101110101011010000011101000100010010001001011101010100001111000100100101011000100001111011000000100110000011111000011001010111000100110111100001010100000110010111010000100010011101101011100100001001011100110000111001110000011101000010111100000110100100011...
output:
676203467 418593456 222540092 566496677 487711174 155177230 635260765 19655934 405420089 197948311 16997620 612197605 623431791 654167214 29107026 103769907 951695033 512153851 401411177 839097490 141196222 886472586 767476542 270436089 885084406 492744649 861074271 873731343 744691837 300804222 364...
result:
points 0.8640 ok K = 3408
Test #4:
score: 86.9333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3544kb,3792kb
input:
1 100 546594289 9670068 665528790 773039281 266567267 744830423 338924380 918542055 413001686 717894752 786408307 211692098 280986141 432842000 195582858 921321743 412109607 485887870 262421557 244551274 303481411 585109375 922835159 77375674 276669713 485047938 748493209 63888398 37129726 285918022...
output:
3392 1110111101111000100010111001001110110111111001000111110010001001010011110100101101101110000101011100001111001001010101010110100100110110110111110101000100001001010010001000000000001101101011001001110000001110110111001111000000010000100110101110100000100101011010110100101110000111010100010110000...
input:
2 100 79 3392 1110111101111000100010111001001110110111111001000111110010001001010011110100101101101110000101011100001111001001010101010110100100110110110111110101000100001001010010001000000000001101101011001001110000001110110111001111000000010000100110101110100000100101011010110100101110000111010100...
output:
43372101 204611063 352593757 432842000 142147490 891337416 585109375 743309504 647533065 464964608 876089821 211692098 955710889 971589766 63888398 781195091 748872098 918542055 738134414 271774069 559783342 631668225 32245370 502187994 978371138 563783889 900635155 921321743 760555399 270665755 276...
result:
points 0.86933333330 ok K = 3392
Test #5:
score: 86.8
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3828kb,3836kb
input:
1 100 326454605 159474960 11647328 932941462 367166680 626258331 846588658 385992166 148602944 380296908 32123445 521548223 146657758 872883623 78417135 361494853 902204073 975297913 50096537 520296997 687284103 420187394 93781442 87808395 503014564 573344902 720903126 546124141 87676450 646360824 9...
output:
3396 0000100100110111100001101001101011001100111010100110100100111111101001011101110010001001011001010110110100011001011000100000100000011010111100111011101011000010111101110110011000111111001010101001001011111100000100111000101011110110000000001010010100110111111000000101000000101100000111101001110...
input:
2 100 79 3396 0000100100110111100001101001101011001100111010100110100100111111101001011101110010001001011001010110110100011001011000100000100000011010111100111011101011000010111101110110011000111111001010101001001011111100000100111000101011110110000000001010010100110111111000000101000000101100000111...
output:
744601533 267129639 871217352 872883623 255371549 162360942 420187394 62984915 242781986 691399852 480380990 521548223 206206675 214089065 546124141 380557861 669664079 385992166 150840342 413877880 634078816 965530575 770169571 451364705 804171981 524846617 166621075 361494853 603970305 891038427 6...
result:
points 0.8680 ok K = 3396
Test #6:
score: 86.8667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3624kb,3792kb
input:
1 100 64333280 212072142 621741906 581061751 485561139 692210649 992259436 287935018 247191279 473618369 757620730 140577613 737479792 180977604 404566245 999575096 265846881 11981569 207666352 505750476 304958822 388901054 389584560 428620342 171809402 115660346 324907936 144402645 844495803 791121...
output:
3394 1101101000000011000110101100000100111100110110100110000011010010000100100011010001000110011001110110000100011111110000101001100010011010101000011101111110111111010000101001110100001101100000010101110000101000001010001110011011010111100101110101110110110000001010010101001101100010111000011000110...
input:
2 100 79 3394 1101101000000011000110101100000100111100110110100110000011010010000100100011010001000110011001110110000100011111110000101001100010011010101000011101111110111111010000101001110100001101100000010101110000101000001010001110011011010111100101110101110110110000001010010101001101100010111000...
output:
925952390 770406569 77034978 180977604 957934192 99668862 388901054 858699296 371495636 28514411 68070922 140577613 781757001 847250666 144402645 346058199 267461021 287935018 989151756 348668969 556273495 997895853 95321369 938341707 276009971 101428817 899728485 999575096 385642796 181794009 75258...
result:
points 0.86866666670 ok K = 3394
Test #7:
score: 86.4333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3768kb,3620kb
input:
1 100 38589601 573023388 6635272 692946586 153397181 811034102 859889237 493892802 259205483 364719660 954343124 427626481 959173918 753851930 975496695 577574806 311830132 29056811 509015429 310443549 588209966 697904208 31314024 836756664 249907127 458343750 355938610 284261099 221528639 337802970...
output:
3407 0110010001111110101111000001010001111111100001011111010011011010000011101001010111111001000001111011111010100101100000000101100101100110010111101000010111100000000100010011101101111010111000101010111000001111010010010100101111000011000001100110001010011011000010000000001000111101001000001001111...
input:
2 100 79 3407 0110010001111110101111000001010001111111100001011111010011011010000011101001010111111001000001111011111010100101100000000101100101100110010111101000010111100000000100010011101101111010111000101010111000001111010010010100101111000011000001100110001010011011000010000000001000111101001000...
output:
230017218 565349569 47782129 753851930 678112683 647428660 697904208 283703409 312668984 173256201 644234813 427626481 304813844 912323446 284261099 886592164 929134689 493892802 555567576 65699189 645479813 694103982 65190925 671520247 354050416 976551128 738019464 577574806 813237436 891060967 888...
result:
points 0.86433333330 ok K = 3407
Test #8:
score: 86.7333
Acceptable Answer
time: 3ms = 3ms + 0ms
memory: 3796kb,3764kb
input:
1 100 608812690 879292074 479028197 788306143 615995302 841820438 145257256 962764296 602711633 995581697 898256936 448106429 760128150 867194906 843820112 719060821 156799570 629004151 556234422 563271562 355032462 28734192 691911457 345245685 868932163 940932744 589136297 140594459 605248500 81637...
output:
3398 1111110000011011100111100101000010001010101010110001100000110001010101101000110110010110110010010111001110111100100000000000000000001010001100100100101010111010001100000000001011010101001111100011011010101100100000101010010110011011111000000010100001100001111010100011011010100000001110101000000...
input:
2 100 79 3398 1111110000011011100111100101000010001010101010110001100000110001010101101000110110010110110010010111001110111100100000000000000000001010001100100100101010111010001100000000001011010101001111100011011010101100100000101010010110011011111000000010100001100001111010100011011010100000001110...
output:
500331265 566760896 580044819 867194906 560949333 9781752 28734192 263251739 247143049 846291006 332847217 448106429 266605081 382040161 140594459 32445827 364204743 962764296 647363961 549897822 266248054 819012425 609835929 951476639 538336120 158314822 355385207 719060821 493794877 696188978 3014...
result:
points 0.86733333330 ok K = 3398
Test #9:
score: 86.7333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3760kb,3796kb
input:
1 100 221411475 163696773 580081552 897674994 529495152 42484057 439934490 746227851 716122469 137572309 850797298 158711960 820091048 515476547 797154090 246166696 923505280 368103965 246035210 308696941 613434683 955145371 875043135 212559533 205331778 121889189 468477922 194020296 861623799 72521...
output:
3398 1010111100010000101011001000101101111001001100001001010010110100011011111010100001011101001010000000000101010110110101000100001110000110000100010000011100011110000000001111111111010000001011011100010011011000100111100000100001001110100010001001110101111110111010100000100000001111101111100111001...
input:
2 100 79 3398 1010111100010000101011001000101101111001001100001001010010110100011011111010100001011101001010000000000101010110110101000100001110000110000100010000011100011110000000001111111111010000001011011100010011011000100111100000100001001110100010001001110101111110111010100000100000001111101111...
output:
447518344 20372800 820057525 515476547 929148550 975667875 955145371 710181675 270693487 815249231 444426161 158711960 978716476 472823181 194020296 768850245 118243886 746227851 939771652 880147346 23021000 674514174 170878417 120543464 688090699 772795972 659239901 246166696 22324283 62945716 4424...
result:
points 0.86733333330 ok K = 3398
Test #10:
score: 86.2667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3840kb,3568kb
input:
1 100 19599769 503599235 607852146 743568370 186281835 152620298 14504908 481672793 781288195 362834688 151340700 673227358 631578327 616559846 162406965 868151253 654902334 704640894 506151846 36830214 260055673 991685781 541724792 551734837 725627458 660315138 732278528 433696372 325821250 4876257...
output:
3412 1000100001010001000001010000010110111110100001001011110010001100010010101110001101111000001000000000000110111011010110110101101000110011111001101101101111100001010110110101100011011000001101000110010000000100101100001001011000101111001110001000011101111000111101010110001101010010110011000100101...
input:
2 100 79 3412 1000100001010001000001010000010110111110100001001011110010001100010010101110001101111000001000000000000110111011010110110101101000110011111001101101101111100001010110110101100011011000001101000110010000000100101100001001011000101111001110001000011101111000111101010110001101010010110011...
output:
17522166 203911209 128873662 616559846 5724752 637807633 991685781 667107960 23742057 733808995 34061776 673227358 76723239 80053091 433696372 302174338 804265440 481672793 129338272 820651206 457529317 578437883 142129496 92873118 115024862 323981695 456071005 868151253 79539206 533123847 250920833...
result:
points 0.86266666670 ok K = 3412
Test #11:
score: 86.3
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3616kb,3760kb
input:
1 100 754728080 615034506 278142947 739166255 431557648 213650106 801076937 12302465 390056764 405912325 958010191 972296266 618096674 290293214 816072144 822111433 114390542 264666411 362376476 262284198 397871046 932447079 740458746 280549044 401344771 621570565 158481121 162119017 575252154 10877...
output:
3411 0111100000000110101111000101001110101110101011010010010111000001000010110001011010001000010000101111101110111011111010011100000010101110111011111010000101001011011101101001001010101001000100000110110111101100000001100011011010010100110000001111100011101000001000000111111111111011111110010001110...
input:
2 100 79 3411 0111100000000110101111000101001110101110101011010010010111000001000010110001011010001000010000101111101110111011111010011100000010101110111011111010000101001011011101101001001010101001000100000110110111101100000001100011011010010100110000001111100011101000001000000111111111111011111110...
output:
956707937 764151542 425056403 290293214 904945055 569744963 932447079 578669827 615355462 437815230 175380679 972296266 707177724 779023842 162119017 102160143 489008046 12302465 71297359 937102868 844790648 930068047 918051016 375684910 653833961 85896778 97899197 822111433 333928660 394182386 2979...
result:
points 0.8630 ok K = 3411
Test #12:
score: 86.7333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3496kb,3620kb
input:
1 100 651602369 609971562 405806520 338858725 82461387 773296498 370394604 205907118 83229151 915559769 402520445 634368224 295827147 51732839 850231879 473145268 91650669 793908439 989299809 96921178 907891317 791908538 221803027 446090649 124079152 603405537 739157248 694680954 704470038 219741129...
output:
3398 0111011000111110000010011101001011011010000110101100010101100000100010111011000100111010111100110101000001001110101111000010001101011000011001110000000000111110101011000001011000100001110111101100010010011101000100111101000011101101101100111011011001001001100111000011101100001110010101101110100...
input:
2 100 79 3398 0111011000111110000010011101001011011010000110101100010101100000100010111011000100111010111100110101000001001110101111000010001101011000011001110000000000111110101011000001011000100001110111101100010010011101000100111101000011101101101100111011011001001001100111000011101100001110010101...
output:
304926408 871747385 695719855 51732839 30730873 858053531 791908538 890946266 742114626 147850369 963347495 634368224 56126240 294913872 694680954 413016011 3780006 205907118 980617161 660575727 27667900 592622098 681202212 760457383 415626677 428417886 570655471 473145268 966433960 923765677 553360...
result:
points 0.86733333330 ok K = 3398
Test #13:
score: 86.4333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3608kb,3828kb
input:
1 100 900905485 986849220 865890639 989219769 974980553 815503255 12084595 62574731 234049511 570118116 55567194 907451536 607443488 476001345 441446673 515273718 647029160 196634608 984700195 391421066 387033530 548761294 299636778 162002144 258531148 905788089 99288303 231936743 506688707 46687162...
output:
3407 0011011001010101101010110000000101010010001100100000010101100011101000001010001011101111111001010101101111001100101001011110000000001000010000110011011000011001110110001010100111111000111000101011111011100110100011101111010110001101110010110101100110111011011110110110110000101000110111011000101...
input:
2 100 79 3407 0011011001010101101010110000000101010010001100100000010101100011101000001010001011101111111001010101101111001100101001011110000000001000010000110011011000011001110110001010100111111000111000101011111011100110100011101111010110001101110010110101100110111011011110110110110000101000110111...
output:
806344887 664008030 73690163 476001345 211279038 879930441 548761294 308851136 443343152 782576630 352250016 907451536 584286144 374558469 231936743 760852838 985997701 62574731 372865777 828181419 656826593 577394566 759576483 515637769 769134727 778154760 263932789 515273718 69006606 294577561 498...
result:
points 0.86433333330 ok K = 3407
Test #14:
score: 86.9333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3624kb,3604kb
input:
1 100 100175674 328715935 971481682 194132780 717666444 504666299 330362693 977581115 872779535 597235480 375783505 452186384 419400050 627221988 600872811 553467292 201684227 507815487 95388868 719860800 820903171 665851948 43416948 800556305 277069166 53288802 376279049 298221064 161791895 1888138...
output:
3392 1001111000111100101000011001011011010110000111110000111000010011101110001011000011001111000100100111001110110001100001110010100011011011011100000100110001111010001001000010110010001011011100101111000100011110101001100000101010001000101000011110110111110110111101100110011110001001111010101101000...
input:
2 100 79 3392 1001111000111100101000011001011011010110000111110000111000010011101110001011000011001111000100100111001110110001100001110010100011011011011100000100110001111010001001000010110010001011011100101111000100011110101001100000101010001000101000011110110111110110111101100110011110001001111010...
output:
656202152 38139659 986245811 627221988 262987141 41626531 665851948 721346847 18937813 662860631 348766134 452186384 952646508 719733063 298221064 310596719 287953722 977581115 980528425 123043074 740357729 215128353 275085455 357145189 231768137 968678053 431885039 553467292 654066409 991017403 592...
result:
points 0.86933333330 ok K = 3392
Test #15:
score: 86.5333
Acceptable Answer
time: 2ms = 2ms + 0ms
memory: 3604kb,3764kb
input:
1 100 155759197 738116086 693067528 594897020 326890902 625583897 248669652 892268604 982863679 666422296 851843372 868420150 318485019 643582119 817328291 563713715 147817474 54748668 839462496 907507551 485479383 25930860 669573094 752904913 226916686 37390772 111822444 292076901 593570288 9599256...
output:
3404 0000001101000110101111001000000000000001010011000111001011001001010100100000000011100001101001001110110001000010110010010111100000110010011100110110110000110111101001111100001110111100001101000110000100011111100001000111110000101101010111011000110110101100010011111110011001110100101110110110010...
input:
2 100 79 3404 0000001101000110101111001000000000000001010011000111001011001001010100100000000011100001101001001110110001000010110010010111100000110010011100110110110000110111101001111100001110111100001101000110000100011111100001000111110000101101010111011000110110101100010011111110011001110100101110...
output:
237700952 431918470 552117997 643582119 179644804 592543520 25930860 71700147 515536454 240714551 904270220 868420150 409900083 236315209 292076901 682237796 969917168 892268604 730750810 677248102 964094246 746774159 915185427 483386475 303613984 892436193 535058636 563713715 208906352 365661664 70...
result:
points 0.86533333330 ok K = 3404
Test #16:
score: 86.7333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3620kb,3572kb
input:
1 100 528691319 91831880 386349345 731326576 21176008 940098540 325859753 762337780 713581844 897308394 774875332 625809049 252347069 294035274 623069253 468083716 648169883 510534328 99296629 772471648 385338480 58002281 223045398 430841708 313950768 22827747 173102112 767986059 540475972 562649334...
output:
3398 0101001000110110101011100100100000000000101101111010000011000010000011111110111000011110100100101100010100010000001010010110100100101001011111001011000011000100010110010000001000011100001011010000100001100111111010011001000100000010110110001100010010001010110000100010110111111110001101000110010...
input:
2 100 79 3398 0101001000110110101011100100100000000000101101111010000011000010000011111110111000011110100100101100010100010000001010010110100100101001011111001011000011000100010110010000001000011100001011010000100001100111111010011001000100000010110110001100010010001010110000100010110111111110001101...
output:
525791347 67606394 423041096 294035274 505042001 36069272 58002281 486356778 736546059 708625946 554916860 625809049 239334507 588411226 767986059 447213639 540326718 762337780 504417370 41031618 377948179 599950989 278829818 167509922 486272562 158889968 701081566 468083716 585296033 674626268 7669...
result:
points 0.86733333330 ok K = 3398
Test #17:
score: 86.5333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3760kb,3828kb
input:
1 100 670714199 899616316 329702868 22625676 609441993 414274788 231301804 982523317 499797027 829951970 554440084 606392830 416502025 91330445 765840045 291414099 955527229 697408403 468888699 842546173 140134565 404507934 469199432 692339096 392093128 681468648 224453201 253441757 536866309 687113...
output:
3404 1111011001110010101110101101001000111111100000001111010001101010001110100111011111101111100011110111111110111000001110001001110011101011101100010111101111010001001111000101100100011100000011000000101110010111111010101001001110110010101011011011100000001001010111000001001011110110100011111111000...
input:
2 100 79 3404 1111011001110010101110101101001000111111100000001111010001101010001110100111011111101111100011110111111110111000001110001001110011101011101100010111101111010001001111000101100100011100000011000000101110010111111010101001001110110010101011011011100000001001010111000001001011110110100011...
output:
242761459 143380783 210207234 91330445 429281488 593964600 404507934 994543054 389733156 263001270 548956961 606392830 332393935 547574592 253441757 463394561 905379537 982523317 900985807 641084668 253229006 698233960 999741433 286544104 597913890 717679349 758596846 291414099 465760688 831854537 3...
result:
points 0.86533333330 ok K = 3404
Test #18:
score: 86.5
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3632kb,3532kb
input:
1 100 275061606 289457664 693063527 749795396 795050156 134138686 981588711 937513908 429027101 860895914 674570083 891634484 550874890 279984285 582813425 847536233 321204048 609521529 291674417 859403227 725419330 333924634 132857229 577840142 557763992 970692209 811676515 114428543 101877420 3158...
output:
3405 1010010101111110100101010100000100000111010001010101111011000010101110001001000111001110111100011000100100100101000101001110101010101001110001010000111110010000001011011101110000001011011100110100000000010000000000110001100000010100010000101000011100010001011011111011000010111100110100000001111...
input:
2 100 79 3405 1010010101111110100101010100000100000111010001010101111011000010101110001001000111001110111100011000100100100101000101001110101010101001110001010000111110010000001011011101110000001011011100110100000000010000000000110001100000010100010000101000011100010001011011111011000010111100110100...
output:
382108052 879750157 37994005 279984285 580337233 18231300 333924634 234260705 715271084 344172931 938975031 891634484 144724709 373096103 114428543 956849472 342941235 937513908 479067941 598876546 9034105 41691365 182789857 131813075 579935334 765864325 601678407 847536233 328128741 947656737 10183...
result:
points 0.8650 ok K = 3405
Test #19:
score: 86.6333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3628kb,3780kb
input:
1 100 470536077 756757121 698892841 113862517 391881103 169085283 574848268 834285768 83385059 209666273 443574343 389990921 771772748 681164066 330356183 577452798 715424487 88461370 302878747 916053614 615497987 409959796 116516935 580821406 983941553 319204899 451405325 262835243 98691093 4489770...
output:
3401 0111110100011010100011110100010011100101010000101010110011011010011110011000010101111001010001000010110001101001000000101000010100100000111011100010001110000100000101000110010010010000110101010001001001101001010001011100011111000000101010111100010101111010110000110110100011011000101101010100010...
input:
2 100 79 3401 0111110100011010100011110100010011100101010000101010110011011010011110011000010101111001010001000010110001101001000000101000010100100000111011100010001110000100000101000110010010010000110101010001001001101001010001011100011111000000101010111100010101111010110000110110100011011000101101...
output:
528747963 959190249 718941756 681164066 467466808 726056672 409959796 998200951 89671985 75316879 739174254 389990921 422960743 502293847 262835243 197165052 808221348 834285768 984153761 424350863 561256918 656088826 819439861 743282063 819577672 220146817 544150179 577452798 818978473 950820104 13...
result:
points 0.86633333330 ok K = 3401
Test #20:
score: 86.7667
Acceptable Answer
time: 5ms = 4ms + 1ms
memory: 3544kb,3488kb
input:
1 100 857972746 134585349 760010510 2409930 829735729 992224127 440669822 213659303 885149400 813615513 56577893 296741031 868626948 249885189 796120839 848097683 319287857 593262418 113573269 310951877 159423015 689854466 604382512 678191352 662333203 970475275 41537552 369712985 896091462 80987399...
output:
3397 1011111000010010101001010001011101010110001100011011011000100001111011101101010111101000001100111100110101110101000110110101000000000001000100001011001001001101100110010011011011100101001110001011001001011000001011111100100101100110110100111000101001011001101110100001011001110110101101011001001...
input:
2 100 79 3397 1011111000010010101001010001011101010110001100011011011000100001111011101101010111101000001100111100110101110101000110110101000000000001000100001011001001001101100110010011011011100101001110001011001001011000001011111100100101100110110100111000101001011001101110100001011001110110101101...
output:
804546071 438874305 438151180 249885189 401629802 750923475 689854466 301429802 387560367 155851954 6936429 296741031 730588729 641027582 369712985 853514377 442079545 213659303 629911625 116708306 685696220 822079954 658493553 291754485 411862892 377892525 901098253 848097683 101876279 829010531 42...
result:
points 0.86766666670 ok K = 3397
Test #21:
score: 86.7333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3544kb,3616kb
input:
1 100 338282351 535547274 750971852 174091841 561253347 576036946 56873245 859929495 969725293 454521472 369256223 469692455 764245447 421478570 69490101 484398194 511848702 543549274 795380426 373214417 703131114 43647426 470419094 661670484 888281054 847964250 582810624 530062905 9858387 17503621 ...
output:
3398 1111100001010000001110001100000010010111001101101000100101011110100101101011100111101001100000010000000100001001011001000011101111001000000010111100110100011000111010000011101100100110101001110011110011011000111101010100000000011101010110011011100101100101110101001001101010001011010110000110110...
input:
2 100 79 3398 1111100001010000001110001100000010010111001101101000100101011110100101101011100111101001100000010000000100001001011001000011101111001000000010111100110100011000111010000011101100100110101001110011110011011000111101010100000000011101010110011011100101100101110101001001101010001011010110...
output:
224507328 770100728 519728537 421478570 118701838 90587740 43647426 704195951 382793454 96937647 813071399 469692455 956946168 981902632 530062905 910982983 829361117 859929495 605032370 744119805 488026834 603040517 420827981 488277929 504604368 932579570 161296202 484398194 10047192 920152901 1051...
result:
points 0.86733333330 ok K = 3398
Test #22:
score: 86.5333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3604kb,3620kb
input:
1 100 130346006 891277451 885624488 257660768 148463654 540363656 110899930 346826439 698283177 665412444 994380771 198320684 778409823 541781037 745591948 343969889 919211689 712095403 601055685 905001997 358086203 837731489 672966517 216082867 24812745 420306523 57050251 310792238 247206563 475591...
output:
3404 1000110001000100101001011101011111001011100110011001111011000111000100100000110101001000011011011110000011100101100101000100100010000010100000110001100101111100010010101101110111110011011101101111111101101000111101111011101101010101110000010010111010010001110100011111100010111010101001000101001...
input:
2 100 79 3404 1000110001000100101001011101011111001011100110011001111011000111000100100000110101001000011011011110000011100101100101000100100010000010100000110001100101111100010010101101110111110011011101101111111101101000111101111011101101010101110000010010111010010001110100011111100010111010101001...
output:
656343932 684168382 769585519 541781037 468507179 735145247 837731489 583535496 684793051 634167649 525100749 198320684 439196264 262549584 310792238 268347712 771030767 346826439 466407071 404696628 739808802 917494906 43705634 458958901 632146165 417638157 84813667 343969889 798218178 614579243 64...
result:
points 0.86533333330 ok K = 3404
Test #23:
score: 86.7333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3632kb,3544kb
input:
1 100 727353765 540226289 198728094 766386773 357131756 478519307 988591322 666204558 622299099 662757533 526181560 633002809 768119020 439579332 304399500 927131671 54245905 582897180 437454576 979186091 167429496 970050114 517098789 559461657 368905545 99338682 33385857 931761781 68394178 77881384...
output:
3398 1100010100110101000001111000000000000100001111100011110010011111111010101010111000110000010111111011101001110111111100101001110100011001001000010110001000111000000000010100011110100110011001100000001100001110110001000100111001001011000000011000010100010101000010000100100001001010011100010111001...
input:
2 100 79 3398 1100010100110101000001111000000000000100001111100011110010011111111010101010111000110000010111111011101001110111111100101001110100011001001000010110001000111000000000010100011110100110011001100000001100001110110001000100111001001011000000011000010100010101000010000100100001001010011100...
output:
637707074 926530 819970639 439579332 968299971 694485705 970050114 210282009 993494804 971480757 689839964 633002809 809612133 875781636 931761781 114357809 426541289 666204558 360491482 232189192 455981622 14973200 829830701 691605944 296245432 645800065 518516007 927131671 472579938 459967353 5315...
result:
points 0.86733333330 ok K = 3398
Test #24:
score: 86.1
Acceptable Answer
time: 3ms = 3ms + 0ms
memory: 3608kb,3568kb
input:
1 100 516669880 692841746 537032986 548707172 768481811 330616621 565529569 204235345 568604397 276406459 531260376 966386991 470728934 288381852 736546167 435216158 101516449 464172040 625913894 488536307 116887383 347627700 758664574 131095502 389606580 84082160 373851139 353684419 794964985 82206...
output:
3417 0001010101011001001000100001000001110111011011010110100110011110000011001100000100100010111001011011100001101011010011000101001000001111101111110100000010100010100011011000011001101011110100000001101001001101101100100101101000001111010011001110010100001111001100101110100001101010000101011011010...
input:
2 100 79 3417 0001010101011001001000100001000001110111011011010110100110011110000011001100000100100010111001011011100001101011010011000101001000001111101111110100000010100010100011011000011001101011110100000001101001001101101100100101101000001111010011001110010100001111001100101110100001101010000101...
output:
824265694 823080244 799670389 288381852 169933132 403273887 347627700 448695924 131314426 313129942 213235568 966386991 612384921 431273645 353684419 940366236 412241121 204235345 686356384 543442146 379280891 109609808 975619138 944832568 775109683 613502168 617479713 435216158 666549936 277678005 ...
result:
points 0.8610 ok K = 3417
Test #25:
score: 86.5667
Acceptable Answer
time: 2ms = 2ms + 0ms
memory: 3604kb,3604kb
input:
1 100 372104321 661333761 926919776 579976882 403232435 494262953 446358648 437141002 47453478 652538571 500378800 637915335 236300111 106901258 116478562 352343485 519690966 510494272 884586941 748751699 589183960 469068835 309223864 294984914 276227690 364108467 922165060 297950392 45400397 686943...
output:
3403 0000000001001101000110101000010000001110110101001110101000000011011100011101100001100011110011001010011001100010011100011001000000001011010100101000100100110100110110110101100011111101100011001011000000000101101100101010100000101101100111010011010100001100110000110100101000010000111100100001001...
input:
2 100 79 3403 0000000001001101000110101000010000001110110101001110101000000011011100011101100001100011110011001010011001100010011100011001000000001011010100101000100100110100110110110101100011111101100011001011000000000101101100101010100000101101100111010011010100001100110000110100101000010000111100...
output:
749880619 80543316 586138899 106901258 219907616 408787218 469068835 396524270 333555991 531826730 918802316 637915335 140716275 194883708 297950392 85568567 521067667 437141002 647729371 523149256 335538435 853017270 931231977 648867380 360880023 435128215 632685180 352343485 133234415 605658882 67...
result:
points 0.86566666670 ok K = 3403
Test #26:
score: 86.7333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3608kb,3620kb
input:
1 100 771595997 319786827 412811499 817307270 738505239 885061434 985904063 437562537 445352259 411925181 123822945 823894119 888835788 999087562 646220704 82172817 81547928 89237739 599934026 710756331 6101115 374839154 361877824 345100503 149063202 933188075 703658682 691533365 158847800 107227001...
output:
3398 1100011000010000100101101100100101110011101111000000110010110001011110110001101010100001000011110001011000111110100010111000111100010101101100000100011000110000000010110100011000000101010110101011100111001011101000110101100010010000010011110011001001100011000001010001010001110010111110010100010...
input:
2 100 79 3398 1100011000010000100101101100100101110011101111000000110010110001011110110001101010100001000011110001011000111110100010111000111100010101101100000100011000110000000010110100011000000101010110101011100111001011101000110101100010010000010011110011001001100011000001010001010001110010111110...
output:
765552682 786058369 301260795 999087562 612183861 193509014 374839154 507856834 741140138 286118761 208098625 823894119 870326141 644082047 691533365 575204482 824337497 437562537 896172427 445148558 118382861 878135225 407536487 510560011 535710878 111854461 10749392 82172817 107651473 954777140 40...
result:
points 0.86733333330 ok K = 3398
Test #27:
score: 86.4667
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3608kb,3592kb
input:
1 100 206035075 511295878 943493371 350467904 992398940 364769667 189487358 350467904 770852642 511295878 696317149 511295878 211799514 747768455 687279973 364769667 991712428 350467904 742823341 350467904 560412664 747768455 552146681 747768455 201447729 249391801 68952867 249391801 324496155 36476...
output:
3406 1111110100111001001011100000000100000001011101101110001110010100010100111010101011010111011011100001001100001100000111001111001111001001100001100000111001111001111010110000011000111110111101101010000010000000101110110111000111001010000010011000011000001110011110011110000000111011000011000001110...
input:
2 100 79 3406 1111110100111001001011100000000100000001011101101110001110010100010100111010101011010111011011100001001100001100000111001111001111001001100001100000111001111001111010110000011000111110111101101010000010000000101110110111000111001010000010011000011000001110011110011110000000111011000011...
output:
249391801 249391801 747768455 747768455 249391801 249391801 747768455 249391801 364769667 747768455 364769667 511295878 511295878 747768455 249391801 511295878 747768455 350467904 249391801 364769667 511295878 511295878 350467904 249391801 249391801 511295878 249391801 364769667 747768455 350467904 ...
result:
points 0.86466666670 ok K = 3406
Test #28:
score: 86.5333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3608kb,3792kb
input:
1 100 38846592 590301525 766125667 583955748 147163223 473282891 47853599 84365741 966765100 84365741 767572143 473282891 112595241 473282891 102598295 84365741 855963947 583955748 970219272 473282891 580798626 729529201 969377524 729529201 28800277 583955748 103065213 84365741 964977691 583955748 3...
output:
3404 1001110101001000000111110001010001110110111011101111011010100000101010101010010010111101001100010111100011101101110111011110110101111010010100111011010110000111000101011010110001010111000001010000000001000100100101011100111001101000101000100100101011100111001101000100011100100100101011100111001...
input:
2 100 79 3404 1001110101001000000111110001010001110110111011101111011010100000101010101010010010111101001100010111100011101101110111011110110101111010010100111011010110000111000101011010110001010111000001010000000001000100100101011100111001101000101000100100101011100111001101000100011100100100101011...
output:
729529201 84365741 729529201 473282891 583955748 590301525 729529201 583955748 583955748 729529201 583955748 473282891 729529201 590301525 84365741 84365741 729529201 84365741 590301525 729529201 729529201 84365741 583955748 84365741 473282891 729529201 590301525 84365741 84365741 583955748 72952920...
result:
points 0.86533333330 ok K = 3404
Test #29:
score: 86.2
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3632kb,3792kb
input:
1 100 477271109 449442777 446718189 276977366 466140087 216878887 784932585 449442777 479123602 276977366 630426762 216878887 239787459 449442777 634896974 449442777 708961222 449442777 842146301 54046568 656380589 276977366 528549690 54046568 68980391 54046568 18291326 276977366 807959596 276977366...
output:
3414 1101011001100010101010001000000101001101111001111100100110101100000000100001011011110101000111001100000001000101000011101010100111001110000010100110111100111110010011010110010001010000111010101001110011100010001010000111010101001110011100100001011011110101000111001100000010100110111100111110010...
input:
2 100 79 3414 1101011001100010101010001000000101001101111001111100100110101100000000100001011011110101000111001100000001000101000011101010100111001110000010100110111100111110010011010110010001010000111010101001110011100010001010000111010101001110011100100001011011110101000111001100000010100110111100...
output:
276977366 449442777 449442777 449442777 449442777 242396692 276977366 242396692 54046568 54046568 216878887 216878887 449442777 54046568 276977366 276977366 54046568 449442777 54046568 449442777 242396692 242396692 54046568 242396692 216878887 242396692 242396692 449442777 216878887 216878887 449442...
result:
points 0.8620 ok K = 3414
Test #30:
score: 86.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3608kb,3616kb
input:
1 100 585065483 112535650 608937343 327454770 624137583 327454770 629362329 327454770 644440246 226319000 760047072 813169447 528034354 633359692 95539762 815721144 785118862 681153074 998922749 951454394 601779042 493831708 453071066 197965269 81706587 292630540 605661446 681153074 186765866 622304...
output:
3410 1011001101011010000111000000000000001001000110000001010010010010000010001100101011001000000011101001000001001101011101010010001111101000010111101000011010110101001100001101000001100101000010001001000100100100110000001001001000011100100000000011011110010011011111111011100000111100011011000101111...
input:
2 100 79 3410 1011001101011010000111000000000000001001000110000001010010010010000010001100101011001000000011101001000001001101011101010010001111101000010111101000011010110101001100001101000001100101000010001001000100100100110000001001001000011100100000000011011110010011011111111011100000111100011011...
output:
970743772 813169447 112535650 633359692 465399192 49845718 493831708 313081199 37991182 633359692 19177570 813169447 264826254 112535650 681153074 327454770 563457071 327454770 6468822 681153074 970743772 813169447 323298072 403431025 292630540 813169447 617584803 815721144 633359692 681153074 68115...
result:
points 0.86333333330 ok K = 3410
Test #31:
score: 86.4
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3568kb,3604kb
input:
1 100 579836261 10451473 617992916 10451473 326235809 883394029 640105546 734376455 605644655 883394029 779802456 425887213 665596895 210093952 259514544 38469971 503131818 745725082 279670249 712125976 376796817 390441271 226655638 970158723 910462511 257302469 405774141 585590475 683066092 1133515...
output:
3408 0001101100011100101000011001010010111100111101101000011010101111011101101101111000101111100110111101100100101011010001011101000000101100000101001110110010111001110011110100011111110000110101011110011010101100000100011011110011000010101111100111010100000000011110000101011001011011001100000110110...
input:
2 100 79 3408 0001101100011100101000011001010010111100111101101000011010101111011101101101111000101111100110111101100100101011010001011101000000101100000101001110110010111001110011110100011111110000110101011110011010101100000100011011110011000010101111100111010100000000011110000101011001011011001100...
output:
867924717 734376455 722172393 210093952 210093952 712125976 390441271 867924717 66279466 870905565 740193944 425887213 367240189 210093952 585590475 38469971 970158723 734376455 555922208 257302469 970158723 503361149 113351501 970158723 883394029 869180294 869180294 38469971 970158723 745725082 257...
result:
points 0.8640 ok K = 3408
Test #32:
score: 86.8333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3564kb,3832kb
input:
1 100 487198695 343370248 283738449 786147340 119713879 786147340 380918703 101645858 828543229 786147340 80959682 642154269 778381283 110219219 995847152 343370248 861422807 32355807 811558363 226114267 974331359 103140485 824122871 437864066 914690256 127820026 486859834 768079269 250640685 814389...
output:
3395 0111110000100101000001110001001000000010110010101000100001110000101000000001000000010111000010111110111010110110110111100000101101101101011100010111101011000101111000101100000000010100010110000100011000000010101110110110111011000010100000000100000001011100011111001001010010011101001110101111010...
input:
2 100 79 3395 0111110000100101000001110001001000000010110010101000100001110000101000000001000000010111000010111110111010110110110111100000101101101101011100010111101011000101111000101100000000010100010110000100011000000010101110110110111011000010100000000100000001011100011111001001010010011101001110...
output:
110219219 343370248 103140485 110219219 877659791 975832570 103140485 437864066 110219219 207030293 449631481 642154269 607610295 127820026 768079269 143184730 101645858 101645858 864627855 877659791 110219219 32355807 449631481 121651240 918337907 207030293 103140485 343370248 121651240 226114267 6...
result:
points 0.86833333330 ok K = 3395
Test #33:
score: 86.4667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3564kb,3828kb
input:
1 100 512732940 289939038 512733023 852051989 512732969 581574676 512732942 956239139 512732923 26482600 512732947 731807912 512732933 723878192 512733056 536458889 512732999 396013182 512732915 922818367 512733071 983151840 512733053 631712279 512732943 314470303 512732920 42155291 512732890 762522...
output:
3406 0011011101000000001010110101001101111100111000110011001000100000000100001100101001000111101100010010110100111101111101000110101111110110100001011001010011100101000110000100111101100010110110101111100101000010101011011011101100010101011010011000011110111110011010100101110110010110100101011000111...
input:
2 100 79 3406 0011011101000000001010110101001101111100111000110011001000100000000100001100101001000111101100010010110100111101111101000110101111110110100001011001010011100101000110000100111101100010110110101111100101000010101011011011101100010101011010011000011110111110011010100101110110010110100101...
output:
368883759 746111260 496180150 723878192 242855768 69845727 983151840 313782028 806867236 975143897 497308699 731807912 619028965 310033220 42155291 215111030 342163120 956239139 720006188 521836187 491314279 695116743 27880946 854180533 442244992 611259032 642267044 536458889 577124854 802566076 530...
result:
points 0.86466666670 ok K = 3406
Test #34:
score: 86.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3440kb,3824kb
input:
1 100 297118287 989117679 297118208 708186892 297118344 648646224 297118389 984457845 297118209 15358827 297118253 149672542 297118229 838089126 297118388 144662885 297118233 666670537 297118232 768114569 297118204 323055795 297118261 406759456 297118328 685200282 297118338 899210998 297118279 86460...
output:
3410 0100001001000100000001110101000010110100101100011111001001110111101110011110100101111010111010101001000110011011011010000001100010011111001010101101001100100101000101001101110010000101101100011011011000000101001001110001011001010111001010001100101010001011000100101110010111001011011001011000010...
input:
2 100 79 3410 0100001001000100000001110101000010110100101100011111001001110111101110011110100101111010111010101001000110011011011010000001100010011111001010101101001100100101000101001101110010000101101100011011011000000101001001110001011001010111001010001100101010001011000100101110010111001011011001...
output:
555206240 88992836 432769029 838089126 448187310 268634234 323055795 961061001 534297235 911714835 462880360 149672542 746291112 463779561 899210998 70042440 164454768 984457845 430594344 902781359 685208399 531930619 609306519 894200521 368756810 847014248 861044530 144662885 273438100 570812937 99...
result:
points 0.86333333330 ok K = 3410
Test #35:
score: 86.5
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3596kb,3544kb
input:
1 100 901044462 672186993 901044519 524166105 901044438 300408859 901044451 941328601 901044492 768533680 901044437 537179995 901044607 262214585 901044611 671425326 901044540 647167805 901044613 669933992 901044547 356274062 901044495 544339145 901044578 515360290 901044590 520934933 901044556 2222...
output:
3405 0101011000010011101001011100100100110001101011101101110110100001010100001001101010011100010000010000001011001000001100110100101001001110100110001001010000000010110101100110110110111011111100100000101010100110011011111111111111010000100111010111101100011101111011100000110110110100011100001100101...
input:
2 100 79 3405 0101011000010011101001011100100100110001101011101101110110100001010100001001101010011100010000010000001011001000001100110100101001001110100110001001010000000010110101100110110110111011111100100000101010100110011011111111111111010000100111010111101100011101111011100000110110110100011100...
output:
615797852 967216609 828426665 262214585 167491277 139999570 356274062 53322508 815637010 765110843 737374305 537179995 280125600 239748510 520934933 149791702 698406673 941328601 297999575 683659663 270825652 880424184 926440100 890950246 72586883 626905671 892749893 671425326 823026240 616074859 69...
result:
points 0.8650 ok K = 3405
Test #36:
score: 0
Time Limit Exceeded
input:
1 100 923416461 559835977 923416380 754309725 923416512 120067064 923416363 318954636 923416450 754309725 923416360 829322735 923416325 754309725 923416405 318954636 923416397 120067064 923416413 559835977 923416317 120067064 923416430 318954636 923416515 559835977 923416389 318954636 923416390 8293...