QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#532188#8785. Fake Coin and Lying Scalesucup-team3897#AC ✓2763ms4236kbC++205.4kb2024-08-25 01:06:582024-08-25 01:06:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
100 0
100 1

output:

109.861229
105.944218

result:

ok q=0 (2 test cases)

Test #2:

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

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.109252
6.545647
6.062133
5.978373
23.823345
5.591907
33.145409
17.734342
6.250890
26.687537
7.386566
5.459806
6.527905
22.287397
3.091042
6.066034
5.924460
7.416968
18.095099
3.951244
5.429731
6.136921
6.426096
5.932360
4.110874
5.484797
6.307241
4.158883
6.591279
81.023614
4.458027
5.681790
5.44...

result:

ok q=0 (10000 test cases)

Test #3:

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

input:

1
10000 0

output:

10986.122887

result:

ok q=0 (1 test case)

Test #4:

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

input:

1
10000 10

output:

10906.540276

result:

ok q=0 (1 test case)

Test #5:

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

input:

1
10000 100

output:

10366.630310

result:

ok q=0 (1 test case)

Test #6:

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

input:

1
100000 0

output:

109861.228867

result:

ok q=0 (1 test case)

Test #7:

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

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.515300
858.935323
803.215327
88.504801
526.639292
841.819068
645.036236
705.612724
508.870872
128.419973
261.988346
726.129742
127.207348
532.952624
6.351754
344.988044
723.552212
350.183407
146.452849
729.539748
626.975037
837.615592
229.783918
412.474613
289.842816
133.129989
11.419896
758.427...

result:

ok q=0 (1000 test cases)

Test #8:

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

8.654847
7.698959
6.368187
6.790097
8.240230
8.256734
7.027822
8.370075
8.522652
6.021023
7.962374
8.240617
8.736032
6.794887
6.559462
8.349783
8.411206
7.110174
14.761597
8.216348
8.200124
8.251437
6.479588
8.471087
6.559061
7.535297
7.628950
5.262690
6.032591
7.862882
8.682293
8.519200
8.063783
7....

result:

ok q=0 (1000 test cases)

Test #9:

score: 0
Accepted
time: 2003ms
memory: 4228kb

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:

242701.088489
15.645602
15.196315
15.807145
15.027444
15.445390
353456.301153
96660.386408
15.639686
7086.277661
15.555854
60921.019459
188056.973425
3074.108933
555164.077113
15.482091
223402.140854
21.105609
165840.005428
160147.045573
15.820686
15.557535
183511.981040
84477.546360
14.935777
28964...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 619ms
memory: 3964kb

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.331653
988105.916022
579951.016025
747488.200888
820110.627191
142608.710132
1054351.028258
504931.353208
342768.743064
451822.192618
584225.443980
812416.365792
359188.636355
521313.147130
916727.150852
930257.009759
296062.605227
796801.226108
466534.192736
807634.661192
386651.919173
22591...

result:

ok q=0 (100000 test cases)

Test #11:

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

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:

14.442998
15.366363
15.385683
15.806070
15.609517
15.762614
13.402729
15.705634
15.575863
15.171407
15.207889
14.188344
15.550982
15.334325
13.103295
14.791393
14.959039
15.203323
14.036459
14.697547
15.248630
15.344525
15.778630
14.714110
15.572880
14.231177
15.094055
15.066003
15.749567
15.622606
...

result:

ok q=0 (100000 test cases)

Test #12:

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

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:

22.307913
297865548.432295
22.127872
405381383.106521
777499096.662019
257440441.616669
22.355409
105964410.989212
22.433166
21.882557
445375782.516888
125531073.812467
22.617816
27488638.050357
28988568.379363
22.041745
21.851701
22.119737
1733354.467285
22.735355
380875.656623
30276008.456819
22.2...

result:

ok q=0 (100000 test cases)

Test #13:

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

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:

1052557877.250003
993406424.020635
513220015.692121
22380607.462010
247854667.284838
602319075.451257
127217815.269547
659736908.524067
503607564.412942
550220074.092541
213873958.495372
937815587.129151
979331033.017708
276465512.438176
17.669186
84653735.251821
918166749.655032
292092380.315045
62...

result:

ok q=0 (100000 test cases)

Test #14:

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

22.593597
22.220736
21.613515
22.111373
22.726196
21.826453
22.166973
22.521052
22.372181
19.505515
20.303020
22.726306
22.369054
22.643406
20.671005
22.537614
22.155672
21.775736
22.378955
22.142294
21.872861
22.236805
22.024677
21.767734
22.661282
22.704666
22.470340
22.588674
18.869813
22.315145
...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 2649ms
memory: 4228kb

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.730760
21.804254
21.845201
22.638310
21.943097
19.555752
20.531037
22.386064
20.739823
22.423326
22.008530
20.199865
22.252433
21.964170
21.028397
21.911436
22.552763
21.863899
21.751429
21.803478
22.444769
19.870993
22.189633
22.360824
22.305841
22.554334
22.414144
21.747282
20.235553
20.107459
...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 2521ms
memory: 3964kb

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.947436
22.528797
22.302710
22.623307
22.367711
21.277986
21.530111
21.018434
22.199574
21.263351
22.295376
21.638063
22.471872
22.676884
22.485601
22.644635
21.764209
20.349470
22.466831
22.417636
21.741582
21.100181
22.557777
20.043715
22.163410
22.502020
22.541829
21.862632
21.207739
22.536228
...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 991ms
memory: 4164kb

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:

99920322.050955
79945808.334771
896551041.247005
539707004.508541
695323401.718504
42420667.898037
877659784.743382
650860091.742270
949986391.054537
80819167.820960
652369974.677588
272959466.516793
468593093.239704
570331670.984763
421678377.431584
381041978.881436
166466183.707081
386295975.67137...

result:

ok q=0 (100000 test cases)

Test #18:

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

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:

159931664.025872
953967307.911335
89961616.105057
243021912.218861
231734300.425298
779838671.813180
344087282.245121
313062774.327740
1056036268.563951
778672747.033805
161650737.047351
655912592.300646
53755252.244134
695233705.039238
1096608985.125753
117586486.879083
267037675.847371
1011869669....

result:

ok q=0 (100000 test cases)

Test #19:

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

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:

455527060.500785
796226818.421072
791081851.140316
698496399.509548
211203947.607367
264138080.068449
977355969.356022
1060226383.752458
712391734.848159
724794.261363
466038732.290202
541124549.218155
962399891.446740
521396653.927178
1019556751.616952
711469337.310373
477091394.018617
893318082.84...

result:

ok q=0 (100000 test cases)

Test #20:

score: 0
Accepted
time: 612ms
memory: 4232kb

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:

1024260601.048818
333276404.049946
321783885.778119
57835245.559885
969769151.867435
454690074.982725
338523082.871447
350856630.622578
104498328.643066
220643284.467722
497726776.955937
700751704.897450
1076817275.647762
796697083.595129
755390748.110622
1051941112.555587
887573184.581696
677398790...

result:

ok q=0 (100000 test cases)

Test #21:

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

input:

1
1000 1000000000

output:

22.740529

result:

ok q=0 (1 test case)

Test #22:

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

input:

1
1 100000000

output:

19.519293

result:

ok q=0 (1 test case)

Test #23:

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

input:

1
100 1000000000

output:

22.737841

result:

ok q=0 (1 test case)

Test #24:

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

input:

1
1 1000000000

output:

21.821878

result:

ok q=0 (1 test case)

Test #25:

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

input:

1
1000000000 1000000000

output:

22.740820

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed