QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503234#6458. Programming Teamxiaowuc1TL 884ms198180kbJava83.2kb2024-08-03 17:05:272024-08-03 17:05:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 50ms
memory: 38524kb

input:

1 2
1000 1 0
1 1000 1

output:

0.001

result:

ok single line: '0.001'

Test #2:

score: 0
Accepted
time: 41ms
memory: 39380kb

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: 511ms
memory: 160000kb

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: 506ms
memory: 87532kb

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: 506ms
memory: 86520kb

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: 523ms
memory: 178840kb

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: 359ms
memory: 84184kb

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: 543ms
memory: 194976kb

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: 365ms
memory: 83648kb

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: 884ms
memory: 198180kb

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: 407ms
memory: 80292kb

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: -100
Time Limit Exceeded

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:


result: