QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#435620#8785. Fake Coin and Lying Scalesucup-team253#AC ✓1809ms4228kbC++233.6kb2024-06-08 20:53:272024-06-08 20:53:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

2
100 0
100 1

output:

110.8612288668
105.9523756703

result:

ok q=0 (2 test cases)

Test #2:

score: 0
Accepted
time: 17ms
memory: 4228kb

input:

10000
32 6
45 98
67 57
35 70
29 3
22 81
59 12
48 16
63 69
99 36
60 36
32 47
73 91
81 30
7 7
71 57
38 60
35 19
92 40
3 17
21 71
54 62
95 67
60 50
10 20
19 80
64 73
10 21
70 97
84 3
26 22
38 47
37 38
31 91
11 37
73 17
75 98
8 74
73 60
87 10
94 48
35 73
18 14
88 25
61 54
39 59
100 90
70 98
73 21
92 11
...

output:

17.7069075778
6.6869753563
6.1474944768
6.3518581335
22.3390527218
6.4971682253
28.8274780149
13.2095864648
6.3375380797
21.0244514055
2.6905677431
5.9558270576
6.6131281064
16.9114892805
4.0910424534
6.1474944768
6.1984970313
3.2662157120
12.4686568688
4.9512437186
6.3659760150
6.2311086169
6.30826...

result:

ok q=0 (10000 test cases)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

1
10000 0

output:

10987.1228866811

result:

ok q=0 (1 test case)

Test #4:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

1
10000 10

output:

10902.2502658647

result:

ok q=0 (1 test case)

Test #5:

score: 0
Accepted
time: 0ms
memory: 4068kb

input:

1
10000 100

output:

10358.8947651554

result:

ok q=0 (1 test case)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

1
100000 0

output:

109862.2288668110

result:

ok q=0 (1 test case)

Test #7:

score: 0
Accepted
time: 8ms
memory: 4080kb

input:

1000
867 38
906 28
876 34
182 38
692 59
986 55
675 20
699 12
741 82
154 11
264 6
682 4
176 19
728 69
37 95
501 56
998 96
495 52
359 86
750 19
726 39
794 6
268 16
609 70
414 45
182 19
123 68
909 56
880 71
419 8
679 14
363 16
751 35
299 73
852 35
901 36
903 63
425 85
416 33
80 89
863 91
491 32
603 84
...

output:

772.2665971906
853.1308834455
797.1280633665
82.4673618055
519.7772713320
835.0288229936
639.7351513036
701.0649046079
501.5456303549
124.0630680768
259.3910071295
724.1164591646
122.0717193235
525.8670172340
6.6559918108
338.2361551372
715.9729669722
343.5344206131
139.2405649651
724.3110988853
620...

result:

ok q=0 (1000 test cases)

Test #8:

score: 0
Accepted
time: 0ms
memory: 4228kb

input:

1000
71 766
31 464
8 194
12 296
69 506
55 518
31 237
73 576
50 685
1 137
29 661
58 508
46 870
33 172
66 94
41 634
38 725
94 163
94 45
34 685
71 486
95 511
37 108
54 643
64 94
1 624
48 283
1 64
23 122
3 866
52 798
68 669
43 460
68 187
50 403
31 877
100 191
44 512
33 50
91 732
37 584
22 501
46 93
81 7...

output:

8.7402295248
8.2392149738
7.3681871864
7.7900972355
8.3258075026
8.3492308246
7.5680779114
8.4552984857
8.6285176266
7.0210233493
8.5928702878
8.3297496890
8.8674885687
7.2480428745
6.6454468976
8.5511868673
8.6852436080
7.1944053911
9.1132215193
8.6285176266
8.2855065485
8.3356339819
6.7838251823
8...

result:

ok q=0 (1000 test cases)

Test #9:

score: 0
Accepted
time: 609ms
memory: 4120kb

input:

100000
448906 73251
858780 829062
380117 529011
219451 974416
390411 446812
457769 678634
440286 29979
663948 267273
623318 824172
557346 329036
2366 757990
279231 95725
394222 75586
671713 417299
997686 156089
462641 704003
267172 15563
115033 76151
271539 36507
909436 341831
97232 987703
780566 75...

output:

242690.2263220262
15.7266629110
15.2773774233
15.8882062269
15.1085062382
15.5264500131
353445.7665046932
96649.3537523011
15.7207472181
7076.1939443890
15.6370382004
60910.3439520696
188046.1365966058
3064.3858855128
555152.8274118555
15.5631506586
223391.9229542642
14.3652902584
165829.4528351545
...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 1760ms
memory: 4176kb

input:

100000
740599 913
947030 8115
575926 9039
721122 7094
794424 8453
157723 6263
973352 1890
462079 302
333631 3870
435636 4238
572643 7448
775859 6119
343386 2778
486927 1883
880553 7918
878758 5150
274829 778
759586 5734
461205 6806
744940 1346
378522 4830
214767 1511
367452 9987
288068 9685
761467 1...

output:

805974.4715220406
988095.9709232154
579941.0242892006
747478.3243114146
820100.6637955203
142598.9270778279
1054341.8050394157
504923.0456507449
342759.1712804818
451812.5735095197
584215.5462880990
812406.5611588555
359179.2267623492
521303.9277016821
916717.2184705357
930247.2892759445
296053.8267...

result:

ok q=0 (100000 test cases)

Test #11:

score: 0
Accepted
time: 55ms
memory: 4092kb

input:

100000
3460 249080
4870 627106
7714 639325
6245 973410
5156 799724
2143 932101
3190 88015
5691 880401
4405 773261
157 516968
1022 535321
7679 193074
2293 754309
6302 607322
9422 65236
7327 352879
2188 417324
3181 532778
8804 165866
2433 321295
4829 557456
7228 613548
470 947610
2867 326654
1091 7711...

output:

14.5241430359
15.4474836845
15.4667810213
15.8871732807
15.6906346526
15.8438091032
13.4838786094
15.7867454318
15.6569846359
15.2543491895
15.2892347573
14.2694428292
15.6321701079
15.4154272447
13.1843841411
14.8724937342
15.0402312649
15.2844730204
14.1175498108
14.7787283093
15.3297517421
15.425...

result:

ok q=0 (100000 test cases)

Test #12:

score: 0
Accepted
time: 618ms
memory: 4096kb

input:

100000
485911443 648621499
967545108 273118575
544774196 541753568
572826636 56596285
997351031 75012282
841305005 238445153
871651103 680174033
831928615 349267999
895576242 735170120
38669405 423897783
879163052 156607422
474161410 146955978
703868457 884260985
882781563 482183053
774752914 414027...

output:

22.3889721872
297865533.6513882506
22.2089340737
405381368.8361880307
777499082.2230454697
257440426.9058294305
22.4364715434
105964396.4218783377
22.5142247753
21.9636151958
445375767.8420581306
125531059.3964553433
22.6988750980
27488623.9163682085
28988554.2408767438
22.1228010466
21.9327565161
2...

result:

ok q=0 (100000 test cases)

Test #13:

score: 0
Accepted
time: 1797ms
memory: 3892kb

input:

100000
998709247 6662353
938409567 5496364
470262254 388552
44631553 8053900
263812189 8140673
570847244 3686835
143527865 6364614
630983298 5151426
508843717 9845212
529080317 4866307
229185417 7424168
870671276 2477533
922155225 4868463
286532330 7131107
5469824 6272182
112064124 9288326
871839242...

output:

1052557863.9477242209
993406410.8137247679
513220003.8048599061
22380594.2743172042
247854653.9073680453
602319062.4446142926
127217802.0295704073
659736895.3518977206
503607550.9283787113
550220060.9498924896
213873945.1655947130
937815574.3176191749
979331019.8708663337
276465499.1206352552
17.750...

result:

ok q=0 (100000 test cases)

Test #14:

score: 0
Accepted
time: 58ms
memory: 4052kb

input:

100000
2388237 863104141
1949853 594471487
5788570 323905636
6626472 532884672
6478027 985480511
8713369 400770447
7877963 563355387
8572690 802705946
246447 691673591
1048191 39348128
9822372 87353076
4622806 985586908
3940664 689517333
7206000 907183324
7647553 126209541
9304319 816108273
3026286 ...

output:

22.6746582041
22.3017956009
21.6945750741
22.1924278728
22.8072521976
21.9075116595
22.2480335142
22.6021112997
22.4532370021
19.5865712558
20.3840811011
22.8073601564
22.4501146825
22.7244673980
20.7520663987
22.6186698807
22.2367298942
21.8567948838
22.4600164644
22.2233529251
21.9539224504
22.317...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 59ms
memory: 3892kb

input:

100000
3230 990083111
447677 391972657
692146 408354973
191509 902573102
662501 450354073
721550 41375394
457751 109724688
636199 701346721
4329 135209393
7190 728002830
562092 480808431
608393 78791345
751611 613615532
576135 459945713
830181 180428675
549685 436319534
608642 828570290
40757 416064...

output:

22.8119117371
21.8853149323
21.9262596755
22.7193725334
22.0241569496
19.6368092110
20.6120972418
22.4671252210
20.8209474851
22.5044277826
22.0895917658
20.2809260067
22.3334914098
22.0452313147
21.1094583958
21.9924976985
22.6338245204
21.9449642421
21.8324905500
21.8845389445
22.5258311236
19.952...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 52ms
memory: 4080kb

input:

100000
25834 61214455
26648 808954129
93315 645258548
40846 889138139
50931 688595112
83574 231579050
4476 298005500
10230 178645104
67274 582026639
45478 228216795
31799 640547396
76931 331956048
42831 764190687
32200 938076217
11303 774768820
48548 908303551
52646 376587760
30951 91507236
32097 76...

output:

20.0285062065
22.6098650616
22.3837739332
22.7043754574
22.4487762995
21.3590441320
21.6112347905
21.0995240271
22.2806390654
21.3444188805
22.3764459642
21.7191254222
22.5529401954
22.7579540475
22.5666875351
22.7257014770
21.8452739619
20.4305409014
22.5479007998
22.4986984372
21.8226416282
21.181...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 1648ms
memory: 4200kb

input:

100000
274227737 68346059
218685007 54356465
989024364 38654736
621112634 30460344
744276614 23921662
244777456 92571767
802238000 396401
867445410 73326922
915786289 8870270
283682509 84172313
874633287 75201041
511367562 84949073
634359016 56041772
732833967 55417420
693037815 93779223
439536157 2...

output:

99920307.9027384280
79945794.2999059687
896551027.0994014764
539706990.4908406769
695323387.8034376370
42420653.8733939668
877659772.8457875244
650860077.3254826121
949986377.6121996368
80819153.6566905236
652369960.2498782194
272959452.1307732905
468593078.9618145417
570331656.6976411014
421678362....

result:

ok q=0 (100000 test cases)

Test #18:

score: 0
Accepted
time: 1801ms
memory: 4084kb

input:

100000
145675394 9644
868401983 5079
81959359 7252
221259510 4525
210940342 503
709938567 8322
313226886 2026
284975389 1034
961263243 1271
708878403 8424
147154537 1117
597142707 9049
49009960 8469
632841549 912
998250617 5932
107131683 9999
243110679 3650
921083825 3103
645636937 7805
803218474 41...

output:

159931653.9858950180
953967298.1919082738
89961606.2076316000
243021902.5571971978
231734291.8620078777
779838661.8468652158
344087272.9852199212
313062765.4041520911
1056036259.5371747424
778672737.0613997445
161650728.0851594401
655912582.2924585620
53755242.2692253350
695233696.1784226156
1096608...

result:

ok q=0 (100000 test cases)

Test #19:

score: 0
Accepted
time: 1809ms
memory: 4092kb

input:

100000
415903859 143863
726725861 220923
721402153 142794
636365369 56467
195687608 492519
244711303 612418
892437244 320712
965738323 66085
653139241 592706
2885567 920921
430945805 947767
493265196 74615
877041778 105313
477250612 324587
932782139 573227
651591411 492931
438774413 597150
816745072...

output:

455527049.1098270183
796226806.8155941845
791081839.7529403045
698496388.5859316454
211203935.6032480003
264138067.9553747142
977355957.5642342485
1060226372.7501784817
712391722.7498418419
724782.4010629821
466038719.9584756370
541124538.1552604027
962399880.2115150549
521396642.1297095553
10195567...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 1792ms
memory: 4076kb

input:

100000
932735028 38475
303723723 37217
293643065 82693
53306635 90174
883367937 63149
414476477 62827
308746443 66010
319864936 52981
95584375 56035
201651629 95614
453621071 58910
638222297 35431
980668234 47930
725614760 41170
688105374 50896
958291243 76312
808245100 31656
617265859 68228
8643946...

output:

1024260590.3169798908
333276393.3348103324
321783874.6639581547
57835234.4038328013
969769140.8878837769
454690064.0058085911
338523071.8698831244
350856619.7309025543
104498317.7237893910
220643273.2811609557
497726766.0111852920
700751694.2068373249
1076817264.8060670668
796697072.8294553300
75539...

result:

ok q=0 (100000 test cases)

Test #21:

score: 0
Accepted
time: 1ms
memory: 4064kb

input:

1
1000 1000000000

output:

22.8218781259

result:

ok q=0 (1 test case)

Test #22:

score: 0
Accepted
time: 1ms
memory: 3932kb

input:

1
1 100000000

output:

20.5192930360

result:

ok q=0 (1 test case)

Test #23:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

1
100 1000000000

output:

22.8218781259

result:

ok q=0 (1 test case)

Test #24:

score: 0
Accepted
time: 1ms
memory: 4156kb

input:

1
1 1000000000

output:

22.8218781259

result:

ok q=0 (1 test case)

Test #25:

score: 0
Accepted
time: 1ms
memory: 4084kb

input:

1
1000000000 1000000000

output:

22.8218781259

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed