QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#319255#6669. Mapaahihi12340 2ms3832kbC++141.1kb2024-02-02 11:08:492024-02-02 11:08:50

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 50
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3560kb,3592kb

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:

4500
1110001000111111110010110110110101001100110001000101110111100110100110111111110010001111000011000000000111011110011101001011101010001100010011000100110111100011000110100100101111110001001110110010000001100100111011111011111000001010010110001000000110101001011100110011011001010101100001101011101...

input:

2
100 79 4500
1110001000111111110010110110110101001100110001000101110111100110100110111111110010001111000011000000000111011110011101001011101010001100010011000100110111100011000110100100101111110001001110110010000001100100111011111011111000001010010110001000000110101001011100110011011001010101100001...

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.50 ok K = 4500

Test #2:

score: 50
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3544kb,3548kb

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:

4500
0101011010010111100100011101011100110011110001111001100011110001111100111001110100100101111011000101000011010100000100000000110010001000111110010101101000000000010011001110111001000100100110100101010100011001001101111101001110101100101101111001111101000011100011011110101000101001101000100011000...

input:

2
100 79 4500
0101011010010111100100011101011100110011110001111001100011110001111100111001110100100101111011000101000011010100000100000000110010001000111110010101101000000000010011001110111001000100100110100101010100011001001101111101001110101100101101111001111101000011100011011110101000101001101000...

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.50 ok K = 4500

Test #3:

score: 50
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3780kb,3800kb

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:

4500
0111011101010000010100000010101101011000101111111001111010100010110001001011000001111010001000101010100110111000111001101000111111010111010010111110100111101000011011011000111110110110010111011100110001111011001101100101010001001011011010111001000111110101100100111001010111110111111001000011100...

input:

2
100 79 4500
0111011101010000010100000010101101011000101111111001111010100010110001001011000001111010001000101010100110111000111001101000111111010111010010111110100111101000011011011000111110110110010111011100110001111011001101100101010001001011011010111001000111110101100100111001010111110111111001...

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.50 ok K = 4500

Test #4:

score: 50
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3756kb,3592kb

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:

4500
0000110111111010000001001001110001101101101000110001000111101011100001001110100100101100010111001111010011011000110010100110101110101111100101010111101101101011111111010110111001111000111101111101010101100101000110100011000000101111000111010011001001111000101010010000101000111000001110110011100...

input:

2
100 79 4500
0000110111111010000001001001110001101101101000110001000111101011100001001110100100101100010111001111010011011000110010100110101110101111100101010111101101101011111111010110111001111000111101111101010101100101000110100011000000101111000111010011001001111000101010010000101000111000001110...

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.50 ok K = 4500

Test #5:

score: 50
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3584kb,3604kb

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:

4500
1011111101110110010011000000101100101000100000000101010110001101111001101110001110100101101111000001011001001010101001111110001100110111001111100011000101110000000111000101111001100001101000010000101101010101011011110110011000011000000001110111110001011000110001101111110000111110111101101000000...

input:

2
100 79 4500
1011111101110110010011000000101100101000100000000101010110001101111001101110001110100101101111000001011001001010101001111110001100110111001111100011000101110000000111000101111001100001101000010000101101010101011011110110011000011000000001110111110001011000110001101111110000111110111101...

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.50 ok K = 4500

Test #6:

score: 50
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3540kb,3608kb

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:

4500
0011111001110000011001010001111110110110011100110011001111001000101010001001001100011101111101101010101011010010100001001001011110110011010010001110100100010010100110001010001010100100101111010110111000011101011010111110000010110000111111000010000110000100001011010011010011111001011000010101100...

input:

2
100 79 4500
0011111001110000011001010001111110110110011100110011001111001000101010001001001100011101111101101010101011010010100001001001011110110011010010001110100100010010100110001010001010100100101111010110111000011101011010111110000010110000111111000010000110000100001011010011010011111001011000...

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.50 ok K = 4500

Test #7:

score: 50
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3584kb,3604kb

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:

4500
0001010111000011000100010011110100100100111000001011011100001010010100110110000110100110100010010001101111100000101011101100101111101101011000111011110111010111000000110100110000100111101000110010101011011110100101110001011001001000011011100110010111110100001111111100011010001111101101011001110...

input:

2
100 79 4500
0001010111000011000100010011110100100100111000001011011100001010010100110110000110100110100010010001101111100000101011101100101111101101011000111011110111010111000000110100110000100111101000110010101011011110100101110001011001001000011011100110010111110100001111111100011010001111101101...

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.50 ok K = 4500

Test #8:

score: 50
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3560kb,3572kb

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:

4500
0101001011001001101000110100011101110101010101100011100110111011101111110010011000110111110100111111100101100100010110100101001000101100000000110100001110010110001010011110000010000011010001011011110110101011101011111000000011110000110000000110101011010110001111101111010111010000001101100111011...

input:

2
100 79 4500
0101001011001001101000110100011101110101010101100011100110111011101111110010011000110111110100111111100101100100010110100101001000101100000000110100001110010110001010011110000010000011010001011011110110101011101011111000000011110000110000000110101011010110001111101111010111010000001101...

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.50 ok K = 4500

Test #9:

score: 50
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3612kb,3492kb

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:

4500
0110100110001010010011100000111010000100001010000101111101001101011000000101101110111100101110011111011000000101000100001000001010110011000100111001001011000111101010001000100010110000011000110110010000011001100101111110101011000110000011000010010111010111000000100110001001001010000000111101011...

input:

2
100 79 4500
0110100110001010010011100000111010000100001010000101111101001101011000000101101110111100101110011111011000000101000100001000001010110011000100111001001011000111101010001000100010110000011000110110010000011001100101111110101011000110000011000010010111010111000000100110001001001010000000...

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.50 ok K = 4500

Test #10:

score: 50
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3756kb,3616kb

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:

4500
0010001010101010111100000010001010000100000110100101011011001011000101000111110011111100100010100101110010010010001100011001101000010100001111110110100111001011010110111110010110010100101000100010101011010000001101011000000000010011101001101010000010000010100010010111100110011011011111001001011...

input:

2
100 79 4500
0010001010101010111100000010001010000100000110100101011011001011000101000111110011111100100010100101110010010010001100011001101000010100001111110110100111001011010110111110010110010100101000100010101011010000001101011000000000010011101001101010000010000010100010010111100110011011011111...

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.50 ok K = 4500

Test #11:

score: 50
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3560kb,3568kb

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:

4500
0101110011001001001001010100010101110100010101000110011110011011000000111011001000001011111010101001001000011001011110000001010101110100110111111010010000001011101110111000100000011110111100101100110000011000110111011000001011010100010110111110011111010000010000010010100101111100000000100010100...

input:

2
100 79 4500
0101110011001001001001010100010101110100010101000110011110011011000000111011001000001011111010101001001000011001011110000001010101110100110111111010010000001011101110111000100000011110111100101100110000011000110111011000001011010100010110111110011111010000010000010010100101111100000000...

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.50 ok K = 4500

Test #12:

score: 50
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3540kb,3596kb

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:

4500
0101110000110011001000101101101101101011010101000100011101000101000011001010010010111001010101000100010011011100001011110010001011100101100101101110100011000100010111100100101011100101111110111111101101001001001010101010110011111111110111111001011100111110110000111000001010001111010010000110001...

input:

2
100 79 4500
0101110000110011001000101101101101101011010101000100011101000101000011001010010010111001010101000100010011011100001011110010001011100101100101101110100011000100010111100100101011100101111110111111101101001001001010101010110011111111110111111001011100111110110000111000001010001111010010...

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.50 ok K = 4500

Test #13:

score: 50
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3532kb,3536kb

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:

4500
1110100010000111110101101001000011111110001001010110110110111110101111011001001011101110011000111001110011100001001101110010111100101110000100101111010000111011101011010000100010110111101101110111000011111101101001111111001000011011100111001101100001011010011100100100000100110110000000111000101...

input:

2
100 79 4500
1110100010000111110101101001000011111110001001010110110110111110101111011001001011101110011000111001110011100001001101110010111100101110000100101111010000111011101011010000100010110111101101110111000011111101101001111111001000011011100111001101100001011010011100100100000100110110000000...

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.50 ok K = 4500

Test #14:

score: 50
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3832kb,3768kb

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:

4500
0111100001101000100111001011111001110100111111011011000011000010111001001000111011001011000001010010000100111100001010010011000101110111010100101110111110100100010010110100001110111100011001100111000111001100100010111000110001101010000011010110101111001111010001000100001001111000111001001010110...

input:

2
100 79 4500
0111100001101000100111001011111001110100111111011011000011000010111001001000111011001011000001010010000100111100001010010011000101110111010100101110111110100100010010110100001110111100011001100111000111001100100010111000110001101010000011010110101111001111010001000100001001111000111001...

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.50 ok K = 4500

Test #15:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 3624kb,3820kb

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:

4500
0011000010011111010111111111011000001111101100011011111100001000110111010101101000011111001011101111101101001010100100110100111000110010101100101111101101010010111011110000001111001000111101101111001111011100011001100000110001001010010100101100111100001100001010001101101001101010001011001100101...

input:

2
100 79 4500
0011000010011111010111111111011000001111101100011011111100001000110111010101101000011111001011101111101101001010100100110100111000110010101100101111101101010010111011110000001111001000111101101111001111011100011001100000110001001010010100101100111100001100001010001101101001101010001011...

output:

237700952
431918470
535058636
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
552117997
563713715
20...

result:

wrong answer wrong answer on query #3: read 535058636 but expected 552117997