QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119360#6669. Mapaybw051114#0 203ms3904kbC++147.7kb2023-07-05 10:38:032024-07-04 00:14:03

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 89.1
Acceptable Answer
time: 11ms = 10ms + 1ms
memory: 3636kb,3904kb

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:

3327
0111110001100101001010000001111011011111000100011101100110111011010110100101100011000001000000100111101101110011001110010000100101100011100010100010000011011001101101100110011101001010110000001010001100110010101101101101001110101111110010100010010011010100111000100110000000001010011001100110100...

input:

2
100 79 3327
0111110001100101001010000001111011011111000100011101100110111011010110100101100011000001000000100111101101110011001110010000100101100011100010100010000011011001101101100110011101001010110000001010001100110010101101101101001110101111110010100010010011010100111000100110000000001010011001...

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.8910 ok K = 3327

Test #2:

score: 89.4667
Acceptable Answer
time: 203ms = 203ms + 0ms
memory: 3616kb,3592kb

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:

3316
0010110001000110000111110001010111000110000111000110010111001110111111000000011001010111110000011110010101011000000100100100010101000010101000000101011110101011001101100100010001110100101101110000100010001010000111101001001101100101011001101010001100001000101101101111111010010010101101011111110...

input:

2
100 79 3316
0010110001000110000111110001010111000110000111000110010111001110111111000000011001010111110000011110010101011000000100100100010101000010101000000101011110101011001101100100010001110100101101110000100010001010000111101001001101100101011001101010001100001000101101101111111010010010101101...

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.89466666670 ok K = 3316

Test #3:

score: 89
Acceptable Answer
time: 36ms = 35ms + 1ms
memory: 3644kb,3852kb

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:

3330
0001110001011100000001101001001101111000010101000001100101101100101110101001100111011111101100110001001001011111011001110001011000000110010000000110110010110111100111010110110110011101000111000100101111001110101100000010000010000000010111100010111110011110101000011100011111000110101111010100011...

input:

2
100 79 3330
0001110001011100000001101001001101111000010101000001100101101100101110101001100111011111101100110001001001011111011001110001011000000110010000000110110010110111100111010110110110011101000111000100101111001110101100000010000010000000010111100010111110011110101000011100011111000110101111...

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.890 ok K = 3330

Test #4:

score: 89.2333
Acceptable Answer
time: 4ms = 4ms + 0ms
memory: 3600kb,3852kb

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:

3323
0000001000101100001011110001101110011001011111101111000011010001111011010011111000001110100011111101100101110111001110110110111111100001111001001010101010110100100101101101100011100100100000010011010011100101100000010110111010100100000100100100011001011001100101110100010101001110010010001010111...

input:

2
100 79 3323
0000001000101100001011110001101110011001011111101111000011010001111011010011111000001110100011111101100101110111001110110110111111100001111001001010101010110100100101101101100011100100100000010011010011100101100000010110111010100100000100100100011001011001100101110100010101001110010010...

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.89233333330 ok K = 3323

Test #5:

score: 0
Time Limit Exceeded

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:


result: