QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #31469 | #2290. Kinking Cables | larryzhong# | AC ✓ | 3ms | 3892kb | C++14 | 1022b | 2022-05-08 12:00:55 | 2022-05-08 12:00:57 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3696kb
input:
79 78 1980.7712136406
output:
49 0.000000 0.000000 59.641223 55.000000 0.000000 55.000000 0.000000 56.000000 79.000000 56.000000 79.000000 57.000000 0.000000 57.000000 0.000000 58.000000 79.000000 58.000000 79.000000 59.000000 0.000000 59.000000 0.000000 60.000000 79.000000 60.000000 79.000000 61.000000 0.000000 61.000000 0.0000...
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
33 65 1947.7601065763
output:
117 0.000000 0.000000 1.601401 8.000000 0.000000 8.000000 0.000000 9.000000 33.000000 9.000000 33.000000 10.000000 0.000000 10.000000 0.000000 11.000000 33.000000 11.000000 33.000000 12.000000 0.000000 12.000000 0.000000 13.000000 33.000000 13.000000 33.000000 14.000000 0.000000 14.000000 0.000000 1...
result:
ok correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
51 51 555.0803652025
output:
21 0.000000 0.000000 33.411608 42.000000 0.000000 42.000000 0.000000 43.000000 51.000000 43.000000 51.000000 44.000000 0.000000 44.000000 0.000000 45.000000 51.000000 45.000000 51.000000 46.000000 0.000000 46.000000 0.000000 47.000000 51.000000 47.000000 51.000000 48.000000 0.000000 48.000000 0.0000...
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
49 2 67.3588717350
output:
5 0.000000 0.000000 8.650632 1.000000 0.000000 1.000000 0.000000 2.000000 49.000000 2.000000
result:
ok correct
Test #5:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
37 48 1713.3643608504
output:
93 0.000000 0.000000 0.344631 3.000000 0.000000 3.000000 0.000000 4.000000 37.000000 4.000000 37.000000 5.000000 0.000000 5.000000 0.000000 6.000000 37.000000 6.000000 37.000000 7.000000 0.000000 7.000000 0.000000 8.000000 37.000000 8.000000 37.000000 9.000000 0.000000 9.000000 0.000000 10.000000 37...
result:
ok correct
Test #6:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
51 79 820.1218304546
output:
31 0.000000 0.000000 30.810825 65.000000 51.000000 65.000000 51.000000 66.000000 0.000000 66.000000 0.000000 67.000000 51.000000 67.000000 51.000000 68.000000 0.000000 68.000000 0.000000 69.000000 51.000000 69.000000 51.000000 70.000000 0.000000 70.000000 0.000000 71.000000 51.000000 71.000000 51.00...
result:
ok correct
Test #7:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
6 8 37.5338494218
output:
11 0.000000 0.000000 0.496896 4.000000 6.000000 4.000000 6.000000 5.000000 0.000000 5.000000 0.000000 6.000000 6.000000 6.000000 6.000000 7.000000 0.000000 7.000000 0.000000 8.000000 6.000000 8.000000
result:
ok correct
Test #8:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
5 5 7.1908428511
output:
3 0.000000 0.000000 4.610145 5.000000 5.000000 5.000000
result:
ok correct
Test #9:
score: 0
Accepted
time: 2ms
memory: 3888kb
input:
5 4 8.3927665498
output:
3 0.000000 0.000000 0.661574 4.000000 5.000000 4.000000
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
4 2 6.4617533647
output:
5 0.000000 0.000000 0.388822 1.000000 0.000000 1.000000 0.000000 2.000000 4.000000 2.000000
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
91 87 4830.8473359767
output:
105 0.000000 0.000000 64.756672 36.000000 0.000000 36.000000 0.000000 37.000000 91.000000 37.000000 91.000000 38.000000 0.000000 38.000000 0.000000 39.000000 91.000000 39.000000 91.000000 40.000000 0.000000 40.000000 0.000000 41.000000 91.000000 41.000000 91.000000 42.000000 0.000000 42.000000 0.000...
result:
ok correct
Test #12:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
90 90 5088.9280941138
output:
113 0.000000 0.000000 34.666133 35.000000 0.000000 35.000000 0.000000 36.000000 90.000000 36.000000 90.000000 37.000000 0.000000 37.000000 0.000000 38.000000 90.000000 38.000000 90.000000 39.000000 0.000000 39.000000 0.000000 40.000000 90.000000 40.000000 90.000000 41.000000 0.000000 41.000000 0.000...
result:
ok correct
Test #13:
score: 0
Accepted
time: 3ms
memory: 3848kb
input:
90 92 7004.0153432299
output:
153 0.000000 0.000000 88.700478 17.000000 0.000000 17.000000 0.000000 18.000000 90.000000 18.000000 90.000000 19.000000 0.000000 19.000000 0.000000 20.000000 90.000000 20.000000 90.000000 21.000000 0.000000 21.000000 0.000000 22.000000 90.000000 22.000000 90.000000 23.000000 0.000000 23.000000 0.000...
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
91 83 1879.3819547895
output:
41 0.000000 0.000000 50.102840 64.000000 0.000000 64.000000 0.000000 65.000000 91.000000 65.000000 91.000000 66.000000 0.000000 66.000000 0.000000 67.000000 91.000000 67.000000 91.000000 68.000000 0.000000 68.000000 0.000000 69.000000 91.000000 69.000000 91.000000 70.000000 0.000000 70.000000 0.0000...
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 81 199.2077743610
output:
81 0.000000 0.000000 1.190894 42.000000 0.000000 42.000000 0.000000 43.000000 3.000000 43.000000 3.000000 44.000000 0.000000 44.000000 0.000000 45.000000 3.000000 45.000000 3.000000 46.000000 0.000000 46.000000 0.000000 47.000000 3.000000 47.000000 3.000000 48.000000 0.000000 48.000000 0.000000 49.0...
result:
ok correct
Test #16:
score: 0
Accepted
time: 3ms
memory: 3836kb
input:
4 89 288.5915130114
output:
101 0.000000 0.000000 3.443560 40.000000 0.000000 40.000000 0.000000 41.000000 4.000000 41.000000 4.000000 42.000000 0.000000 42.000000 0.000000 43.000000 4.000000 43.000000 4.000000 44.000000 0.000000 44.000000 0.000000 45.000000 4.000000 45.000000 4.000000 46.000000 0.000000 46.000000 0.000000 47....
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
95 3 175.9210001082
output:
5 0.000000 0.000000 39.935475 2.000000 0.000000 2.000000 0.000000 3.000000 95.000000 3.000000
result:
ok correct
Test #18:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
84 4 310.3037172015
output:
9 0.000000 0.000000 27.642818 1.000000 0.000000 1.000000 0.000000 2.000000 84.000000 2.000000 84.000000 3.000000 0.000000 3.000000 0.000000 4.000000 84.000000 4.000000
result:
ok correct
Test #19:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
2 2 2.8284271248
output:
3 0.000000 0.000000 2.000000 2.000000 2.000000 2.000000
result:
ok correct
Test #20:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
100 100 10000.0000000000
output:
201 0.000000 0.000000 0.000000 1.000000 0.000000 1.000000 0.000000 2.000000 100.000000 2.000000 100.000000 3.000000 0.000000 3.000000 0.000000 4.000000 100.000000 4.000000 100.000000 5.000000 0.000000 5.000000 0.000000 6.000000 100.000000 6.000000 100.000000 7.000000 0.000000 7.000000 0.000000 8.000...
result:
ok correct
Test #21:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
100 100 9999.2500000000
output:
199 0.000000 0.000000 0.975000 2.000000 100.000000 2.000000 100.000000 3.000000 0.000000 3.000000 0.000000 4.000000 100.000000 4.000000 100.000000 5.000000 0.000000 5.000000 0.000000 6.000000 100.000000 6.000000 100.000000 7.000000 0.000000 7.000000 0.000000 8.000000 100.000000 8.000000 100.000000 9...
result:
ok correct
Test #22:
score: 0
Accepted
time: 3ms
memory: 3840kb
input:
100 100 2723.8981892905
output:
53 0.000000 0.000000 85.308694 75.000000 0.000000 75.000000 0.000000 76.000000 100.000000 76.000000 100.000000 77.000000 0.000000 77.000000 0.000000 78.000000 100.000000 78.000000 100.000000 79.000000 0.000000 79.000000 0.000000 80.000000 100.000000 80.000000 100.000000 81.000000 0.000000 81.000000 ...
result:
ok correct
Test #23:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
100 100 8994.4904261819
output:
179 0.000000 0.000000 7.848049 12.000000 100.000000 12.000000 100.000000 13.000000 0.000000 13.000000 0.000000 14.000000 100.000000 14.000000 100.000000 15.000000 0.000000 15.000000 0.000000 16.000000 100.000000 16.000000 100.000000 17.000000 0.000000 17.000000 0.000000 18.000000 100.000000 18.00000...
result:
ok correct
Test #24:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
100 100 881.4998747190
output:
17 0.000000 0.000000 62.467685 93.000000 0.000000 93.000000 0.000000 94.000000 100.000000 94.000000 100.000000 95.000000 0.000000 95.000000 0.000000 96.000000 100.000000 96.000000 100.000000 97.000000 0.000000 97.000000 0.000000 98.000000 100.000000 98.000000 100.000000 99.000000 0.000000 99.000000 ...
result:
ok correct
Test #25:
score: 0
Accepted
time: 3ms
memory: 3848kb
input:
88 94 8266.2500000000
output:
185 0.000000 0.000000 83.598094 3.000000 0.000000 3.000000 0.000000 4.000000 88.000000 4.000000 88.000000 5.000000 0.000000 5.000000 0.000000 6.000000 88.000000 6.000000 88.000000 7.000000 0.000000 7.000000 0.000000 8.000000 88.000000 8.000000 88.000000 9.000000 0.000000 9.000000 0.000000 10.000000 ...
result:
ok correct
Test #26:
score: 0
Accepted
time: 3ms
memory: 3796kb
input:
75 37 2772.0000000000
output:
73 0.000000 0.000000 55.982143 2.000000 0.000000 2.000000 0.000000 3.000000 75.000000 3.000000 75.000000 4.000000 0.000000 4.000000 0.000000 5.000000 75.000000 5.000000 75.000000 6.000000 0.000000 6.000000 0.000000 7.000000 75.000000 7.000000 75.000000 8.000000 0.000000 8.000000 0.000000 9.000000 75...
result:
ok correct
Test #27:
score: 0
Accepted
time: 3ms
memory: 3744kb
input:
48 39 62.0000000000
output:
3 0.000000 0.000000 47.321429 39.000000 48.000000 39.000000
result:
ok correct
Test #28:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
98 94 135.9000000000
output:
3 0.000000 0.000000 97.619921 94.000000 98.000000 94.000000
result:
ok correct
Test #29:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
90 81 7290.0000000000
output:
161 0.000000 0.000000 50.480198 2.000000 0.000000 2.000000 0.000000 3.000000 90.000000 3.000000 90.000000 4.000000 0.000000 4.000000 0.000000 5.000000 90.000000 5.000000 90.000000 6.000000 0.000000 6.000000 0.000000 7.000000 90.000000 7.000000 90.000000 8.000000 0.000000 8.000000 0.000000 9.000000 9...
result:
ok correct
Test #30:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
90 81 121.0826164250
output:
3 0.000000 0.000000 90.000000 81.000000 90.000000 81.000000
result:
ok correct
Test #31:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
34 99 3366.0000000000
output:
193 0.000000 0.000000 20.304878 4.000000 0.000000 4.000000 0.000000 5.000000 34.000000 5.000000 34.000000 6.000000 0.000000 6.000000 0.000000 7.000000 34.000000 7.000000 34.000000 8.000000 0.000000 8.000000 0.000000 9.000000 34.000000 9.000000 34.000000 10.000000 0.000000 10.000000 0.000000 11.00000...
result:
ok correct
Test #32:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
34 99 104.6756896330
output:
3 0.000000 0.000000 34.000000 99.000000 34.000000 99.000000
result:
ok correct
Test #33:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
3 3 5.9999
output:
3 0.000000 0.000000 0.000100 3.000000 3.000000 3.000000
result:
ok correct
Test #34:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
3 3 6.0
output:
5 0.000000 0.000000 0.000000 2.000000 0.000000 2.000000 0.000000 3.000000 3.000000 3.000000
result:
ok correct
Test #35:
score: 0
Accepted
time: 3ms
memory: 3752kb
input:
3 3 6.0001
output:
5 0.000000 0.000000 0.000100 2.000000 0.000000 2.000000 0.000000 3.000000 3.000000 3.000000
result:
ok correct
Test #36:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
4 4 13.999998
output:
5 0.000000 0.000000 3.999999 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #37:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
4 4 14.0
output:
6 0.000000 0.000000 4.000000 3.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #38:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
4 4 14.000002
output:
6 0.000000 0.000000 4.000000 2.999995 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #39:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
4 4 15.123104
output:
7 0.000000 0.000000 1.219227 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #40:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
4 4 15.123106
output:
7 0.000000 0.000000 1.219223 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #41:
score: 0
Accepted
time: 2ms
memory: 3784kb
input:
4 4 15.123108
output:
7 0.000000 0.000000 1.219219 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #42:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
4 4 14.593385
output:
7 0.000000 0.000000 3.073801 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #43:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
4 4 14.593387
output:
7 0.000000 0.000000 3.073788 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #44:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 4 14.593389
output:
7 0.000000 0.000000 3.073776 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #45:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
2 2 4.0
output:
5 0.000000 0.000000 0.000000 1.000000 0.000000 1.000000 0.000000 2.000000 2.000000 2.000000
result:
ok correct
Test #46:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
3 3 5.0
output:
3 0.000000 0.000000 1.250000 3.000000 3.000000 3.000000
result:
ok correct
Test #47:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
4 4 15.123
output:
7 0.000000 0.000000 1.219444 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #48:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
4 4 14.1
output:
6 0.000000 0.000000 4.000000 2.759524 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct
Test #49:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
3 3 9.0
output:
5 0.000000 0.000000 2.100000 2.000000 0.000000 2.000000 0.000000 3.000000 3.000000 3.000000
result:
ok correct
Test #50:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
4 4 16.0
output:
9 0.000000 0.000000 0.000000 1.000000 0.000000 1.000000 0.000000 2.000000 4.000000 2.000000 4.000000 3.000000 0.000000 3.000000 0.000000 4.000000 4.000000 4.000000
result:
ok correct