QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#451239#8785. Fake Coin and Lying Scalesucup-team3407AC ✓104ms19840kbC++14442b2024-06-22 23:31:292024-06-22 23:31:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 19624kb

input:

2
100 0
100 1

output:

109.861228867
105.949205861

result:

ok q=0 (2 test cases)

Test #2:

score: 0
Accepted
time: 22ms
memory: 19784kb

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.2241426501
7.76368702315
7.44305447611
7.31861754372
23.8793221858
7.2872207818
32.3673850489
17.0907511792
7.58063458122
26.0954715321
7.53103721874
6.87981679146
7.94944038051
21.7042949648
4.45339169031
7.45677807855
7.20465494825
7.21764537288
17.6384221947
4.7621739348
7.06901719454
7.397901...

result:

ok q=0 (10000 test cases)

Test #3:

score: 0
Accepted
time: 12ms
memory: 19732kb

input:

1
10000 0

output:

10986.1228867

result:

ok q=0 (1 test case)

Test #4:

score: 0
Accepted
time: 13ms
memory: 19788kb

input:

1
10000 10

output:

10905.6309124

result:

ok q=0 (1 test case)

Test #5:

score: 0
Accepted
time: 12ms
memory: 19656kb

input:

1
10000 100

output:

10365.7172672

result:

ok q=0 (1 test case)

Test #6:

score: 0
Accepted
time: 12ms
memory: 19652kb

input:

1
100000 0

output:

109861.228867

result:

ok q=0 (1 test case)

Test #7:

score: 0
Accepted
time: 10ms
memory: 19708kb

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.62170289
858.035411385
802.319204399
87.7278966442
525.769381904
840.931582894
644.136819609
704.709489813
508.017039462
127.549410833
261.999973577
726.132689447
126.354640091
532.088546474
7.67539495455
344.135364308
722.688735354
349.326353033
145.705141258
728.638254462
626.086973065
837.619...

result:

ok q=0 (1000 test cases)

Test #8:

score: 0
Accepted
time: 4ms
memory: 19840kb

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:

10.0495131265
9.1789530646
7.66599790216
8.22370949248
9.61398739459
9.55174148212
8.50781600224
9.79161075981
9.76704861745
7.11963563802
9.47008802169
9.55719322824
9.98675984993
8.17203260836
7.91159301173
9.59386485585
9.69140152496
8.651794481
14.4190825016
9.60966577427
9.59479015026
9.7877460...

result:

ok q=0 (1000 test cases)

Test #9:

score: 0
Accepted
time: 98ms
memory: 19828kb

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:

242700.272135
21.7251973485
20.8683965715
21.2045563491
20.7128845148
21.2104115544
353455.419433
96659.8782813
21.5590542136
7086.6337241
18.688750562
60920.4027335
188056.180738
3074.90528984
555163.255494
21.2524054928
223401.253336
23.9772447471
165839.167334
160146.484899
20.8110855013
21.58938...

result:

ok q=0 (100000 test cases)

Test #10:

score: 0
Accepted
time: 92ms
memory: 19624kb

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.413424
988105.001424
579950.1051
747487.286942
820109.713654
142607.812098
1054350.11034
504930.434872
342767.830032
451821.278624
584224.531663
812415.450849
359187.721533
521312.230178
916726.236471
930256.093788
296061.687816
796800.310995
466533.281327
807633.74322
386651.006735
225915.94...

result:

ok q=0 (100000 test cases)

Test #11:

score: 0
Accepted
time: 80ms
memory: 19740kb

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:

17.7660724639
18.8601759435
19.1093091542
19.4239680809
19.1316461919
18.846525565
16.6852280007
19.2770171464
19.0195388737
16.9607050614
17.9216670842
17.9095680545
18.6686590755
18.9567638484
16.9267693229
18.4892987789
18.0533211331
18.4844113477
17.8260202813
17.844188195
18.7380128366
19.03563...

result:

ok q=0 (100000 test cases)

Test #12:

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

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:

31.5557028949
297865547.731
31.4328384697
405381382.243
777499095.784
257440440.917
31.8953850269
105964410.518
31.9866760969
29.8648562431
445375781.712
125531073.147
32.0508866906
27488638.0513
28988568.3125
31.4977955818
30.9549369514
31.4433939755
1733355.68086
31.7231360376
380877.184879
302760...

result:

ok q=0 (100000 test cases)

Test #13:

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

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:

1052557876.33
993406423.104
513220014.774
22380606.6588
247854666.381
602319074.535
127217814.373
659736907.608
503607563.503
550220073.177
213873957.592
937815586.211
979331032.1
276465511.531
24.6745254239
84653734.3782
918166748.739
292092379.409
623464160.647
232323825.087
395372378.811
62248111...

result:

ok q=0 (100000 test cases)

Test #14:

score: 0
Accepted
time: 99ms
memory: 19636kb

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:

29.1855296283
28.710328086
28.6471728031
29.211680728
29.8151770039
29.0636576773
29.3537848322
29.7501188628
27.8275891202
25.6847596983
27.6001289897
29.6475165803
29.210444524
29.7856409904
27.8429760523
29.8076258739
28.8650528383
27.0592951457
29.3637511502
29.3748456757
28.5024927442
29.279538...

result:

ok q=0 (100000 test cases)

Test #15:

score: 0
Accepted
time: 83ms
memory: 19628kb

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:

26.0191753261
27.5581301648
27.8169380955
27.9676267669
27.8929465089
25.5482886535
26.2960391232
28.3156610767
24.1744606187
26.1116609389
27.8762025059
26.1071151981
28.2653789836
27.8441802395
27.091058306
27.7679510594
28.4602183054
26.4195749449
27.8417591397
27.9195064395
27.9647842104
25.2624...

result:

ok q=0 (100000 test cases)

Test #16:

score: 0
Accepted
time: 96ms
memory: 19740kb

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:

24.2751987575
26.872029293
27.2725449636
27.1801012456
27.0347953903
26.1926913308
24.9814423223
24.8829923026
27.005815221
25.8738500993
26.7269657547
26.5113676479
27.0523555527
27.1147703873
26.4000691345
27.2877717597
26.4478616064
24.767530453
26.9030686444
27.2848201038
26.470532548
25.5214771...

result:

ok q=0 (100000 test cases)

Test #17:

score: 0
Accepted
time: 82ms
memory: 19788kb

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:

99920321.3126
79945807.5957
896551040.348
539707003.615
695323400.815
42420667.3407
877659783.825
650860090.87
949986390.14
80819167.138
652369973.806
272959465.702
468593092.369
570331670.107
421678376.593
381041977.988
166466182.815
386295974.807
476298831.888
274063777.797
211771647.824
508483646...

result:

ok q=0 (100000 test cases)

Test #18:

score: 0
Accepted
time: 79ms
memory: 19740kb

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:

159931663.107
953967306.992
89961615.1862
243021911.3
231734299.507
779838670.894
344087281.326
313062773.409
1056036267.65
778672746.115
161650736.128
655912591.382
53755251.3253
695233704.12
1096608984.21
117586485.96
267037674.928
1011869668.58
709203095.706
882368695.487
991655524.385
372330864....

result:

ok q=0 (100000 test cases)

Test #19:

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

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.582
796226817.502
791081850.221
698496398.591
211203946.69
264138079.151
977355968.437
1060226382.83
712391733.93
724793.61042
466038731.372
541124548.299
962399890.528
521396653.009
1019556750.7
711469336.392
477091393.1
893318081.922
412694359.006
128297970.252
577967040.235
459402971.57...

result:

ok q=0 (100000 test cases)

Test #20:

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

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:

1024260600.13
333276403.131
321783884.859
57835244.6418
969769150.949
454690074.064
338523081.953
350856629.704
104498327.724
220643283.549
497726776.037
700751703.979
1076817274.73
796697082.676
755390747.192
1051941111.64
887573183.663
677398789.781
949029828.364
24946757.4123
95567885.0285
671534...

result:

ok q=0 (100000 test cases)

Test #21:

score: 0
Accepted
time: 13ms
memory: 19660kb

input:

1
1000 1000000000

output:

25.4444453113

result:

ok q=0 (1 test case)

Test #22:

score: 0
Accepted
time: 3ms
memory: 19780kb

input:

1
1 100000000

output:

20.6179053246

result:

ok q=0 (1 test case)

Test #23:

score: 0
Accepted
time: 12ms
memory: 19464kb

input:

1
100 1000000000

output:

24.309086557

result:

ok q=0 (1 test case)

Test #24:

score: 0
Accepted
time: 10ms
memory: 19656kb

input:

1
1 1000000000

output:

22.9204904146

result:

ok q=0 (1 test case)

Test #25:

score: 0
Accepted
time: 13ms
memory: 19760kb

input:

1
1000000000 1000000000

output:

32.3494690657

result:

ok q=0 (1 test case)

Extra Test:

score: 0
Extra Test Passed