QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503241#6458. Programming Teamxiaowuc1WA 799ms76684kbJava83.2kb2024-08-03 17:07:102024-08-03 17:07:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 51ms
memory: 38236kb

input:

1 2
1000 1 0
1 1000 1

output:

0.001

result:

ok single line: '0.001'

Test #2:

score: 0
Accepted
time: 50ms
memory: 38828kb

input:

2 3
1 100 0
1 200 0
1 300 0

output:

250.000

result:

ok single line: '250.000'

Test #3:

score: 0
Accepted
time: 700ms
memory: 54584kb

input:

597 1985
9708 32 0
9970 599 1
9876 366 2
9623 44 3
9167 1395 4
9997 431 5
7825 440 6
9999 148 7
9778 2086 8
9655 2504 9
9619 34 10
8550 268 11
9978 108 12
9998 102 13
9861 7 14
9242 240 15
9044 43 16
9900 221 17
9393 692 18
9996 3470 19
8817 3617 20
9086 103 21
9563 71 22
9962 6 23
9872 5000 23
9928...

output:

0.183

result:

ok single line: '0.183'

Test #4:

score: 0
Accepted
time: 307ms
memory: 47124kb

input:

401 1015
9981 5388 0
9975 9939 1
9981 9529 1
9819 4889 0
9896 8449 1
9995 9772 0
9992 3490 2
9966 9100 0
9453 7690 5
8450 5653 1
9665 7734 0
9994 9439 9
9859 9988 2
9996 5348 4
9980 5308 0
9880 5536 3
8967 7024 2
8917 9905 5
9789 2850 0
9984 9779 2
9984 9452 3
9988 9343 4
9544 5333 2
9981 9882 10
99...

output:

0.945

result:

ok single line: '0.945'

Test #5:

score: 0
Accepted
time: 706ms
memory: 48920kb

input:

155 2437
9928 144 0
9883 665 0
9960 50 0
8444 593 0
9850 453 0
9892 790 0
9995 7 0
9997 1 0
9933 5 0
9787 365 0
9745 811 0
9982 859 0
9970 1 0
9998 36 0
9976 318 0
9990 4 0
9993 433 0
9981 8 0
9957 18 0
9855 1741 0
9937 10 0
9297 1 0
9877 10 0
9960 69 0
9951 302 0
9973 120 0
9605 315 0
9681 4 0
9936...

output:

0.116

result:

ok single line: '0.116'

Test #6:

score: 0
Accepted
time: 520ms
memory: 61440kb

input:

1292 1396
8895 9795 0
8539 9696 1
9863 2436 1
9831 8015 3
9942 9993 4
8867 9539 5
9831 9905 5
9727 9002 4
7162 9645 6
9855 8810 3
9983 6557 5
9977 9768 9
8202 8694 5
7072 7723 10
9608 9309 12
9316 9557 9
9904 6260 16
9201 8187 12
5905 9577 13
9170 9269 9
9450 3285 12
9999 9992 20
8164 8708 18
7846 9...

output:

0.957

result:

ok single line: '0.957'

Test #7:

score: 0
Accepted
time: 526ms
memory: 48948kb

input:

518 640
7256 6 0
9805 110 0
9021 5 0
9934 1 0
9252 45 0
9825 6 0
9853 12 0
9802 210 0
9965 3 0
9959 137 0
9970 7 0
9981 231 0
8323 51 0
9995 1 0
9667 373 0
9562 145 0
9379 140 0
9808 2 0
9996 2 1
9664 3 0
9935 134 0
9984 580 0
7963 46 0
9281 28 0
10000 57 0
9939 37 0
9969 214 0
9959 1 0
9912 425 0
9...

output:

0.021

result:

ok single line: '0.021'

Test #8:

score: 0
Accepted
time: 586ms
memory: 62164kb

input:

1449 1460
2105 9936 0
1436 9960 0
120 9986 0
1142 9958 0
93 9978 1
1331 9210 0
2027 9997 0
1801 8849 0
53 9881 1
97 9756 0
2427 8859 0
1345 9996 0
2890 9669 0
464 9954 0
728 9239 0
1345 9913 0
2220 9827 0
243 9642 0
1453 9940 0
2257 9965 0
818 7947 6
951 9996 1
447 9272 1
974 9743 0
1231 9795 0
3983...

output:

7.902

result:

ok single line: '7.902'

Test #9:

score: 0
Accepted
time: 559ms
memory: 48480kb

input:

559 639
9492 9956 0
85 9370 0
3479 5262 0
1546 9497 0
98 9673 0
434 9333 0
1216 9648 0
659 9900 1
6530 9891 0
492 9516 0
894 3777 0
2622 8972 0
8582 7167 0
1710 9379 0
1654 8992 0
6180 9894 1
111 9133 0
400 9559 1
8186 7988 0
1427 9573 0
437 9786 1
21 6395 1
6457 6295 0
3302 8604 1
200 9514 0
33 902...

output:

4.349

result:

ok single line: '4.349'

Test #10:

score: 0
Accepted
time: 759ms
memory: 70540kb

input:

1309 2397
3407 1139 0
7926 4353 0
9190 2306 0
1107 390 0
9283 4335 2
6452 3014 0
9259 498 0
8787 6518 1
8221 7403 0
6856 1405 0
7331 3590 5
6718 472 0
7974 6464 0
5274 337 1
9002 797 0
5451 260 2
7603 44 0
8432 5655 0
9773 4178 1
9943 118 0
9778 4030 0
8888 1457 0
6560 689 0
9248 3205 1
7667 4610 0
...

output:

0.567

result:

ok single line: '0.567'

Test #11:

score: 0
Accepted
time: 423ms
memory: 49040kb

input:

146 1142
15 1 0
1 5 1
15 1128 0
2 2 0
82 1823 0
78 8 5
44 2 1
22 31 0
1 1 1
48 69 1
95 631 0
967 234 1
308 2 1
285 419 0
1 2 2
360 144 0
403 70 0
116 2 5
224 533 1
5 35 1
341 179 0
105 9 1
1 648 6
412 52 1
4 98 4
6 59 1
5 40 0
2 5 0
1300 173 4
100 473 3
3 170 1
27 118 1
30 38 3
1 51 2
372 70 0
33 22...

output:

66.165

result:

ok single line: '66.165'

Test #12:

score: 0
Accepted
time: 756ms
memory: 76684kb

input:

1895 2077
9997 9619 0
9966 9897 1
8674 8194 2
9821 9892 3
9960 9993 4
9979 9702 5
9994 9991 6
9990 9973 7
9999 9974 8
9979 9905 9
9710 8795 10
9816 9555 11
9995 9994 12
9936 9992 13
9752 9999 14
9950 9183 15
9898 9465 16
9998 9942 17
10000 9845 18
9998 9458 19
9536 9960 20
9999 9801 21
9805 9014 20
...

output:

0.984

result:

ok single line: '0.984'

Test #13:

score: 0
Accepted
time: 599ms
memory: 52888kb

input:

505 1746
538 805 0
2602 3965 1
4 6027 2
3454 3022 2
2560 3634 4
4410 2774 5
624 1406 6
933 3433 7
136 4274 8
2201 35 9
1496 2971 10
858 733 11
1922 1974 12
1560 1547 13
2914 5366 14
2624 6442 15
853 6786 16
675 8 17
417 6012 18
104 3754 19
5098 4669 20
195 658 21
6893 1037 22
1516 860 23
7299 4413 2...

output:

1.475

result:

ok single line: '1.475'

Test #14:

score: 0
Accepted
time: 431ms
memory: 46352kb

input:

207 848
9004 7766 0
9944 9669 1
9973 8876 2
9993 8025 3
9984 9454 4
9685 5786 5
9890 9694 6
9934 8390 7
9920 9907 8
9998 9291 9
9358 9981 10
7933 9962 11
9888 9891 12
9994 8787 13
9961 8594 14
9939 6286 15
9809 9389 16
9979 9823 16
9999 4824 17
9983 9002 19
9956 8251 20
9993 7245 21
9829 9880 22
100...

output:

0.936

result:

ok single line: '0.936'

Test #15:

score: 0
Accepted
time: 488ms
memory: 49344kb

input:

336 1277
9981 5849 0
9808 3752 0
9139 8515 2
9508 5057 3
9721 9873 4
9702 4242 5
9443 3975 6
8357 3394 7
9721 9549 8
8878 8718 9
9709 9506 10
9522 5799 11
8872 3608 12
9280 3214 13
8895 4226 14
9907 3324 15
8422 3918 16
9424 908 17
9824 4087 18
9999 8205 19
6666 8070 20
9956 7431 21
9959 8047 21
942...

output:

0.650

result:

ok single line: '0.650'

Test #16:

score: 0
Accepted
time: 312ms
memory: 46528kb

input:

108 927
2476 9158 0
742 9871 0
755 3484 0
1820 9788 0
925 9309 0
535 9243 0
513 8208 0
1183 9261 0
68 9558 0
1836 9849 0
3598 9744 5
119 8839 2
55 9836 0
25 8414 0
1198 7734 0
5227 6408 0
90 9034 0
37 6798 4
1280 9564 1
1239 7251 2
438 9544 3
1371 5414 5
2044 9521 1
691 9731 0
1970 6391 0
105 9953 2...

output:

89.311

result:

ok single line: '89.311'

Test #17:

score: 0
Accepted
time: 799ms
memory: 72744kb

input:

1510 2239
7831 1133 0
7746 37 1
1974 950 2
9036 59 3
4733 197 4
4334 875 5
6315 1 6
3847 111 6
1595 6 8
1588 29 9
5083 11 10
9423 5 11
4141 17 6
7995 261 13
4917 742 14
8041 2046 14
5925 3 16
7123 4 17
9330 1 18
8009 2032 18
9793 30 19
5877 208 21
5250 2 22
2079 273 23
3176 1 24
2507 3 24
9777 6 26
...

output:

0.104

result:

ok single line: '0.104'

Test #18:

score: 0
Accepted
time: 344ms
memory: 46276kb

input:

172 768
9990 62 0
5506 26 0
9442 35 2
8977 150 0
5731 94 4
8297 1113 4
9995 1 5
8691 9 2
9848 148 4
4545 7 8
9499 224 10
6350 3 3
9963 132 7
6677 130 5
7901 22 12
9563 391 8
9950 212 3
8909 2232 12
9679 397 8
9024 564 15
9995 620 15
9906 109 15
7394 893 22
9020 345 17
1154 1 13
9942 41 14
9948 946 2...

output:

0.081

result:

ok single line: '0.081'

Test #19:

score: 0
Accepted
time: 559ms
memory: 59540kb

input:

1094 1853
79 160 0
9 23 0
45 67 0
2365 42 0
458 184 0
47 618 0
132 58 0
419 16 0
241 28 0
239 161 0
5 14 1
2470 11 0
333 1 0
323 170 0
145 123 0
618 14 0
1130 178 0
12 5 3
498 21 0
1134 169 1
254 5 0
1988 7 0
1947 138 0
17 19 0
662 62 0
1221 25 1
1548 140 0
821 90 0
114 167 0
88 1 1
206 171 0
17 40 ...

output:

1.352

result:

ok single line: '1.352'

Test #20:

score: 0
Accepted
time: 437ms
memory: 51000kb

input:

630 1155
9982 320 0
9949 1094 0
9955 16 0
9843 123 0
8755 2344 0
9980 976 0
10000 21 0
9795 501 0
9971 105 0
9342 2 0
8308 369 0
9930 86 0
9734 45 0
5291 785 0
8945 1471 0
9687 18 0
9481 13 0
9874 1043 0
9828 658 0
9686 21 0
9602 124 0
8972 7 0
9654 2462 0
9888 639 0
8365 155 0
7928 112 0
9989 52 0
...

output:

0.120

result:

ok single line: '0.120'

Test #21:

score: 0
Accepted
time: 617ms
memory: 49096kb

input:

113 1688
8408 397 0
8052 426 0
6709 231 0
7538 1136 0
4660 497 0
7931 945 0
9922 73 0
9893 10 0
9957 222 0
9261 669 0
8871 589 0
7093 157 0
8608 375 0
9991 1125 0
9926 42 0
9944 124 0
6259 1062 0
9655 1004 0
9034 46 0
9036 398 0
8682 45 0
7395 55 0
9997 2364 0
7540 366 0
9159 2508 0
9728 92 2
9015 6...

output:

0.390

result:

ok single line: '0.390'

Test #22:

score: 0
Accepted
time: 476ms
memory: 48092kb

input:

149 1475
6920 7075 0
9760 987 1
1168 2999 0
8274 1788 0
5098 6215 2
7876 1860 1
5821 5567 0
8330 5894 0
9179 2697 0
7918 5669 1
8824 2075 0
9299 652 0
7670 463 0
5174 281 0
9413 511 0
9681 1863 0
9090 2024 0
8992 2094 4
8877 457 3
6145 3554 1
3415 2900 3
6737 2428 0
4287 1226 0
9028 6867 1
7676 3762...

output:

1.104

result:

ok single line: '1.104'

Test #23:

score: 0
Accepted
time: 95ms
memory: 43216kb

input:

90 132
3988 8678 0
111 9511 1
219 9171 2
42 9512 3
380 9622 4
99 8753 5
1387 9639 6
3020 9257 7
269 9986 8
4054 7452 9
1227 9850 10
178 6865 11
3328 6055 12
1338 5805 13
1821 8309 14
596 9274 15
36 9012 16
2100 5944 17
1037 7818 18
60 9885 19
1683 6826 20
34 9641 21
2174 9770 22
1312 2715 23
530 131...

output:

8.875

result:

ok single line: '8.875'

Test #24:

score: 0
Accepted
time: 555ms
memory: 64284kb

input:

1217 1992
1872 6413 0
1308 5100 0
2772 4760 0
6100 2163 0
1076 23 0
1521 6395 0
3646 9399 1
4592 7015 0
3072 1242 0
1565 8140 0
3800 3955 0
4017 683 0
1024 2328 0
6335 1680 0
1734 7691 2
454 4306 0
7713 4872 2
305 7338 0
3521 6672 2
1503 4440 1
3823 5371 1
15 1581 1
4 9192 8
3108 5132 5
443 9354 0
8...

output:

4.139

result:

ok single line: '4.139'

Test #25:

score: 0
Accepted
time: 466ms
memory: 50712kb

input:

544 1066
8849 447 0
9843 5327 0
9743 170 1
9835 662 2
8596 80 0
8207 85 2
10000 224 2
8864 32 0
7991 1722 1
9829 270 0
9167 458 0
9315 417 0
9309 2006 1
9929 468 5
9998 229 3
9022 797 8
9783 8101 3
9675 335 8
9850 2453 1
9552 962 7
6750 1990 0
9947 2456 5
8615 628 0
9141 718 6
9944 2287 2
9968 767 1...

output:

0.228

result:

ok single line: '0.228'

Test #26:

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

input:

691 848
1 5985 0
4 3900 1
1 6389 0
38 8837 0
100 7186 0
70 9933 0
1 9006 0
9 3772 0
22 9659 0
59 9117 0
224 9064 0
42 9946 0
3 9678 0
231 9668 0
4 9779 0
129 7696 0
29 6021 0
111 9183 0
69 9255 0
164 8415 1
31 7922 0
52 8552 0
8 3933 0
12 8064 4
12 4433 0
4 8017 0
146 9483 0
1 8692 0
5 9826 0
4 9933...

output:

186.967

result:

ok single line: '186.967'

Test #27:

score: 0
Accepted
time: 146ms
memory: 44540kb

input:

83 451
9974 581 0
9850 57 1
9979 196 2
9691 58 2
10000 398 3
9995 12 5
9866 950 2
8439 1 7
9838 1 7
9748 40 2
9970 268 7
9997 125 8
9900 2 12
9978 152 13
9944 133 14
9818 40 10
9975 3 13
9631 2913 12
9736 23 2
9992 33 12
9965 183 11
9963 1344 8
9296 43 14
9997 62 15
9513 180 21
9662 1064 4
9735 9 20...

output:

0.083

result:

ok single line: '0.083'

Test #28:

score: 0
Accepted
time: 715ms
memory: 74868kb

input:

1582 2296
24 2374 0
522 4298 0
5130 1071 0
5570 586 0
591 3650 0
6815 129 0
216 2118 0
535 5443 1
7160 1863 0
801 2496 0
5071 189 0
115 4765 0
1569 1235 0
6726 6375 4
4988 2594 1
3341 7880 0
5613 1500 1
2368 1558 0
1041 3609 0
165 179 0
5055 4699 0
4920 768 0
2774 883 0
508 6820 0
6488 73 1
2561 523...

output:

2.006

result:

ok single line: '2.006'

Test #29:

score: 0
Accepted
time: 462ms
memory: 47272kb

input:

179 997
6777 680 0
9533 6 0
9807 113 0
9910 5 0
8864 37 0
8046 15 0
9199 118 1
7923 3 0
5879 251 0
9823 2 0
9126 14 0
9921 60 0
7249 28 0
7902 1 0
9253 166 0
7857 992 0
7413 108 1
8241 91 0
9453 34 0
7488 29 0
6051 13 0
8192 1368 0
9847 9 0
7077 65 0
9999 21 0
7029 21 0
7360 349 0
9466 22 2
8933 79 ...

output:

0.072

result:

ok single line: '0.072'

Test #30:

score: 0
Accepted
time: 118ms
memory: 43104kb

input:

184 192
8006 78 0
8880 53 0
9034 49 0
7650 70 0
6178 2 0
2573 580 0
7403 588 0
6293 16 0
9072 55 0
9210 797 1
5805 711 0
6699 4 2
9206 26 1
5104 228 1
8863 90 0
5965 1 2
9934 308 0
7992 2300 0
7954 266 0
9877 26 1
6891 413 1
7261 1 0
4465 1110 1
8879 932 2
6410 4 2
9869 129 1
9552 166 7
5573 82 2
10...

output:

0.047

result:

ok single line: '0.047'

Test #31:

score: 0
Accepted
time: 603ms
memory: 68180kb

input:

1581 1901
124 2906 0
14 65 0
16 3106 0
193 515 0
108 569 0
10 4146 1
763 203 2
833 144 0
4 1991 0
140 72 0
1174 184 0
17 42 0
60 152 5
113 5237 0
58 1023 0
3 1023 5
778 861 4
3 2479 0
739 2842 3
58 1568 0
75 59 2
7 37 1
3499 93 0
269 4428 0
2 85 0
365 1504 0
343 2942 2
254 28 0
1000 294 0
3 263 0
1 ...

output:

9.339

result:

ok single line: '9.339'

Test #32:

score: 0
Accepted
time: 582ms
memory: 56288kb

input:

1146 1196
4690 210 0
7668 3 1
6853 189 2
9627 103 2
1822 1880 2
9678 183 4
6360 56 0
3651 292 1
9650 1432 6
9967 82 5
6571 10 0
8530 1000 4
8507 86 0
6741 26 5
8390 404 2
5033 331 12
7542 659 16
4017 84 5
9527 5 4
6412 976 5
3676 189 15
9029 52 4
8560 126 10
9869 255 12
9883 259 4
8972 258 11
9317 1...

output:

0.047

result:

ok single line: '0.047'

Test #33:

score: 0
Accepted
time: 120ms
memory: 45312kb

input:

54 369
9964 535 0
9936 3725 1
7007 78 2
9610 39 3
9799 45 4
9743 3609 5
9147 60 6
8351 65 7
8373 6117 8
9631 1567 9
9829 879 10
6138 391 11
9413 133 12
9872 1192 13
8853 110 14
9254 214 15
9442 630 16
8423 94 17
6366 89 18
8187 5020 19
9820 59 20
9450 8 21
9858 437 22
7472 97 23
9700 260 24
9893 37 ...

output:

0.084

result:

ok single line: '0.084'

Test #34:

score: 0
Accepted
time: 517ms
memory: 54724kb

input:

1018 1270
326 9679 0
191 9752 1
534 9420 2
24 9815 3
347 9926 4
97 9930 5
9 9634 6
75 10000 7
492 9492 8
21 9758 9
1283 9995 10
50 9928 11
60 8811 12
87 9674 13
41 9969 14
6 9939 15
6 10000 16
1181 9775 17
116 9174 18
528 5990 19
209 9775 20
54 9856 21
528 9797 22
85 9864 23
289 9697 24
567 9996 25
...

output:

42.629

result:

ok single line: '42.629'

Test #35:

score: 0
Accepted
time: 519ms
memory: 50996kb

input:

529 1057
9997 9197 0
9980 8838 1
9396 9941 2
9987 8463 3
9999 9166 4
9880 9818 5
9978 5530 6
9916 8217 7
9786 9494 8
9873 9675 9
9998 9805 10
9968 9890 11
10000 9989 11
9894 9963 13
7861 9724 14
9383 8527 15
9763 9077 16
9903 6848 17
9796 9764 18
8360 9891 19
9508 9669 20
9979 9280 21
9902 9676 22
9...

output:

0.935

result:

ok single line: '0.935'

Test #36:

score: 0
Accepted
time: 516ms
memory: 66308kb

input:

1480 1742
25 26 0
889 22 0
42 133 0
273 5 0
183 2022 0
1806 6 0
617 5 0
19 4 0
210 3 0
116 610 0
468 20 0
1175 79 0
1121 203 0
365 89 0
4 106 0
3027 135 0
1290 364 0
8 234 0
99 13 0
1283 8 0
2453 238 0
84 12 0
483 345 0
541 1158 0
27 1053 0
4412 2 0
429 854 0
886 2 0
163 122 0
383 40 0
1141 1449 0
3...

output:

0.541

result:

ok single line: '0.541'

Test #37:

score: 0
Accepted
time: 192ms
memory: 46168kb

input:

233 312
9695 5925 0
836 9562 1
7894 9444 1
5877 8595 2
5334 7308 4
5302 151 5
9600 7566 6
2279 3280 6
6159 2771 7
4512 7220 8
6931 1049 10
5895 2900 11
6442 631 12
1403 699 11
3732 3733 14
3572 7696 9
4535 2021 14
3480 3566 12
3573 3863 17
7788 6743 16
1263 3062 20
6116 1511 20
2576 9821 20
9780 226...

output:

1.169

result:

ok single line: '1.169'

Test #38:

score: 0
Accepted
time: 311ms
memory: 47396kb

input:

58 2046
9733 9973 0
9499 5753 1
9973 6328 2
9704 6222 3
9973 9337 4
9916 5317 5
8938 715 6
9128 3962 7
8491 68 8
9630 2359 9
6939 4216 10
8900 7735 11
7759 7164 12
9980 6338 13
9799 7070 14
10000 3781 15
8897 1857 16
8858 9033 17
7747 987 18
9952 4739 18
9974 1786 20
9939 1225 21
7381 5389 22
7700 2...

output:

0.538

result:

ok single line: '0.538'

Test #39:

score: 0
Accepted
time: 453ms
memory: 51880kb

input:

673 1428
8757 9971 0
9846 8774 0
9973 9922 0
9614 9779 0
9625 6541 0
9945 9912 0
9924 9885 0
10000 9997 0
9706 9101 0
8159 9898 0
9716 9303 0
8730 8189 0
9868 8463 0
5945 9718 0
8237 9984 0
8610 9977 0
9862 9884 0
8817 10000 0
9989 10000 0
9180 9998 0
9741 9961 0
9657 9569 0
7978 9977 0
9932 9663 0
...

output:

1.112

result:

ok single line: '1.112'

Test #40:

score: 0
Accepted
time: 376ms
memory: 46020kb

input:

117 558
9906 1403 0
5825 1967 0
3681 2870 0
4638 331 0
7798 441 0
4757 524 0
9127 1401 0
9668 163 0
7394 2228 0
2593 181 0
7048 1255 0
9826 1226 0
8437 767 0
5583 100 0
5648 1470 0
5582 6645 0
1154 10 0
3895 150 0
9958 12 0
6132 302 0
7692 3145 0
7627 2843 0
9767 1396 0
9414 71 0
6033 2690 0
7822 58...

output:

0.575

result:

ok single line: '0.575'

Test #41:

score: 0
Accepted
time: 115ms
memory: 42576kb

input:

85 266
9304 6748 0
9952 1480 0
9390 199 0
9964 4550 0
8216 80 0
8619 489 0
9935 1318 0
10000 1 0
9982 3446 0
9949 3823 0
9952 5772 0
9542 2585 2
9956 2259 0
9998 1684 0
9694 2270 0
9936 6939 1
5984 344 1
9992 176 0
9839 887 0
9935 5324 0
9998 5561 0
9998 2187 0
9949 4056 0
9814 2595 0
9977 2975 0
80...

output:

0.524

result:

ok single line: '0.524'

Test #42:

score: 0
Accepted
time: 382ms
memory: 48044kb

input:

475 817
9942 71 0
8625 5 1
9620 1 2
9304 1 3
8000 229 4
6487 8 5
9877 385 6
9998 1 7
9838 446 8
9604 135 9
8915 33 10
9025 129 11
9649 6 12
6830 256 13
9228 2 14
9806 62 15
8145 562 16
9872 3 17
5184 1379 18
4475 5 19
9924 4 20
9920 47 21
6649 40 22
9955 537 23
9854 39 24
6745 15 25
9349 1 26
8877 1...

output:

0.020

result:

ok single line: '0.020'

Test #43:

score: 0
Accepted
time: 666ms
memory: 71028kb

input:

1589 1972
9755 9847 0
2614 9891 0
9496 9880 0
3820 9983 0
9250 9970 2
8861 9788 0
7434 7561 1
6788 9295 0
9762 9699 4
6220 9420 0
7175 9589 2
4230 9858 1
6827 9321 2
4386 9884 2
6051 6401 0
6923 9485 0
7028 9983 3
8069 8905 1
9958 9826 16
7674 9925 1
6315 8632 0
8286 9663 0
9653 9927 6
6984 9596 2
7...

output:

1.368

result:

ok single line: '1.368'

Test #44:

score: 0
Accepted
time: 230ms
memory: 44520kb

input:

135 562
2854 77 0
9087 4857 0
7991 2806 0
9822 499 0
9227 308 0
9712 965 0
8208 835 0
1967 2565 0
4477 365 0
9180 542 0
9768 28 0
9717 279 0
8747 1175 0
2102 2231 0
1910 3358 0
9722 439 0
8589 1277 0
9217 271 0
7495 321 0
4992 110 0
9082 3869 0
2762 1109 0
6283 1896 0
9804 732 0
2518 53 0
9653 675 0...

output:

0.553

result:

ok single line: '0.553'

Test #45:

score: 0
Accepted
time: 468ms
memory: 48128kb

input:

201 1786
9633 9973 0
8787 9985 0
2679 9816 0
9052 9947 0
9908 9872 0
5858 9834 0
5865 8871 1
8859 9998 0
5699 9998 1
9421 9746 0
8369 9913 1
9695 9693 0
7003 9743 2
7665 9965 0
5010 9863 0
6096 9955 0
9837 9713 0
4069 9910 0
7120 9980 0
8718 9634 0
7687 9953 0
9856 9929 0
9380 9985 0
8742 8401 0
991...

output:

2.840

result:

ok single line: '2.840'

Test #46:

score: 0
Accepted
time: 347ms
memory: 51344kb

input:

714 1314
9870 64 0
9907 4 1
10000 298 1
9926 40 2
9891 455 2
9699 229 1
9892 15 0
8061 48 7
10000 425 5
8515 1754 8
9998 1023 8
8997 686 8
4506 5204 9
9874 75 2
8906 72 12
8999 11 13
9491 96 16
9715 386 9
9985 100 1
9883 1071 0
9992 86 19
8974 20 12
9966 824 18
9295 40 21
9605 1 3
9766 184 23
9575 1...

output:

0.117

result:

ok single line: '0.117'

Test #47:

score: 0
Accepted
time: 492ms
memory: 47584kb

input:

176 996
9749 9761 0
9956 8835 0
8596 7947 0
9904 9817 0
8227 9694 0
9579 9838 0
9931 9990 1
7523 7962 0
9862 9843 0
9849 9753 0
9692 9158 0
9982 9919 0
7592 9066 0
9662 8729 0
8810 9645 1
2416 4901 0
9700 8254 0
6385 8797 0
8544 9857 0
8892 8723 0
8633 9789 2
9808 7225 0
9968 9864 0
9672 9889 0
9952...

output:

1.501

result:

ok single line: '1.501'

Test #48:

score: 0
Accepted
time: 158ms
memory: 46956kb

input:

142 278
140 9585 0
635 9417 0
30 9629 0
8 9784 0
2 9855 0
1800 9987 0
212 9634 0
74 8924 2
323 8113 0
744 8089 1
112 9683 0
343 9761 0
58 8429 0
111 9685 0
804 9713 0
598 8550 0
49 9237 1
610 8319 3
665 9924 0
2 9305 0
1 9133 0
277 9983 3
226 8747 0
89 3318 1
95 9994 1
59 9636 0
5 7567 1
319 9934 1
...

output:

197.187

result:

ok single line: '197.187'

Test #49:

score: 0
Accepted
time: 163ms
memory: 45480kb

input:

107 318
838 1082 0
259 3621 0
21 3573 0
95 1733 0
3 472 0
32 3416 0
81 7925 0
20 6420 0
6 5678 0
6 7268 0
12 9523 0
168 5372 0
46 9113 0
961 4523 0
12 244 0
677 8346 0
166 8537 0
29 824 0
276 5721 0
230 6206 0
294 6865 0
18 2801 1
3 236 0
57 8594 0
72 3447 0
162 179 0
4 4328 0
23 9764 0
624 1019 0
3...

output:

784.228

result:

ok single line: '784.228'

Test #50:

score: 0
Accepted
time: 608ms
memory: 65768kb

input:

1396 1896
9577 1475 0
9582 86 0
9990 17 0
8665 184 0
9798 2887 0
9987 286 0
9821 132 0
9719 35 0
9345 4127 0
9941 1616 0
6208 46 0
8754 265 0
9998 45 0
8811 3 0
8266 187 0
9325 1 0
2481 29 0
9519 778 1
8590 26 2
9183 225 0
7048 19 0
8916 1243 0
9694 24 0
9786 573 3
9271 1939 0
8858 218 0
8958 9 0
71...

output:

0.096

result:

ok single line: '0.096'

Test #51:

score: 0
Accepted
time: 359ms
memory: 46392kb

input:

213 477
622 9511 0
201 9810 0
1185 9857 0
5285 9492 0
1074 7812 0
59 9921 0
152 9773 0
957 8557 0
1497 9716 0
1236 9616 0
15 8365 0
10 9999 0
864 8905 0
1075 9129 0
1955 9082 0
599 9074 0
439 7692 0
1750 9974 0
272 8825 1
6 9004 0
4207 9962 0
232 9896 0
421 6924 0
55 8485 0
31 9990 0
4412 6025 0
115...

output:

46.162

result:

ok single line: '46.162'

Test #52:

score: 0
Accepted
time: 159ms
memory: 46252kb

input:

82 589
5606 193 0
259 1734 0
5412 1935 0
1691 194 0
714 100 0
533 286 0
1946 1075 0
409 63 0
924 1891 0
349 1388 0
23 426 1
289 1737 3
3694 181 0
737 6841 0
133 3074 0
36 1214 0
1794 413 0
5944 4836 0
278 224 9
521 291 4
1221 1020 0
497 506 0
352 132 1
46 107 5
1520 2931 4
588 12 4
162 312 8
2028 82...

output:

10.527

result:

ok single line: '10.527'

Test #53:

score: 0
Accepted
time: 405ms
memory: 48228kb

input:

308 1352
9499 7139 0
9765 6125 1
10000 9052 2
9277 2462 3
9692 1046 4
10000 367 5
9588 5701 6
9936 7773 7
9968 2535 8
9894 9717 9
7416 7482 10
10000 170 11
9710 2902 12
9970 1012 13
9598 6088 14
9988 6555 15
9784 4359 16
9877 7303 17
9946 527 18
9729 3998 19
9744 8345 20
9832 5118 21
9902 6959 22
99...

output:

0.516

result:

ok single line: '0.516'

Test #54:

score: -100
Wrong Answer
time: 363ms
memory: 50212kb

input:

413 1337
7145 8332 0
7676 9496 0
9872 8842 0
5157 9591 0
7400 5370 0
6266 9621 1
6933 9861 0
4687 9972 0
2119 9932 0
9787 9911 1
9910 9242 0
7202 9640 0
6208 9996 0
9653 9879 0
5944 9909 3
8766 9910 0
7787 9334 0
6182 10000 1
8156 9707 0
5553 9062 2
4461 9597 1
1429 9774 0
8705 9661 0
5176 9732 1
53...

output:

1.914

result:

wrong answer 1st lines differ - expected: '1.915', found: '1.914'