QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505312#8785. Fake Coin and Lying Scalesucup-team4461AC ✓72ms4184kbC++201.8kb2024-08-05 01:46:232024-08-05 01:46:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
100 0
100 1

output:

109.861228866811
105.868135977164

result:

ok q=0 (2 test cases)

Test #2:

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

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.657605500258
5.686975356340
8.427442718764
5.351858133476
24.125965811368
5.497168225293
32.981308264182
17.777822707900
5.337538079701
26.988555519151
8.422519052712
4.955827057601
5.613128106388
22.551211470650
3.091042453358
8.463469552394
5.198497031266
7.946542789115
18.557862017501
3.951243...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.122886681098

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10906.198228060439

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10366.867726346130

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.228866810983

result:

ok q=0 (1 test case)

Test #7:

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

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.528902092546
858.865483515350
803.198339779484
88.634979424501
526.787342625258
841.931896062319
644.881582587912
705.323771553250
509.117689025459
128.141269351322
262.434029974719
726.458471644792
127.086306975361
533.145853393430
5.655991810820
345.140193219714
723.828945462370
350.3125416575...

result:

ok q=0 (1000 test cases)

Test #8:

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

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
15.368082167498
7.628517626575...

result:

ok q=0 (1000 test cases)

Test #9:

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

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:

242703.072545289149
25.132209327654
14.277377423350
14.888206226917
14.108506238165
14.526450013081
353457.996493626619
96663.002287501586
14.720747218087
7089.809704335406
14.637038200353
60923.270041185693
188058.988993017643
3078.140679113218
555166.245038472349
14.563150658646
223403.66649382532...

result:

ok q=0 (100000 test cases)

Test #10:

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

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:

805984.117516227067
988107.251781467465
579952.382416526321
747489.503680864931
820111.974213371403
142609.997688431380
1054351.996375729330
504931.862203165132
342769.895263150276
451823.366565656324
584226.760576922563
812417.630624372396
359189.703874829924
521314.115289576468
916728.480683658854...

result:

ok q=0 (100000 test cases)

Test #11:

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

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: 60ms
memory: 4068kb

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
297865552.588674068451
36.461355209351
405381386.706821322441
777499100.317886710167
257440445.740492463112
36.980784773827
105964415.437236189842
37.091522216797
20.963615195757
445375786.429966807365
125531077.849265754223
21.698875097975
27488643.050745010376
28988573.273805260658...

result:

ok q=0 (100000 test cases)

Test #13:

score: 0
Accepted
time: 72ms
memory: 4184kb

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:

1052557880.262423992157
993406426.984546422958
513220017.991142094135
22380610.635124735534
247854670.360043883324
602319078.315643548965
127217818.290648296475
659736911.472948074341
503607567.529540181160
550220077.027716279030
213873961.548376798630
937815589.892331719398
979331035.950995683670
2...

result:

ok q=0 (100000 test cases)

Test #14:

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

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: 57ms
memory: 3996kb

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: 53ms
memory: 4012kb

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: 72ms
memory: 4032kb

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.823538362980
79945812.049388378859
896551044.716157078743
539707007.923709630966
695323405.063883662224
42420671.927515536547
877659787.047234535217
650860095.398207902908
949986394.140056133270
80819171.701037287712
652369978.340743064880
272959470.267168939114
468593096.830833375454
57033...

result:

ok q=0 (100000 test cases)

Test #18:

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

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.400490134954
953967309.125615477562
89961617.408420756459
243021913.404276251793
231734301.061508357525
779838673.150912404060
344087283.229639232159
313062775.144101381302
1056036269.431903243065
778672748.374582290649
161650737.883016228676
655912593.659317970276
53755253.586323790252
69...

result:

ok q=0 (100000 test cases)

Test #19:

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

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.551174938679
796226820.578679323196
791081853.188767313957
698496401.326007127762
211203949.966513484716
264138082.482058346272
977355971.606837630272
1060226385.608225584030
712391737.252789139748
724797.042764517013
466038734.812832772732
541124551.104315161705
962399893.419039011002
521...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 67ms
memory: 4028kb

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.769341230392
333276405.762197971344
321783887.690043210983
57835247.494167722762
969769153.711846232414
454690076.825896561146
338523084.727005898952
350856632.423145353794
104498330.457853943110
220643286.416038274765
497726778.783004283905
700751706.597373008728
1076817277.423222780228
...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

19.519293035954

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

21.821878125948

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed