QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #119379 | #6669. Mapa | ybw051114# | 0 | 8ms | 3896kb | C++14 | 7.6kb | 2023-07-05 10:47:34 | 2024-07-04 00:14:15 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 83.1333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3876kb,3568kb
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:
3506 0100000111001001000001010110111110001000111011001101101100001100001111110100111100011001010110100000011001001000101101101000000110000010000000001011100110001111001000101011111101100000000100101001101100100010111010010101000101101011000001010000011000011100001101111110001100000000110011001000010...
input:
2 100 79 3506 0100000111001001000001010110111110001000111011001101101100001100001111110100111100011001010110100000011001001000101101101000000110000010000000001011100110001111001000101011111101100000000100101001101100100010111010010101000101101011000001010000011000011100001101111110001100000000110011...
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.83133333330 ok K = 3506
Test #2:
score: 84.4
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3636kb,3656kb
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:
3468 1011000100010001110000110000010110010001001011010100100000111000111100110100001000001011110010001011110011011000011101001010000111001001100010010001100001010001010010101111110111110101100000101110100010101010101000101011100000111001000011000101111011000100110011010101011111111101100010100011000...
input:
2 100 79 3468 1011000100010001110000110000010110010001001011010100100000111000111100110100001000001011110010001011110011011000011101001010000111001001100010010001100001010001010010101111110111110101100000101110100010101010101000101011100000111001000011000101111011000100110011010101011111111101100010...
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.8440 ok K = 3468
Test #3:
score: 82.5333
Acceptable Answer
time: 2ms = 2ms + 0ms
memory: 3648kb,3556kb
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:
3524 0111100110000001110001100001110110011010000000000100101100111000111100000010011110100010100111011011101011110101110110001000101010010110110000001000111000011001111101110111100101011000010010110011001110011011110100011000101000101010101001000110010000100110000111011101010110100000111010001000001...
input:
2 100 79 3524 0111100110000001110001100001110110011010000000000100101100111000111100000010011110100010100111011011101011110101110110001000101010010110110000001000111000011001111101110111100101011000010010110011001110011011110100011000101000101010101001000110010000100110000111011101010110100000111010...
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.82533333330 ok K = 3524
Test #4:
score: 83.1333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3652kb,3584kb
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:
3506 1100110111110000010001011000110110011101011111010001110110111000111001001001111110110100011001101111011111110001111101001110110001110001000000100001010010001011100111010100000111100111110010101110100000001001011101000001011100000011101101110011110000000010111001001111110010110010111100001101010...
input:
2 100 79 3506 1100110111110000010001011000110110011101011111010001110110111000111001001001111110110100011001101111011111110001111101001110110001110001000000100001010010001011100111010100000111100111110010101110100000001001011101000001011100000011101101110011110000000010111001001111110010110010111100...
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.83133333330 ok K = 3506
Test #5:
score: 84.2333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3656kb,3560kb
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:
3473 1100010110000011100001111111110000010011100010101111010010001001100011101101101111100111100011011100010001110011001010010100111110000010010111110111000000010100000010110000011110100111001010000111100110001011010101000110111001110000010010110001011000001101001001101111101110000001000000010000011...
input:
2 100 79 3473 1100010110000011100001111111110000010011100010101111010010001001100011101101101111100111100011011100010001110011001010010100111110000010010111110111000000010100000010110000011110100111001010000111100110001011010101000110111001110000010010110001011000001101001001101111101110000001000000...
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.84233333330 ok K = 3473
Test #6:
score: 84
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3644kb,3660kb
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:
3480 0100100110101010000001101110001110101100010110111010111000000011011100110000100100011111111000110000110011100101001111001010011100100110010101000111101101011110110100010001000001100100010100010001000101101001010101111101101111110110110000001000101000001100111110110111010010010000010010011100001...
input:
2 100 79 3480 0100100110101010000001101110001110101100010110111010111000000011011100110000100100011111111000110000110011100101001111001010011100100110010101000111101101011110110100010001000001100100010100010001000101101001010101111101101111110110110000001000101000001100111110110111010010010000010010...
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.840 ok K = 3480
Test #7:
score: 83.7
Acceptable Answer
time: 3ms = 3ms + 0ms
memory: 3588kb,3588kb
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:
3489 0110010011100011011101111111110011011001100111100110100100111000010001101111001010001000001001010101000001001100101000100000101001000001110101110010100101000110000100010001000100101011111111010111010111010111110010101111100000001110111011000001001001111001011010001001010100101000011011001011011...
input:
2 100 79 3489 0110010011100011011101111111110011011001100111100110100100111000010001101111001010001000001001010101000001001100101000100000101001000001110101110010100101000110000100010001000100101011111111010111010111010111110010101111100000001110111011000001001001111001011010001001010100101000011011...
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.8370 ok K = 3489
Test #8:
score: 83.5333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3880kb,3656kb
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:
3494 1011100010010000101101100000110100110100001011010111100011101010011000000000011111110100101000010010001100101010000101111110001011001110110001011001010000110000100011110111011101011101111101010010100010111001100011000010010110100001000010001011111101010100000011110011001101000110001101010101101...
input:
2 100 79 3494 1011100010010000101101100000110100110100001011010111100011101010011000000000011111110100101000010010001100101010000101111110001011001110110001011001010000110000100011110111011101011101111101010010100010111001100011000010010110100001000010001011111101010100000011110011001101000110001101...
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.83533333330 ok K = 3494
Test #9:
score: 85.2667
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3876kb,3584kb
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:
3442 1000001100011010101001001110011110110000101011000100111100111110111011001010101011100100010100101011011111111100010010100000001100010011011111010100001011101001010001010100100000010001101101100001000011000111010000010110110111110111100100010011011011011011001011110000110001010110101011001101101...
input:
2 100 79 3442 1000001100011010101001001110011110110000101011000100111100111110111011001010101011100100010100101011011111111100010010100000001100010011011111010100001011101001010001010100100000010001101101100001000011000111010000010110110111110111100100010011011011011011001011110000110001010110101011...
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.85266666670 ok K = 3442
Test #10:
score: 85.4667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3592kb,3652kb
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:
3436 0000001100000011001001000011010100111010001111000010001100000000011010110110111101101111111101011100011110111011100111011100011110000000011101010010000101010111001010110101111011110001001101101101100010110001000100111010011110100001100110111101000110100101011111001100011111001101110000000101110...
input:
2 100 79 3436 0000001100000011001001000011010100111010001111000010001100000000011010110110111101101111111101011100011110111011100111011100011110000000011101010010000101010111001010110101111011110001001101101101100010110001000100111010011110100001100110111101000110100101011111001100011111001101110000...
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.85466666670 ok K = 3436
Test #11:
score: 82.1
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3896kb,3600kb
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:
3537 1000010000111001111101101111001101100000000101001111011001011000100010100110110101001001000000101000110110000101101100100100101111110011100011000100001000101110000001110101001011111001100011111100000100100111101111101011111101110100101111101011110100001001010010111000110010000101010111111000100...
input:
2 100 79 3537 1000010000111001111101101111001101100000000101001111011001011000100010100110110101001001000000101000110110000101101100100100101111110011100011000100001000101110000001110101001011111001100011111100000100100111101111101011111101110100101111101011110100001001010010111000110010000101010111...
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.8210 ok K = 3537
Test #12:
score: 83.9667
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3884kb,3648kb
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:
3481 0001100001110000101101100000001010011011111100110100101011010111001101000101100100011110100100111010110100110011101100011101000000100110001001110011101111100000100110110101110100011111000011101101100001110011110011101111110001010000001110000110111110011101001111010010001111111110110100011011000...
input:
2 100 79 3481 0001100001110000101101100000001010011011111100110100101011010111001101000101100100011110100100111010110100110011101100011101000000100110001001110011101111100000100110110101110100011111000011101101100001110011110011101111110001010000001110000110111110011101001111010010001111111110110100...
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.83966666670 ok K = 3481
Test #13:
score: 84.4333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3880kb,3660kb
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:
3467 0110110111111000011101010001010110000001000011010010000010000010110101110001010011010010100000110010000111001101100101101111011110001111000010000011110000111010001000010110101110111000000000000110000100000011111111101100101101000111100010111101100011000101011010000111001011101101101010011000010...
input:
2 100 79 3467 0110110111111000011101010001010110000001000011010010000010000010110101110001010011010010100000110010000111001101100101101111011110001111000010000011110000111010001000010110101110111000000000000110000100000011111111101100101101000111100010111101100011000101011010000111001011101101101010...
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.84433333330 ok K = 3467
Test #14:
score: 84.6333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3620kb,3652kb
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:
3461 0011000100100001001100010010111100000100111011011000000100111011100100010100000100111101011011101000110010010100001111001010011101100010111010011001101110100010110110001100110000110111110000000001010001101111100010110100110000111111001011100111110100111001011110011111111001011000101110000100101...
input:
2 100 79 3461 0011000100100001001100010010111100000100111011011000000100111011100100010100000100111101011011101000110010010100001111001010011101100010111010011001101110100010110110001100110000110111110000000001010001101111100010110100110000111111001011100111110100111001011110011111111001011000101110...
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.84633333330 ok K = 3461
Test #15:
score: 85.3
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3644kb,3656kb
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:
3441 1111000010110011110101111100110101101001100110011000011100001001100101110110110100111011101100111101100010110101001100000000011100101101100100010101110001000000110001100001010000101011110010000000011000110010101111101100100111101011111010001000000010101101101011111010000001010110101011001100100...
input:
2 100 79 3441 1111000010110011110101111100110101101001100110011000011100001001100101110110110100111011101100111101100010110101001100000000011100101101100100010101110001000000110001100001010000101011110010000000011000110010101111101100100111101011111010001000000010101101101011111010000001010110101011...
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.8530 ok K = 3441
Test #16:
score: 84.1667
Acceptable Answer
time: 8ms = 7ms + 1ms
memory: 3584kb,3560kb
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:
3475 1011000011111010100100010100101101101000010101110110000101010101000011110110010101010111100011001001011000110100000010101110001000101110110000011010110100111000100100010111111111110111111001001100000000111000010010101100110110101001011100010100010000001010010110100010100101000100010101001101011...
input:
2 100 79 3475 1011000011111010100100010100101101101000010101110110000101010101000011110110010101010111100011001001011000110100000010101110001000101110110000011010110100111000100100010111111111110111111001001100000000111000010010101100110110101001011100010100010000001010010110100010100101000100010101...
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.84166666670 ok K = 3475
Test #17:
score: 83.9333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3644kb,3540kb
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:
3482 1011110101110000101101100000000110101100011001011111010111011001100100111110100010101001100011111101010010010011011010000100100000000001000100011110101110110001100010011011111010010001011110100010001000001000111000111010011100110110001000001000100101000101110100101001000001100001011000111000110...
input:
2 100 79 3482 1011110101110000101101100000000110101100011001011111010111011001100100111110100010101001100011111101010010010011011010000100100000000001000100011110101110110001100010011011111010010001011110100010001000001000111000111010011100110110001000001000100101000101110100101001000001100001011000...
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.83933333330 ok K = 3482
Test #18:
score: 83.6333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3640kb,3588kb
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:
3491 1101010010000010010001101111011001111100111101111111011000000010101010111000011111111101111010011000010010000010100001001011110110110111110011010000000111101110001100011010011111010111001001100000001100000000101011110101001001101111001000101101001110001101101110001110010101001111010011011100100...
input:
2 100 79 3491 1101010010000010010001101111011001111100111101111111011000000010101010111000011111111101111010011000010010000010100001001011110110110111110011010000000111101110001100011010011111010111001001100000001100000000101011110101001001101111001000101101001110001101101110001110010101001111010011...
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.83633333330 ok K = 3491
Test #19:
score: 83.4667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3616kb,3648kb
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:
3496 1110110100101011111001000010010110000111001101100001111101000100101111011001100100010100100011011000101101010100010001010111110110000011001011111110100000001110011010111111100111101111000100000001000111000101111100111011110110000011100001001011110110010101101100010011111011010011101000101000100...
input:
2 100 79 3496 1110110100101011111001000010010110000111001101100001111101000100101111011001100100010100100011011000101101010100010001010111110110000011001011111110100000001110011010111111100111101111000100000001000111000101111100111011110110000011100001001011110110010101101100010011111011010011101000...
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.83466666670 ok K = 3496
Test #20:
score: 85
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3656kb,3660kb
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:
3450 0000001111010000010001111100111011010110101100100101100001010101100001100010100010010101010010000100101100110011001100000000110000101000001100111001111010111101101101000111111110100010001010010000110100000001110011010000000010011001011101110011011100001011111101101110100001000101101100000111000...
input:
2 100 79 3450 0000001111010000010001111100111011010110101100100101100001010101100001100010100010010101010010000100101100110011001100000000110000101000001100111001111010111101101101000111111110100010001010010000110100000001110011010000000010011001011101110011011100001011111101101110100001000101101100...
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.850 ok K = 3450
Test #21:
score: 83.8667
Acceptable Answer
time: 4ms = 3ms + 1ms
memory: 3808kb,3828kb
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:
3484 0100001010001010110001110011111100000100101110011011100001111110000010001111101010011110000000101000100111101110101001111101001011100111001000010000001101111011001000100101100100001110111100100010101101000010111010100010100110000001100010000001111001000100001110011010000010100101000000101101010...
input:
2 100 79 3484 0100001010001010110001110011111100000100101110011011100001111110000010001111101010011110000000101000100111101110101001111101001011100111001000010000001101111011001000100101100100001110111100100010101101000010111010100010100110000001100010000001111001000100001110011010000010100101000000...
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.83866666670 ok K = 3484
Test #22:
score: 84.9333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3844kb,3856kb
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:
3452 1011100000001000011001001111001110010000011111100101110000100100000110101001000011011011011111011010001111011110111011010000001011111000101001000101111100011001011000111111110001010011010110010101110010000011101010011110000110000000011010011100100111110101100111001010010110001011110010101101001...
input:
2 100 79 3452 1011100000001000011001001111001110010000011111100101110000100100000110101001000011011011011111011010001111011110111011010000001011111000101001000101111100011001011000111111110001010011010110010101110010000011101010011110000110000000011010011100100111110101100111001010010110001011110010...
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.84933333330 ok K = 3452
Test #23:
score: 83.8
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3876kb,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:
3486 1110000100000101000101100000110101010011011000011011010100111101000000000101101000010011100000010010000100100000011001110100011101010110101111001111001111001111100010001010100111010001000010000000011001111010011010000110000101110001100111001101101101011101101001110000000100101001001111111001011...
input:
2 100 79 3486 1110000100000101000101100000110101010011011000011011010100111101000000000101101000010011100000010010000100100000011001110100011101010110101111001111001111001111100010001010100111010001000010000000011001111010011010000110000101110001100111001101101101011101101001110000000100101001001111...
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.8380 ok K = 3486
Test #24:
score: 85.6333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3648kb,3852kb
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:
3431 0101000110111000110101100101110110111000110010111010001100000010101111101001101110010111110000100101010111000010010101000010011000011011001100101000100100100110110100110011100101000011110011100000101011000001000100010110001101001011001010110011110000100011001001000001101011100001110101001000001...
input:
2 100 79 3431 0101000110111000110101100101110110111000110010111010001100000010101111101001101110010111110000100101010111000010010101000010011000011011001100101000100100100110110100110011100101000011110011100000101011000001000100010110001101001011001010110011110000100011001001000001101011100001110101...
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.85633333330 ok K = 3431
Test #25:
score: 85.0333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3644kb,3540kb
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:
3449 1101110001111001001001010111101101010100000000010101010011001010111100010010000100010100001001000010100000101111101001110011111001000000011011011010010010110110101000000000110110100110101010001011111101100101111001100011100010000110110101011111101100101001101010000110011000011010010011010110111...
input:
2 100 79 3449 1101110001111001001001010111101101010100000000010101010011001010111100010010000100010100001001000010100000101111101001110011111001000000011011011010010010110110101000000000110110100110101010001011111101100101111001100011100010000110110101011111101100101001101010000110011000011010010011...
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.85033333330 ok K = 3449
Test #26:
score: 84.2333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3636kb,3848kb
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:
3473 1011110000010011101000001101101011100110001101000110001110001011100011011011000010001010110011110000011110101101101111001110000110011000010010001011000101100100000000000110111110110000110101010101100011000001010100010101011011101100101100111011000110100000100011101110110010100001010111111101010...
input:
2 100 79 3473 1011110000010011101000001101101011100110001101000110001110001011100011011011000010001010110011110000011110101101101111001110000110011000010010001011000101100100000000000110111110110000110101010101100011000001010100010101011011101100101100111011000110100000100011101110110010100001010111...
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.84233333330 ok K = 3473
Test #27:
score: 85.4
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3636kb,3624kb
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:
3438 0100000001100011110001000000010111011011100011100101010100111010101011010111011011100110001000000101110110111000111001010110011101010101101011101101110001011000011000001110011110011110001011000011000001110011110011110010111000010101000001001001001101100110000110000011100111100111101100111000001...
input:
2 100 79 3438 0100000001100011110001000000010111011011100011100101010100111010101011010111011011100110001000000101110110111000111001010110011101010101101011101101110001011000011000001110011110011110001011000011000001110011110011110010111000010101000001001001001101100110000110000011100111100111101100...
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.8540 ok K = 3438
Test #28:
score: 84.4
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3652kb,3652kb
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:
3468 1000100111011000001101010101010100100101111010011000111000110001110110111011101111011010111011010110001010111000001010000000011101001010011101101011000011101111000111011011101110111101101011101101011000101011100000101000000000111010010100111011010110000111001101010101001001011110100110001101000...
input:
2 100 79 3468 1000100111011000001101010101010100100101111010011000111000110001110110111011101111011010111011010110001010111000001010000000011101001010011101101011000011101111000111011011101110111101101011101101011000101011100000101000000000111010010100111011010110000111001101010101001001011110100110...
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.8440 ok K = 3468
Test #29:
score: 85.3333
Acceptable Answer
time: 4ms = 3ms + 1ms
memory: 3812kb,3852kb
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:
3440 1111100100001011100101001101011011010100100000100001010100110111100111110010011010110110100101000011101010100111001110000001111001001111001010110111001100100010110111101010001110011000001000101101111010100011100110000010001010000111010101001110011100101001101111001111100100110101101000010110111...
input:
2 100 79 3440 1111100100001011100101001101011011010100100000100001010100110111100111110010011010110110100101000011101010100111001110000001111001001111001010110111001100100010110111101010001110011000001000101101111010100011100110000010001010000111010101001110011100101001101111001111100100110101101000...
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.85333333330 ok K = 3440
Test #30:
score: 84.5667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3652kb,3584kb
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:
3463 1010100111111011001001101111001001101111111101110000011000111110111010100000001010111110100000110001001100000000110010001110100010000000101001100010010011001100100010111100110000000011001000111010001000001001100000000110010001110100010001111101101011110010010101010010111100100110111111110111000...
input:
2 100 79 3463 1010100111111011001001101111001001101111111101110000011000111110111010100000001010111110100000110001001100000000110010001110100010000000101001100010010011001100100010111100110000000011001000111010001000001001100000000110010001110100010001111101101011110010010101010010111100100110111111...
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.84566666670 ok K = 3463
Test #31:
score: 84.3333
Acceptable Answer
time: 3ms = 2ms + 1ms
memory: 3644kb,3816kb
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:
3470 0010000111001010100000111101111111100010111000111101010110001000010111101111100100000011110000001001101101000111101011000110010110111001111000001101000000100000001111000111010000100110010000000011110001110100001001100111011000011100010101110011110011000000010001110101100111010100010000000001010...
input:
2 100 79 3470 0010000111001010100000111101111111100010111000111101010110001000010111101111100100000011110000001001101101000111101011000110010110111001111000001101000000100000001111000111010000100110010000000011110001110100001001100111011000011100010101110011110011000000010001110101100111010100010000...
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.84333333330 ok K = 3470
Test #32:
score: 83.2
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3636kb,3484kb
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:
3504 1110100111000000001001100101000001111010100111111000001111100101111110011100010010110000000000100011000000010101110110110111011110001000001010110111011100010100000000010100000101100010100110000101100001010111000111111100110001001100110111110111010110110110111100000100101111100000110011110011110...
input:
2 100 79 3504 1110100111000000001001100101000001111010100111111000001111100101111110011100010010110000000000100011000000010101110110110111011110001000001010110111011100010100000000010100000101100010100110000101100001010111000111111100110001001100110111110111010110110110111100000100101111100000110011...
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.8320 ok K = 3504
Test #33:
score: 84.5333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3648kb,3656kb
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:
3464 1110100011110000110001110100100101001001101001101000011111000111100010101110110100101110000010110101001010101101111000000001000101101100101100010011001011100010101001010100010001111010101101100110110011010011001110101101001101010110010101100100100101010000000101001101010101011101101111111011010...
input:
2 100 79 3464 1110100011110000110001110100100101001001101001101000011111000111100010101110110100101110000010110101001010101101111000000001000101101100101100010011001011100010101001010100010001111010101101100110110011010011001110101101001101010110010101100100100101010000000101001101010101011101101111...
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.84533333330 ok K = 3464
Test #34:
score: 0
Time Limit Exceeded
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...