QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#436523#8785. Fake Coin and Lying Scalesucup-team852#AC ✓137ms4220kbC++141.2kb2024-06-09 01:25:112024-06-09 01:25:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3972kb

input:

2
100 0
100 1

output:

109.8612288668
105.5215623869

result:

ok q=0 (2 test cases)

Test #2:

score: 0
Accepted
time: 7ms
memory: 4220kb

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:

19.2367105584
6.0402128338
5.5354501361
5.7214057158
23.1581655586
5.9206206639
31.0776069230
15.6680688553
5.6954052199
24.2872168282
5.7211803618
5.3253580170
5.9996025352
19.9839185230
3.6121008462
5.5171062300
5.5680574613
5.7125669075
15.7788561206
4.1181435534
5.7011119681
5.5870415186
5.67788...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.1228866811

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10904.4236341508

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10363.4088735412

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.2288668110

result:

ok q=0 (1 test case)

Test #7:

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

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:

775.7877247295
856.3487844728
800.5390756176
85.8938020615
523.7207859832
838.9173869206
642.6103883007
703.4200702121
505.8065889097
126.2993422082
261.0131350329
725.3071790983
124.8523310938
529.9630791463
6.0583282240
342.1123296631
720.4005029253
347.3395847711
143.4711450868
727.1359998771
624...

result:

ok q=0 (1000 test cases)

Test #8:

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

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.1098412779
7.6476399294
6.7362068159
7.1008381066
7.6846867889
7.7410973451
6.9765028670
7.8417729145
7.9981084284
7.1196356380
7.9623792106
7.7204899210
8.2635924825
6.5954493821
6.0038428586
7.9207574320
8.0548040380
6.5771654830
12.5020958468
8.0336391179
7.6551183017
7.7052548406
6.1861615955
...

result:

ok q=0 (1000 test cases)

Test #9:

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

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:

242694.6713030792
15.0962944256
14.6470098121
15.2578443117
14.4781367063
14.8960824015
353450.2652876374
96653.6302662165
15.0903796066
7080.2817609812
15.0066705706
60914.6681098801
188050.5642166327
3068.4345092121
555157.2763990409
14.9327830480
223396.4269730126
18.3569989301
165833.9146884586
...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 100ms
memory: 4072kb

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:

805979.0044169729
988100.5006177455
579945.5503833418
747482.8533569104
820105.1924467098
142603.4407976671
1054346.3378621693
504927.5777300093
342763.6993766280
451817.1025626361
584220.0737341810
812411.0911771955
359183.7565799844
521308.4595579663
916721.7479500676
930251.8202990238
296058.3587...

result:

ok q=0 (100000 test cases)

Test #11:

score: 0
Accepted
time: 94ms
memory: 4192kb

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.8941365695
14.8173726828
14.8365754277
15.2568056669
15.0602670376
15.2140244555
12.8539026984
15.1562460510
15.0269007148
14.6318820832
14.6588670464
13.6390752163
15.0023473451
14.7850596309
12.5540165288
14.2422966967
14.4104346343
14.6544982172
13.4871821983
14.1480525318
14.6993841265
14.795...

result:

ok q=0 (100000 test cases)

Test #12:

score: 0
Accepted
time: 124ms
memory: 3888kb

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.7586046035
297865538.0196118562
21.5785665876
405381373.3182309829
777499086.7180115376
257440431.2732540295
21.8061041039
105964400.6837196302
21.8838583374
21.3332475950
445375772.2780293990
125531063.7450342557
22.0685058674
27488628.0553691574
28988558.3927232926
21.4924318813
21.3023889749
2...

result:

ok q=0 (100000 test cases)

Test #13:

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

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:

1052557868.4784377625
993406415.3448459773
513220008.3385041060
22380598.7088744317
247854658.4257549557
602319066.9754333511
127217806.5409506623
659736899.8818586618
503607555.4526692553
550220065.4793313898
213873949.6831886838
937815578.8502533969
979331024.4022799034
276465503.6420927648
17.119...

result:

ok q=0 (100000 test cases)

Test #14:

score: 0
Accepted
time: 106ms
memory: 3880kb

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.0442902804
21.6714276066
21.0642076705
21.5620601535
22.1768847814
21.2771441938
21.6176658989
21.9717438455
21.8228663479
18.9562029298
19.7537134039
22.1769928220
21.8197470696
22.0940996876
20.1216989598
21.9883022759
21.6063620323
21.2264272726
21.8296487144
21.5929854590
21.3235548392
21.687...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 131ms
memory: 4140kb

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.1815441160
21.2549473217
21.2958938701
22.0890114492
21.3937893385
19.0064415995
19.9817296307
21.8367595750
20.1904066539
21.8740601695
21.4592228208
19.6505583959
21.7031228014
21.4148624014
20.4790898819
21.3621323616
22.0034569086
21.3145966309
21.2021229397
21.2541726871
21.8954635126
19.321...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 119ms
memory: 4132kb

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.3981869790
21.9794974503
21.7533982849
22.0740384481
21.8183939629
20.7286675469
20.9806996471
20.4690831075
21.6502714543
20.7140787545
21.7460783529
21.0887578111
21.9225550739
22.1276252548
21.9363199232
22.0953338659
21.2149063507
19.8001490590
21.9175098225
21.8683209571
21.1922957041
20.550...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 134ms
memory: 3876kb

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:

99920312.2934682194
79945798.6910827213
896551031.6135240843
539706994.9997582191
695323392.3211625282
42420658.1698950841
877659777.3795973579
650860081.8153808587
949986382.1413929603
80819158.0147542182
652369964.7389857998
272959456.5739982503
468593083.4496266311
570331661.1923853831
421678367....

result:

ok q=0 (100000 test cases)

Test #18:

score: 0
Accepted
time: 112ms
memory: 4044kb

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:

159931658.5198695358
953967302.7258656559
89961610.7415777305
243021907.0911361753
231734296.3950723816
779838666.3808585876
344087277.5190291843
313062769.9377256225
1056036264.0708394055
778672741.5953922212
161650732.6187673624
655912586.8264545810
53755246.8031389379
695233700.7119330215
1096608...

result:

ok q=0 (100000 test cases)

Test #19:

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

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:

455527053.6437088968
796226811.3494989854
791081844.2868954903
698496393.1199382633
211203940.1360459650
264138072.4881799462
977355962.0981117443
1060226377.2841968652
712391727.2834464262
724786.7429168216
466038724.4914338144
541124542.6892369642
962399884.7455093958
521396646.6634259858
10195567...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 136ms
memory: 4220kb

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:

1024260594.8510040573
333276397.8687949181
321783879.1978699754
57835238.9370398895
969769145.4218974729
454690068.5397837140
338523076.4038273614
350856624.2648687998
104498322.2575463809
220643277.8149778232
497726770.5451706323
700751698.7408528413
1076817269.3400900656
796697077.3634745109
75539...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

22.1927589956

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

20.6179053246

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

22.2038600515

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

22.9204904146

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

22.1915108470

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed