QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#119587#6669. MapaCJzhouhuanyi#0 2ms3940kbC++111.2kb2023-07-05 12:45:342024-07-04 00:17:58

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 46.6667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3756kb,3680kb

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:

4600
0001100110010101101101101001110011110001001111111101100101100110001010111010010111001111011111110100100101100011000111100011111011111011100100110000001011001100111010010101100000010000011000101000111110111010110101011001100010110100100101101111001000101000000011010111010011000001001100010110110...

input:

2
100 79 4600
0001100110010101101101101001110011110001001111111101100101100110001010111010010111001111011111110100100101100011000111100011111011111011100100110000001011001100111010010101100000010000011000101000111110111010110101011001100010110100100101101111001000101000000011010111010011000001001100...

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 
441140...

result:

points 0.46666666670 ok K = 4600

Test #2:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3756kb,3744kb

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:

4600
0001111001100111010111000100111110100100101110011100111110000010001001100000000100000101010010011101110011001000000000011110010111110110010011000101010101111011000111000010111110010010010010000101100000011000100110001001100001010110001000000110110010001000111010010110111001010010100001110010111...

input:

2
100 79 4600
0001111001100111010111000100111110100100101110011100111110000010001001100000000100000101010010011101110011001000000000011110010111110110010011000101010101111011000111000010111110010010010010000101100000011000100110001001100001010110001000000110110010001000111010010110111001010010100001...

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 
185155...

result:

points 0.46666666670 ok K = 4600

Test #3:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3860kb,3864kb

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:

4600
1110100011010110101000000101000001011110000011010010001101001101011111100010110011100011101101111100011011011000010111100001010100110110011011110001101010011100100110101111100010011010010110110000001000111000011111000010101000001010000010110110001010000111001101110010010010011111001101110010000...

input:

2
100 79 4600
1110100011010110101000000101000001011110000011010010001101001101011111100010110011100011101101111100011011011000010111100001010100110110011011110001101010011100100110101111100010011010010110110000001000111000011111000010101000001010000010110110001010000111001101110010010010011111001101...

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 
873731...

result:

points 0.46666666670 ok K = 4600

Test #4:

score: 46.6667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3788kb,3696kb

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:

4600
0010110110110001110010010000001000110100100101110010000111011110101110101100101001100011011110011101101011111111010110110000011000101100010100110101010100001001010100011110010011000000100010100101001100111001101111000010000010010101110110110111111011110000011011110011100101011001110001110010010...

input:

2
100 79 4600
0010110110110001110010010000001000110100100101110010000111011110101110101100101001100011011110011101101011111111010110110000011000101100010100110101010100001001010100011110010011000000100010100101001100111001101111000010000010010101110110110111111011110000011011110011100101011001110001...

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 
921321...

result:

points 0.46666666670 ok K = 4600

Test #5:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3780kb,3740kb

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:

4600
0000100010100110100000011001000110100101110001110110011110111101100110001111110010101010010110011110100011100000001110100011001101111011010101010110101111110110001100011010001111101110010110100100111000000010111010001010011111110100011010101001111010111011100001000101111010010001011000110000001...

input:

2
100 79 4600
0000100010100110100000011001000110100101110001110110011110111101100110001111110010101010010110011110100011100000001110100011001101111011010101010110101111110110001100011010001111101110010110100100111000000010111010001010011111110100011010101001111010111011100001000101111010010001011000...

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 
3614...

result:

points 0.46666666670 ok K = 4600

Test #6:

score: 46.6667
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3780kb,3856kb

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:

4600
0111001101101111110001010011001110111000110010010001010100011001101111010010010000101001010101010001010001100101001000101000001111101011010111000011101011001011010000100001100001000010001111111110100100110101000001110001110010001010011101111000000011001011011011010000000011001111000100101001000...

input:

2
100 79 4600
0111001101101111110001010011001110111000110010010001010100011001101111010010010000101001010101010001010001100101001000101000001111101011010111000011101011001011010000100001100001000010001111111110100100110101000001110001110010001010011101111000000011001011011011010000000011001111000100...

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 
99957509...

result:

points 0.46666666670 ok K = 4600

Test #7:

score: 46.6667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3756kb,3800kb

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:

4600
0011100100100101111001000100010101100101100001101100101001010110111110100110111010100000110100001100101100000011101011100011010001110100101111011010101000111111110000101111101001100101100001111011011101110011010110100111101000101101100100011101010011111010110111011000001011100001111111000000010...

input:

2
100 79 4600
0011100100100101111001000100010101100101100001101100101001010110111110100110111010100000110100001100101100000011101011100011010001110100101111011010101000111111110000101111101001100101100001111011011101110011010110100111101000101101100100011101010011111010110111011000001011100001111111...

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 
577574...

result:

points 0.46666666670 ok K = 4600

Test #8:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3808kb,3804kb

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:

4600
0101010101110111000101100010111111101100011001001111110111010110100010010100101101000100110001000001111001010001101001111000000011111010111010101101111011110111110001101011010101100101100000011010000011011100111010101011111111110110110101011110111011101011101111101010010101000111101011010010011...

input:

2
100 79 4600
0101010101110111000101100010111111101100011001001111110111010110100010010100101101000100110001000001111001010001101001111000000011111010111010101101111011110111110001101011010101100101100000011010000011011100111010101011111111110110110101011110111011101011101111101010010101000111101011...

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 
7190608...

result:

points 0.46666666670 ok K = 4600

Test #9:

score: 46.6667
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3764kb,3912kb

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:

4600
1010000100001011100000111001000100111101110110100000011010111001101010000010000100010100001101000100010001010111100011011010101111110100110011000001000001100100000011101011101001001100001000110001100111010111100001010100101100001101010111001011100001001011000011111010101011011011101010011001100...

input:

2
100 79 4600
1010000100001011100000111001000100111101110110100000011010111001101010000010000100010100001101000100010001010111100011011010101111110100110011000001000001100100000011101011101001001100001000110001100111010111100001010100101100001101010111001011100001001011000011111010101011011011101010...

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 
24616...

result:

points 0.46666666670 ok K = 4600

Test #10:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3940kb,3812kb

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:

4600
1100000100001010001000000111100100111111001111100010100011010101000010110011000110001001001001101001111101101011010011100000000011010110000001011010100111101001000101000001000001010110011100101111111111010010011010101111110111011111011100110111111011101111111111111001010110000000111111100011000...

input:

2
100 79 4600
1100000100001010001000000111100100111111001111100010100011010101000010110011000110001001001001101001111101101011010011100000000011010110000001011010100111101001000101000001000001010110011100101111111111010010011010101111110111011111011100110111111011101111111111111001010110000000111111...

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 
...

result:

points 0.46666666670 ok K = 4600

Test #11:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3788kb,3784kb

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:

4600
0101000101110101000101010010011111010000010011011100000011010101110101010000001111010011001000000100011101110111010000001010000011011101100011000001100101001000001000001011111001110111101110100001101100101000101001001100110110000000001000111101010010111110011000111111000110010111000100010001011...

input:

2
100 79 4600
0101000101110101000101010010011111010000010011011100000011010101110101010000001111010011001000000100011101110111010000001010000011011101100011000001100101001000001000001011111001110111101110100001101100101000101001001100110110000000001000111101010010111110011000111111000110010111000100...

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 
8221114...

result:

points 0.46666666670 ok K = 4600

Test #12:

score: 46.6667
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3780kb,3800kb

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:

4600
0101011010110110110110100010011010011101001001010011000010100100111010001001111010000111010111010100100111101000100011001001101010101010010010010110110000011100001101111100111010011110011010000110101010001100000010110111111001110011000011101110101100101000010010101111010101101001100111011000111...

input:

2
100 79 4600
0101011010110110110110100010011010011101001001010011000010100100111010001001111010000111010111010100100111101000100011001001101010101010010010010110110000011100001101111100111010011110011010000110101010001100000010110111111001110011000011101110101100101000010010101111010101101001100111...

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...

result:

points 0.46666666670 ok K = 4600

Test #13:

score: 46.6667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3800kb,3688kb

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:

4600
0010001111111000010010110101111001110111010010011011110101111110100111101001110110010000111101000100001011010111011100000010011111110010110111111000010000100100111001011010000110111000001000101100111110100011100110111111001110011011010111100000111111100110000111011101000101000100111001001010101...

input:

2
100 79 4600
0010001111111000010010110101111001110111010010011011110101111110100111101001110110010000111101000100001011010111011100000010011111110010110111111000010000100100111001011010000110111000001000101100111110100011100110111111001110011011010111100000111111100110000111011101000101000100111001...

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 
51527...

result:

points 0.46666666670 ok K = 4600

Test #14:

score: 46.6667
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3936kb,3776kb

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:

4600
1111100101110011111010011100100011010011011100010010011101001101110100011001001010000111101101110000101101001000100101110001100011101000100110011100010000100010001011110011110101100010011110100101010001101010010011100110111100101111110000011111110001100101001000100111100000001000101100000101110...

input:

2
100 79 4600
1111100101110011111010011100100011010011011100010010011101001101110100011001001010000111101101110000101101001000100101110001100011101000100110011100010000100010001011110011110101100010011110100101010001101010010011100110111100101111110000011111110001100101001000100111100000001000101100...

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 
553467...

result:

points 0.46666666670 ok K = 4600

Test #15:

score: 0
Wrong Answer
time: 1ms = 0ms + 1ms
memory: 3892kb,3752kb

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:

4600
0110111110000011011111111101010011111000010110101011101100011001100011100101100100101010010011110000001111011101001010110001100000110011000111011110010110110001010000110000111100111110010100010010001110100110011100110101101001100110011000010011111110100110110000101100001111101011101110111010000...

input:

2
100 79 4600
0110111110000011011111111101010011111000010110101011101100011001100011100101100100101010010011110000001111011101001010110001100000110011000111011110010110110001010000110000111100111110010100010010001110100110011100110101101001100110011000010011111110100110110000101100001111101011101110...

output:

237700952 
431918470 
552117997 
643582119 
179644804 
592543520 
25930860 
71700147 
515536454 
738116086 240714551 
904270220 
868420150 
409900083 
236315209 
292076901 
682237796 
969917168 
892268604 
730750810 
677248102 
964094246 
746774159 
915185427 
483386475 
303613984 
892436193 
535058...

result:

wrong answer wrong answer on query #10: read 738116086 but expected 240714551