QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#509016#8785. Fake Coin and Lying Scalesucup-team3515AC ✓140ms4172kbC++17589b2024-08-08 02:25:132024-08-08 02:25:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
100 0
100 1

output:

109.861228866811
105.868135977164

result:

ok q=0 (2 test cases)

Test #2:

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

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.761725765644
6.906907090626
6.492733972472
6.526559077014
23.576659667034
6.614881432091
31.738854939289
16.391528346780
6.641587873143
25.196796049923
6.630759583484
6.109748634239
6.977712431526
20.850612779819
4.070246212183
6.490169835007
6.392386774047
6.474323299532
16.713422290444
4.494162...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.122886681098

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10905.046935513943

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10364.565141253137

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.228866810983

result:

ok q=0 (1 test case)

Test #7:

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

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:

776.710109012683
857.199381260263
801.435159517177
86.816186344637
524.748573903306
839.928229469702
643.383716451135
704.081318228356
506.914329401827
126.942321714923
261.538150240105
725.765324464233
125.614087485778
531.028800141131
6.873252678816
343.127517374346
721.546771366637
348.3369197982...

result:

ok q=0 (1000 test cases)

Test #8:

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

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:

9.082904882957
8.420968079864
7.229727072439
7.679590009804
8.652600240589
8.650676566783
7.749831017497
8.819882810821
8.887161800330
7.119635638018
8.724135602576
8.642874204144
9.130286739332
7.390435876719
6.961126694993
8.762900470585
8.879133350757
7.616949249928
13.464750922613
8.828625612492...

result:

ok q=0 (1000 test cases)

Test #9:

score: 0
Accepted
time: 104ms
memory: 4048kb

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:

242697.471721699840
18.410746036447
17.757703774318
18.231201376562
17.595511177089
18.053247481701
353452.842367418867
96656.754274559091
18.324717357522
7083.457743112696
16.847807424578
60917.535423798225
188053.372479837271
3071.669899978093
555160.265947656007
18.092594784801
223398.84016803471...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 116ms
memory: 3984kb

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:

805980.709148286725
988102.751046727411
579947.827764611458
747485.070178547292
820107.453075026046
142605.626481140353
1054348.224209676962
504929.006989658286
342765.764758257719
451819.190642286907
584222.302726513008
812413.271047392511
359185.739131568698
521310.344978811219
916723.992236691294...

result:

ok q=0 (100000 test cases)

Test #11:

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

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:

15.830170773342
16.838821381855
16.972972003599
17.340423569979
17.096001061313
17.030382008743
14.769637216249
17.216671858260
17.023271832981
15.797764533509
16.290491298831
15.774351478716
16.835603205599
16.870948103835
14.740417248200
16.365829020084
16.231982680374
16.569526852561
15.656627269...

result:

ok q=0 (100000 test cases)

Test #12:

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

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:

26.657621681690
297865542.875962018967
26.506170511246
405381377.781096220016
777499091.251301646233
257440436.095667481422
26.851212263107
105964405.601561188698
26.935737967491
25.599521227181
445375776.995342373848
125531068.446445882320
27.060167670250
27488633.053827762604
28988563.353082299232...

result:

ok q=0 (100000 test cases)

Test #13:

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

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:

1052557872.406432390213
993406419.224747776985
513220011.556050956249
22380602.684291236103
247854662.403851211071
602319070.755500316620
127217810.457516223192
659736903.745554089546
503607559.478292286396
550220069.328793406487
213873953.638251215219
937815582.530948638916
979331028.251847386360
2...

result:

ok q=0 (100000 test cases)

Test #14:

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

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:

25.614440818783
25.190877845977
24.855690447614
25.387339773588
25.996500231326
25.170870235190
25.486194690689
25.861400635913
24.825228673406
22.320481462404
23.677390517667
25.912254749797
25.515095897950
25.940339646302
23.982806798071
25.898433363065
25.235707677435
24.142862515029
25.596700096...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 109ms
memory: 3976kb

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:

24.100430670483
24.406539257907
24.556416364736
25.028320304264
24.643368342076
22.277365427581
23.138884881511
25.076210755622
22.182486558850
23.992892427202
24.667713082978
22.878837228520
24.984251067741
24.629521749215
23.785074264277
24.565042160684
25.231838040752
23.867091409382
24.521941216...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 104ms
memory: 3936kb

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:

21.836701739529
24.425771971903
24.512974081532
24.627075456272
24.426599174993
23.460682180390
22.981122169666
22.676060103631
24.328046745257
23.293969464801
24.236529260859
23.800065706833
24.487460661905
24.621204938601
24.168214803565
24.691557532133
23.831388330691
22.283847160244
24.410296373...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 140ms
memory: 4040kb

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:

99920316.803492069244
79945803.143851786852
896551035.981070876122
539706999.307741403580
695323396.568736195564
42420662.755768150091
877659780.602141737938
650860086.342992544174
949986386.140948295593
80819162.576848983765
652369969.272905349731
272959461.138387739658
468593087.910029411316
57033...

result:

ok q=0 (100000 test cases)

Test #18:

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

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:

159931660.813444018364
953967304.859180569649
89961612.963904470205
243021909.195588886738
231734297.951213747263
779838668.637583374977
344087279.422729909420
313062771.673506379128
1056036265.858119726181
778672743.855162262917
161650734.373815327883
655912589.104113221169
53755249.064239807427
69...

result:

ok q=0 (100000 test cases)

Test #19:

score: 0
Accepted
time: 107ms
memory: 3988kb

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:

455527056.612867534161
796226814.425892710686
791081847.254188060760
698496395.855299353600
211203943.412869811058
264138075.819472223520
977355965.267688155174
1060226380.058876991272
712391730.606558442116
724790.176199742127
466038727.931898891926
541124545.494268655777
962399887.636692881584
521...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 140ms
memory: 3968kb

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:

1024260597.490463018417
333276400.499938488007
321783882.028598129749
57835241.789419271052
969769148.185223937035
454690071.301827430725
338523079.178226113319
350856626.984301984310
104498324.990988060832
220643280.682001501322
497726773.291123092175
700751701.359703779221
1076817272.034474372864
...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

23.818831600950

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

20.617905324622

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

23.258792675712

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

22.920490414616

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

27.270962953568

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed