QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#438823#8785. Fake Coin and Lying Scaleszaozao_zmxAC ✓81ms8360kbC++141.6kb2024-06-11 08:21:002024-06-11 08:21:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
100 0
100 1

output:

109.8612288668
105.9492058614

result:

ok q=0 (2 test cases)

Test #2:

score: 0
Accepted
time: 5ms
memory: 8268kb

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:

20.6720825174
5.6869753563
8.1319565360
5.3518581335
24.1539752579
5.4971682253
32.9886117113
17.7838983597
5.3375380797
26.9913512667
8.4269169534
4.9558270576
5.6131281064
22.5545943102
3.0910424534
8.2276475598
5.1984970313
7.9537551177
18.5606420583
3.9512437186
5.3659760150
5.2311086169
8.73491...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.1228866811

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10906.2065586239

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10366.8685596767

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.2288668110

result:

ok q=0 (1 test case)

Test #7:

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

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:

778.5310950244
858.8684595793
803.2007906892
88.6371723563
526.7887550411
841.9334111971
644.8857489076
705.3307143934
509.1187052806
128.1488430268
262.4479061035
726.4792623169
127.0906925356
533.1470611144
5.6559918108
345.1416812991
723.8298135148
350.3141442019
146.8186549580
729.3743613189
627...

result:

ok q=0 (1000 test cases)

Test #8:

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

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:

7.7402295248
7.2392149738
6.3681871864
6.7900972355
7.3258075026
7.3492308246
6.5680779114
7.4552984857
7.6285176266
6.0210233493
7.5928702878
7.3297496890
7.8674885687
6.2480428745
5.6454468976
7.5511868673
7.6852436080
6.1944053911
15.3707481241
7.6285176266
7.2855065485
7.3356339819
5.7838251823
...

result:

ok q=0 (1000 test cases)

Test #9:

score: 0
Accepted
time: 60ms
memory: 8292kb

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:

242702.7259716986
24.3228268290
14.2773774233
14.8882062269
14.1085062382
14.5264500131
353457.6499200368
96662.6557139122
14.7207472181
7089.4631307448
14.6370382004
60922.9234675958
188058.6424194269
3077.7941055229
555165.8984648825
14.5631506586
223403.3199202346
26.4407870232
165841.4470730406
...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 74ms
memory: 8324kb

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:

805983.7709426376
988106.9052078760
579952.0358429357
747489.1571072733
820111.6276397815
142609.6511148414
1054351.6498021408
504931.5156295769
342769.5486895600
451823.0199920664
584226.4140033322
812417.2840507842
359189.3573012400
521313.7687159853
916728.1341100667
930257.8838865073
296063.0053...

result:

ok q=0 (100000 test cases)

Test #11:

score: 0
Accepted
time: 46ms
memory: 8332kb

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:

13.5241430359
14.4474836845
14.4667810213
14.8871732807
14.6906346526
14.8438091032
12.4838786094
14.7867454318
14.6569846359
14.2543491895
14.2892347573
13.2694428292
14.6321701079
14.4154272447
12.1843841411
13.8724937342
14.0402312649
14.2844730204
13.1175498108
13.7787283093
14.3297517421
14.425...

result:

ok q=0 (100000 test cases)

Test #12:

score: 0
Accepted
time: 64ms
memory: 8240kb

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:

21.3889721872
297865552.2420983248
35.6149006377
405381386.3602489096
777499099.9713077214
257440445.3939175311
36.4374319204
105964415.0906599693
36.4848185297
20.9636151958
445375786.0833951322
125531077.5026937419
21.6988750980
27488642.7041704524
28988572.9272306571
36.1437295128
20.9327565161
3...

result:

ok q=0 (100000 test cases)

Test #13:

score: 0
Accepted
time: 81ms
memory: 8276kb

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:

1052557879.9158503771
993406426.6379711009
513220017.6445687737
22380610.2885511223
247854670.0134690855
602319077.9690691661
127217817.9440752911
659736911.1263724436
503607567.1829670787
550220076.6811422954
213873961.2018035445
937815589.5457602823
979331035.6044216680
276465515.1305022364
16.750...

result:

ok q=0 (100000 test cases)

Test #14:

score: 0
Accepted
time: 49ms
memory: 8192kb

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:

21.6746582041
21.3017956009
20.6945750741
21.1924278728
21.8072521976
20.9075116595
21.2480335142
21.6021112997
21.4532370021
18.5865712558
19.3840811011
21.8073601564
21.4501146825
21.7244673980
19.7520663987
21.6186698807
21.2367298942
20.8567948838
21.4600164644
21.2233529251
20.9539224504
21.317...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 49ms
memory: 8324kb

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:

21.8119117371
20.8853149323
20.9262596755
21.7193725334
21.0241569496
18.6368092110
19.6120972418
21.4671252210
19.8209474851
21.5044277826
21.0895917658
19.2809260067
21.3334914098
21.0452313147
20.1094583958
20.9924976985
21.6338245204
20.9449642421
20.8324905500
20.8845389445
21.5258311236
18.952...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 48ms
memory: 8236kb

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:

19.0285062065
21.6098650616
21.3837739332
21.7043754574
21.4487762995
20.3590441320
20.6112347905
20.0995240271
21.2806390654
20.3444188805
21.3764459642
20.7191254222
21.5529401954
21.7579540475
21.5666875351
21.7257014770
20.8452739619
19.4305409014
21.5479007998
21.4986984372
20.8226416282
20.181...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 68ms
memory: 8260kb

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:

99920325.4769660798
79945811.7028146969
896551044.3695877915
539707007.5771358454
695323404.7173099553
42420671.5809422080
877659786.7006620171
650860095.0516368841
949986393.7934803373
80819171.3544632824
652369977.9941689979
272959469.9205969613
468593096.4842597313
570331674.2186135604
421678380....

result:

ok q=0 (100000 test cases)

Test #18:

score: 0
Accepted
time: 80ms
memory: 8260kb

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:

159931665.0539158128
953967308.7790430451
89961617.0618472426
243021913.0577020695
231734300.7149347720
779838672.8043381834
344087282.8830661359
313062774.7975282681
1056036269.0853289436
778672748.0280093323
161650737.5364424532
655912593.3127435806
53755253.2397501775
695233705.4776372964
1096608...

result:

ok q=0 (100000 test cases)

Test #19:

score: 0
Accepted
time: 77ms
memory: 8360kb

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:

455527062.2046020550
796226820.2321047189
791081852.8421955459
698496400.9794315095
211203949.6199396921
264138082.1354850646
977355971.2602640566
1060226385.2616525052
712391736.9062137358
724796.6961909241
466038734.4662582303
541124550.7577428034
962399893.0724595286
521396655.8345864948
10195567...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 79ms
memory: 8324kb

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:

1024260602.4227677286
333276405.4156252267
321783887.3434704354
57835247.1475940518
969769153.3652727453
454690076.4793233927
338523084.3804328059
350856632.0765716624
104498330.1112804843
220643286.0694651699
497726778.4364304432
700751706.2508018436
1076817277.0766506593
796697084.9860112065
75539...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

21.8218781259

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

19.5192930360

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

21.8218781259

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

21.8218781259

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

21.8218781259

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed