QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #119424 | #6669. Mapa | DianasDog# | 0 | 371ms | 11824kb | C++14 | 6.6kb | 2023-07-05 11:10:00 | 2024-07-04 00:14:58 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 72.6
Acceptable Answer
time: 356ms = 7ms + 349ms
memory: 8440kb,11588kb
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:
3822 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3822 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7260 ok K = 3822
Test #2:
score: 71.7667
Acceptable Answer
time: 366ms = 11ms + 355ms
memory: 8380kb,11820kb
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:
3847 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3847 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.71766666670 ok K = 3847
Test #3:
score: 73.8667
Acceptable Answer
time: 359ms = 7ms + 352ms
memory: 8460kb,11524kb
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:
3784 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3784 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73866666670 ok K = 3784
Test #4:
score: 72.9333
Acceptable Answer
time: 364ms = 9ms + 355ms
memory: 8636kb,11780kb
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:
3812 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3812 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.72933333330 ok K = 3812
Test #5:
score: 74.3333
Acceptable Answer
time: 366ms = 11ms + 355ms
memory: 8664kb,11592kb
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:
3770 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3770 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.74333333330 ok K = 3770
Test #6:
score: 73
Acceptable Answer
time: 367ms = 14ms + 353ms
memory: 8600kb,11608kb
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:
3810 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3810 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.730 ok K = 3810
Test #7:
score: 72.9667
Acceptable Answer
time: 370ms = 15ms + 355ms
memory: 8628kb,11744kb
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:
3811 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3811 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.72966666670 ok K = 3811
Test #8:
score: 74.3667
Acceptable Answer
time: 356ms = 14ms + 342ms
memory: 8664kb,11748kb
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:
3769 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3769 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.74366666670 ok K = 3769
Test #9:
score: 73.9667
Acceptable Answer
time: 355ms = 7ms + 348ms
memory: 8664kb,11616kb
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:
3781 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3781 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73966666670 ok K = 3781
Test #10:
score: 73.6667
Acceptable Answer
time: 360ms = 9ms + 351ms
memory: 8600kb,11596kb
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:
3790 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3790 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73666666670 ok K = 3790
Test #11:
score: 74.1333
Acceptable Answer
time: 359ms = 11ms + 348ms
memory: 8464kb,11480kb
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:
3776 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3776 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.74133333330 ok K = 3776
Test #12:
score: 73.6333
Acceptable Answer
time: 362ms = 11ms + 351ms
memory: 8464kb,11524kb
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:
3791 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3791 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73633333330 ok K = 3791
Test #13:
score: 73.8
Acceptable Answer
time: 370ms = 14ms + 356ms
memory: 8440kb,11748kb
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:
3786 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3786 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7380 ok K = 3786
Test #14:
score: 73.6
Acceptable Answer
time: 365ms = 14ms + 351ms
memory: 8668kb,11608kb
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:
3792 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3792 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7360 ok K = 3792
Test #15:
score: 73.9667
Acceptable Answer
time: 361ms = 11ms + 350ms
memory: 8664kb,11584kb
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:
3781 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3781 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73966666670 ok K = 3781
Test #16:
score: 73.6
Acceptable Answer
time: 354ms = 11ms + 343ms
memory: 8444kb,11528kb
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:
3792 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3792 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7360 ok K = 3792
Test #17:
score: 73
Acceptable Answer
time: 359ms = 11ms + 348ms
memory: 8444kb,11696kb
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:
3810 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3810 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.730 ok K = 3810
Test #18:
score: 73.1
Acceptable Answer
time: 358ms = 14ms + 344ms
memory: 8676kb,11524kb
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:
3807 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3807 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7310 ok K = 3807
Test #19:
score: 73.3667
Acceptable Answer
time: 371ms = 14ms + 357ms
memory: 8444kb,11824kb
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:
3799 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3799 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73366666670 ok K = 3799
Test #20:
score: 71.9333
Acceptable Answer
time: 362ms = 15ms + 347ms
memory: 8636kb,11596kb
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:
3842 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3842 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.71933333330 ok K = 3842
Test #21:
score: 73.6333
Acceptable Answer
time: 370ms = 14ms + 356ms
memory: 8384kb,11780kb
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:
3791 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3791 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73633333330 ok K = 3791
Test #22:
score: 73.1333
Acceptable Answer
time: 365ms = 11ms + 354ms
memory: 8444kb,11820kb
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:
3806 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3806 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73133333330 ok K = 3806
Test #23:
score: 74.2333
Acceptable Answer
time: 362ms = 11ms + 351ms
memory: 8364kb,11524kb
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:
3773 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3773 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.74233333330 ok K = 3773
Test #24:
score: 72.5333
Acceptable Answer
time: 366ms = 14ms + 352ms
memory: 8456kb,11528kb
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:
3824 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3824 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.72533333330 ok K = 3824
Test #25:
score: 73.6667
Acceptable Answer
time: 363ms = 14ms + 349ms
memory: 8600kb,11612kb
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:
3790 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3790 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.73666666670 ok K = 3790
Test #26:
score: 73.5
Acceptable Answer
time: 367ms = 14ms + 353ms
memory: 8632kb,11604kb
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:
3795 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3795 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
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.7350 ok K = 3795
Test #27:
score: 0
Wrong Answer
time: 363ms = 14ms + 349ms
memory: 8312kb,11528kb
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:
3794 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
input:
2 100 79 3794 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
249391802 494371389 945244608 851908961 399729675 400557419 1051715196 485855265 554224375 867301870 794841524 724649263 724205378 1036247794 392178878 704740055 1021274589 503335948 275604253 553357185 717708930 672789689 438366336 327996756 328527651 696802798 290568428 741009520 1019989240 430544...
result:
wrong answer wrong answer on query #1: read 249391802 but expected 249391801