QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#433473#8785. Fake Coin and Lying Scalesucup-team003#AC ✓496ms4236kbC++141.8kb2024-06-08 11:29:302024-06-08 11:29:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
100 0
100 1

output:

109.861228866811
105.518307470658

result:

ok q=0 (2 test cases)

Test #2:

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

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.747869693472
5.686975356340
4.805973113770
5.351858133476
23.447953330346
5.497168225293
31.881897445664
16.468836805356
5.337538079701
25.422024391488
6.121053733410
4.955827057601
5.613128106388
21.021884508438
3.091042453358
4.819254245124
5.198497031266
6.151470824425
16.829586837880
3.951243...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.122886681098

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10905.275507182972

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10365.364797637250

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.228866810983

result:

ok q=0 (1 test case)

Test #7:

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

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:

777.249787989366
857.669811205479
801.949815273317
87.239289061237
525.373780172178
840.553555572666
643.770723560138
704.347213111001
507.605360109257
127.156401009788
261.627856628337
725.762356366866
125.941835897196
531.687112228884
5.655991810820
343.722532101883
722.286699457105
348.9178947474...

result:

ok q=0 (1000 test cases)

Test #8:

score: 0
Accepted
time: 1ms
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:

7.740229524763
7.239214973780
6.368187186350
6.790097235514
7.325807502596
7.349230824613
6.568077911412
7.455298485683
7.628517626575
6.021023349350
7.592870287845
7.329749689042
7.867488568699
6.248042874508
5.645446897643
7.551186867296
7.685243607976
6.194405391105
13.496084482575
7.628517626575...

result:

ok q=0 (1000 test cases)

Test #9:

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

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:

242699.822976334777
14.434889706347
14.277377423350
14.888206226917
14.108506238165
14.526450013081
353455.035640656250
96659.120893401516
14.720747218087
7085.007081487786
14.637038200353
60919.753945539196
188055.707909962948
3072.793552229066
555162.811600259156
14.563150658646
223400.87534224844...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 225ms
memory: 4108kb

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:

805982.066141324467
988104.650509670610
579949.750512561761
747486.935376152745
820109.361678684945
142607.444619254267
1054349.762745881220
504930.087695772178
342767.477551969467
451820.927106358169
584224.178467464517
812415.100279631210
359187.370843254263
521311.881617661740
916725.885339435539...

result:

ok q=0 (100000 test cases)

Test #11:

score: 0
Accepted
time: 57ms
memory: 4196kb

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.524143035912
14.447483684548
14.466781021313
14.887173280705
14.690634652602
14.843809103178
12.483878609374
14.786745431765
14.656984635860
14.254349189477
14.289234757297
13.269442829210
14.632170107936
14.415427244673
12.184384141085
13.872493734229
14.040231264914
14.284473020384
13.117549810...

result:

ok q=0 (100000 test cases)

Test #12:

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

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.388972187248
297865547.166778802872
20.897880099554
405381381.841008782387
777499095.396502852440
257440440.351155608892
21.133218330994
105964409.723694846034
21.224647530126
20.963615195757
445375781.251377403736
125531072.546955287457
21.698875097975
27488636.784839764237
28988567.113834783435...

result:

ok q=0 (100000 test cases)

Test #13:

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

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:

1052557875.984491109848
993406422.755121588707
513220014.426609694958
22380606.196495797485
247854666.019324898720
602319074.185743808746
127217814.004035010934
659736907.258552312851
503607563.147429227829
550220072.827028393745
213873957.229860007763
937815585.863638877869
979331031.752192020416
2...

result:

ok q=0 (100000 test cases)

Test #14:

score: 0
Accepted
time: 62ms
memory: 4236kb

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.674658204054
21.301795600862
20.694575074120
21.192427872777
21.807252197620
20.907511659486
21.248033514228
21.602111299657
21.453237002145
18.586571255773
19.384081101062
21.807360156382
21.450114682539
21.724467397970
19.752066398742
21.618669880703
21.236729894184
20.856794883818
21.460016464...

result:

ok q=0 (100000 test cases)

Test #15:

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

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.811911737079
20.885314932289
20.926259675457
21.719372533374
21.024156949638
18.636809210999
19.612097241768
21.467125220993
19.820947485145
21.504427782642
21.089591765751
19.280926006669
21.333491409816
21.045231314659
20.109458395805
20.992497698470
21.633824520375
20.944964242140
20.832490549...

result:

ok q=0 (100000 test cases)

Test #16:

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

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.028506206517
21.609865061630
21.383773933238
21.704375457402
21.448776299535
20.359044131993
20.611234790462
20.099524027051
21.280639065367
20.344418880534
21.376445964191
20.719125422247
21.552940195407
21.757954047490
21.566687535142
21.725701477001
20.845273961885
19.430540901397
21.547900799...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 457ms
memory: 4056kb

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:

99920320.785439997911
79945807.069255933166
896551039.981496334076
539707003.243028163910
695323400.452992796898
42420666.632517918944
877659783.477869272232
650860090.476758718491
949986389.789024114609
80819166.555446773767
652369973.412073969841
272959465.251281619072
468593091.974192023277
57033...

result:

ok q=0 (100000 test cases)

Test #18:

score: 0
Accepted
time: 218ms
memory: 4036kb

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:

159931662.760359913111
953967306.645822763443
89961614.839544847608
243021910.953348666430
231734299.159786015749
779838670.547667980194
344087280.979608237743
313062773.062228918076
1056036267.298438310623
778672745.768293380737
161650735.781838208437
655912591.035133481026
53755250.978621825576
69...

result:

ok q=0 (100000 test cases)

Test #19:

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

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:

455527059.235274851322
796226817.155560255051
791081849.874807000160
698496398.244034290314
211203946.341855227947
264138078.802937239408
977355968.090509533882
1060226382.486944079399
712391733.582645893097
724792.995848323335
466038731.024689614773
541124547.952642798424
962399890.181226372719
521...

result:

ok q=0 (100000 test cases)

Test #20:

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

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:

1024260599.783306002617
333276402.784433722496
321783884.512607038021
57835244.294372342527
969769150.601923823357
454690073.717212557793
338523081.605935454369
350856629.357066631317
104498327.377554222941
220643283.202209323645
497726775.690423905849
700751703.631938457489
1076817274.382251739502
...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

19.519293035954

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed