QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#287455#2290. Kinking Cableslmq26052003WA 185ms3808kbC++202.3kb2023-12-20 16:25:332023-12-20 16:25:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 44ms
memory: 3732kb

input:

79 78
1980.7712136406

output:

26
0.0000000 0.0000000
79.0000000 0.0000000
0.0000000 1.0000000
79.0000000 1.0000000
0.0000000 2.0000000
79.0000000 2.0000000
0.0000000 3.0000000
79.0000000 3.0000000
0.0000000 4.0000000
79.0000000 4.0000000
0.0000000 5.0000000
79.0000000 5.0000000
0.0000000 6.0000000
79.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #2:

score: 0
Accepted
time: 103ms
memory: 3800kb

input:

33 65
1947.7601065763

output:

60
0.0000000 0.0000000
33.0000000 0.0000000
0.0000000 1.0000000
33.0000000 1.0000000
0.0000000 2.0000000
33.0000000 2.0000000
0.0000000 3.0000000
33.0000000 3.0000000
0.0000000 4.0000000
33.0000000 4.0000000
0.0000000 5.0000000
33.0000000 5.0000000
0.0000000 6.0000000
33.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #3:

score: 0
Accepted
time: 20ms
memory: 3624kb

input:

51 51
555.0803652025

output:

12
0.0000000 0.0000000
51.0000000 0.0000000
0.0000000 1.0000000
51.0000000 1.0000000
0.0000000 2.0000000
51.0000000 2.0000000
0.0000000 3.0000000
51.0000000 3.0000000
0.0000000 4.0000000
51.0000000 4.0000000
14.3905623 50.8169143
51.0000000 51.0000000

result:

ok correct

Test #4:

score: 0
Accepted
time: 6ms
memory: 3684kb

input:

49 2
67.3588717350

output:

4
0.0000000 0.0000000
49.0000000 0.0000000
39.9295032 1.9999987
49.0000000 2.0000000

result:

ok correct

Test #5:

score: 0
Accepted
time: 78ms
memory: 3700kb

input:

37 48
1713.3643608504

output:

48
0.0000000 0.0000000
37.0000000 0.0000000
0.0000000 1.0000000
37.0000000 1.0000000
0.0000000 2.0000000
37.0000000 2.0000000
0.0000000 3.0000000
37.0000000 3.0000000
0.0000000 4.0000000
37.0000000 4.0000000
0.0000000 5.0000000
37.0000000 5.0000000
0.0000000 6.0000000
37.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #6:

score: 0
Accepted
time: 28ms
memory: 3732kb

input:

51 79
820.1218304546

output:

17
0.0000000 0.0000000
51.0000000 0.0000000
0.0000000 1.0000000
51.0000000 1.0000000
0.0000000 2.0000000
51.0000000 2.0000000
0.0000000 3.0000000
51.0000000 3.0000000
0.0000000 4.0000000
51.0000000 4.0000000
0.0000000 5.0000000
51.0000000 5.0000000
0.0000000 6.0000000
51.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #7:

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

input:

6 8
37.5338494218

output:

8
0.0000000 0.0000000
6.0000000 0.0000000
0.0000000 1.0000000
6.0000000 1.0000000
0.0000000 2.0000000
6.0000000 2.0000000
4.3808893 7.4067085
6.0000000 8.0000000

result:

ok correct

Test #8:

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

input:

5 5
7.1908428511

output:

3
0.0000000 0.0000000
3.6756647 2.7907516
5.0000000 5.0000000

result:

ok correct

Test #9:

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

input:

5 4
8.3927665498

output:

3
0.0000000 0.0000000
0.6089421 3.9548711
5.0000000 4.0000000

result:

ok correct

Test #10:

score: 0
Accepted
time: 6ms
memory: 3676kb

input:

4 2
6.4617533647

output:

4
0.0000000 0.0000000
4.0000000 0.0000000
3.5739282 1.9904848
4.0000000 2.0000000

result:

ok correct

Test #11:

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

input:

91 87
4830.8473359767

output:

54
0.0000000 0.0000000
91.0000000 0.0000000
0.0000000 1.0000000
91.0000000 1.0000000
0.0000000 2.0000000
91.0000000 2.0000000
0.0000000 3.0000000
91.0000000 3.0000000
0.0000000 4.0000000
91.0000000 4.0000000
0.0000000 5.0000000
91.0000000 5.0000000
0.0000000 6.0000000
91.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #12:

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

input:

90 90
5088.9280941138

output:

58
0.0000000 0.0000000
90.0000000 0.0000000
0.0000000 1.0000000
90.0000000 1.0000000
0.0000000 2.0000000
90.0000000 2.0000000
0.0000000 3.0000000
90.0000000 3.0000000
0.0000000 4.0000000
90.0000000 4.0000000
0.0000000 5.0000000
90.0000000 5.0000000
0.0000000 6.0000000
90.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 137ms
memory: 3808kb

input:

90 92
7004.0153432299

output:

80
0.0000000 0.0000000
90.0000000 0.0000000
0.0000000 1.0000000
90.0000000 1.0000000
0.0000000 2.0000000
90.0000000 2.0000000
0.0000000 3.0000000
90.0000000 3.0000000
0.0000000 4.0000000
90.0000000 4.0000000
0.0000000 5.0000000
90.0000000 5.0000000
0.0000000 6.0000000
90.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #14:

score: 0
Accepted
time: 38ms
memory: 3628kb

input:

91 83
1879.3819547895

output:

22
0.0000000 0.0000000
91.0000000 0.0000000
0.0000000 1.0000000
91.0000000 1.0000000
0.0000000 2.0000000
91.0000000 2.0000000
0.0000000 3.0000000
91.0000000 3.0000000
0.0000000 4.0000000
91.0000000 4.0000000
0.0000000 5.0000000
91.0000000 5.0000000
0.0000000 6.0000000
91.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #15:

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

input:

3 81
199.2077743610

output:

48
0.0000000 0.0000000
3.0000000 0.0000000
0.0000000 1.0000000
3.0000000 1.0000000
0.0000000 2.0000000
3.0000000 2.0000000
0.0000000 3.0000000
3.0000000 3.0000000
0.0000000 4.0000000
3.0000000 4.0000000
0.0000000 5.0000000
3.0000000 5.0000000
0.0000000 6.0000000
3.0000000 6.0000000
0.0000000 7.00000...

result:

ok correct

Test #16:

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

input:

4 89
288.5915130114

output:

58
0.0000000 0.0000000
4.0000000 0.0000000
0.0000000 1.0000000
4.0000000 1.0000000
0.0000000 2.0000000
4.0000000 2.0000000
0.0000000 3.0000000
4.0000000 3.0000000
0.0000000 4.0000000
4.0000000 4.0000000
0.0000000 5.0000000
4.0000000 5.0000000
0.0000000 6.0000000
4.0000000 6.0000000
0.0000000 7.00000...

result:

ok correct

Test #17:

score: 0
Accepted
time: 6ms
memory: 3728kb

input:

95 3
175.9210001082

output:

4
0.0000000 0.0000000
95.0000000 0.0000000
54.5922264 2.9200958
95.0000000 3.0000000

result:

ok correct

Test #18:

score: 0
Accepted
time: 9ms
memory: 3684kb

input:

84 4
310.3037172015

output:

6
0.0000000 0.0000000
84.0000000 0.0000000
0.0000000 1.0000000
84.0000000 1.0000000
54.9282947 3.9997539
84.0000000 4.0000000

result:

ok correct

Test #19:

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

input:

2 2
2.8284271248

output:

3
0.0000000 0.0000000
1.9709379 1.9709408
2.0000000 2.0000000

result:

ok correct

Test #20:

score: 0
Accepted
time: 178ms
memory: 3744kb

input:

100 100
10000.0000000000

output:

102
0.0000000 0.0000000
100.0000000 0.0000000
0.0000000 1.0000000
100.0000000 1.0000000
0.0000000 2.0000000
100.0000000 2.0000000
0.0000000 3.0000000
100.0000000 3.0000000
0.0000000 4.0000000
100.0000000 4.0000000
0.0000000 5.0000000
100.0000000 5.0000000
0.0000000 6.0000000
100.0000000 6.0000000
0....

result:

ok correct

Test #21:

score: 0
Accepted
time: 185ms
memory: 3740kb

input:

100 100
9999.2500000000

output:

102
0.0000000 0.0000000
100.0000000 0.0000000
0.0000000 1.0000000
100.0000000 1.0000000
0.0000000 2.0000000
100.0000000 2.0000000
0.0000000 3.0000000
100.0000000 3.0000000
0.0000000 4.0000000
100.0000000 4.0000000
0.0000000 5.0000000
100.0000000 5.0000000
0.0000000 6.0000000
100.0000000 6.0000000
0....

result:

ok correct

Test #22:

score: 0
Accepted
time: 43ms
memory: 3800kb

input:

100 100
2723.8981892905

output:

28
0.0000000 0.0000000
100.0000000 0.0000000
0.0000000 1.0000000
100.0000000 1.0000000
0.0000000 2.0000000
100.0000000 2.0000000
0.0000000 3.0000000
100.0000000 3.0000000
0.0000000 4.0000000
100.0000000 4.0000000
0.0000000 5.0000000
100.0000000 5.0000000
0.0000000 6.0000000
100.0000000 6.0000000
0.0...

result:

ok correct

Test #23:

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

input:

100 100
8994.4904261819

output:

92
0.0000000 0.0000000
100.0000000 0.0000000
0.0000000 1.0000000
100.0000000 1.0000000
0.0000000 2.0000000
100.0000000 2.0000000
0.0000000 3.0000000
100.0000000 3.0000000
0.0000000 4.0000000
100.0000000 4.0000000
0.0000000 5.0000000
100.0000000 5.0000000
0.0000000 6.0000000
100.0000000 6.0000000
0.0...

result:

ok correct

Test #24:

score: 0
Accepted
time: 16ms
memory: 3628kb

input:

100 100
881.4998747190

output:

10
0.0000000 0.0000000
100.0000000 0.0000000
0.0000000 1.0000000
100.0000000 1.0000000
0.0000000 2.0000000
100.0000000 2.0000000
0.0000000 3.0000000
100.0000000 3.0000000
35.1798327 99.9999997
100.0000000 100.0000000

result:

ok correct

Test #25:

score: 0
Accepted
time: 161ms
memory: 3732kb

input:

88 94
8266.2500000000

output:

96
0.0000000 0.0000000
88.0000000 0.0000000
0.0000000 1.0000000
88.0000000 1.0000000
0.0000000 2.0000000
88.0000000 2.0000000
0.0000000 3.0000000
88.0000000 3.0000000
0.0000000 4.0000000
88.0000000 4.0000000
0.0000000 5.0000000
88.0000000 5.0000000
0.0000000 6.0000000
88.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #26:

score: 0
Accepted
time: 61ms
memory: 3728kb

input:

75 37
2772.0000000000

output:

38
0.0000000 0.0000000
75.0000000 0.0000000
0.0000000 1.0000000
75.0000000 1.0000000
0.0000000 2.0000000
75.0000000 2.0000000
0.0000000 3.0000000
75.0000000 3.0000000
0.0000000 4.0000000
75.0000000 4.0000000
0.0000000 5.0000000
75.0000000 5.0000000
0.0000000 6.0000000
75.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #27:

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

input:

48 39
62.0000000000

output:

3
0.0000000 0.0000000
44.8132261 37.6856300
48.0000000 39.0000000

result:

ok correct

Test #28:

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

input:

98 94
135.9000000000

output:

3
0.0000000 0.0000000
80.0370320 79.5596208
98.0000000 94.0000000

result:

ok correct

Test #29:

score: 0
Accepted
time: 137ms
memory: 3752kb

input:

90 81
7290.0000000000

output:

82
0.0000000 0.0000000
90.0000000 0.0000000
0.0000000 1.0000000
90.0000000 1.0000000
0.0000000 2.0000000
90.0000000 2.0000000
0.0000000 3.0000000
90.0000000 3.0000000
0.0000000 4.0000000
90.0000000 4.0000000
0.0000000 5.0000000
90.0000000 5.0000000
0.0000000 6.0000000
90.0000000 6.0000000
0.0000000 ...

result:

ok correct

Test #30:

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

input:

90 81
121.0826164250

output:

3
0.0000000 0.0000000
56.0467973 50.4417466
90.0000000 81.0000000

result:

ok correct

Test #31:

score: 0
Accepted
time: 168ms
memory: 3736kb

input:

34 99
3366.0000000000

output:

100
0.0000000 0.0000000
34.0000000 0.0000000
0.0000000 1.0000000
34.0000000 1.0000000
0.0000000 2.0000000
34.0000000 2.0000000
0.0000000 3.0000000
34.0000000 3.0000000
0.0000000 4.0000000
34.0000000 4.0000000
0.0000000 5.0000000
34.0000000 5.0000000
0.0000000 6.0000000
34.0000000 6.0000000
0.0000000...

result:

ok correct

Test #32:

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

input:

34 99
104.6756896330

output:

3
0.0000000 0.0000000
32.4412641 94.4615722
34.0000000 99.0000000

result:

ok correct

Test #33:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

3 3
5.9999

output:

3
0.0000000 0.0000000
2.9999818 0.0000818
3.0000000 3.0000000

result:

ok correct

Test #34:

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

input:

3 3
6.0

output:

3
0.0000000 0.0000000
3.0000000 0.0000000
3.0000000 3.0000000

result:

ok correct

Test #35:

score: -100
Wrong Answer
time: 4ms
memory: 3684kb

input:

3 3
6.0001

output:

3
0.0000000 0.0000000
3.0000000 0.0000000
3.0000000 3.0000000

result:

wrong answer Output path has length 6.000000000, should have length 6.000100000