QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#588802#2290. Kinking Cablesucup-team4744#AC ✓1ms4040kbC++172.1kb2024-09-25 14:37:312024-09-25 14:37:32

詳細信息

Test #1:

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

input:

79 78
1980.7712136406

output:

49
0.000000000000 0.000000000000
79.000000000000 0.000000000000
79.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
79.000000000000 2.000000000000
79.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
79.000000000000 4.00000...

result:

ok correct

Test #2:

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

input:

33 65
1947.7601065763

output:

117
0.000000000000 0.000000000000
33.000000000000 0.000000000000
33.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
33.000000000000 2.000000000000
33.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
33.000000000000 4.0000...

result:

ok correct

Test #3:

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

input:

51 51
555.0803652025

output:

21
0.000000000000 0.000000000000
51.000000000000 0.000000000000
51.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
51.000000000000 2.000000000000
51.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
51.000000000000 4.00000...

result:

ok correct

Test #4:

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

input:

49 2
67.3588717350

output:

5
0.000000000000 0.000000000000
49.000000000000 0.000000000000
49.000000000000 1.000000000000
40.349367847835 1.000000000000
49.000000000000 2.000000000000

result:

ok correct

Test #5:

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

input:

37 48
1713.3643608504

output:

93
0.000000000000 0.000000000000
37.000000000000 0.000000000000
37.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
37.000000000000 2.000000000000
37.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
37.000000000000 4.00000...

result:

ok correct

Test #6:

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

input:

51 79
820.1218304546

output:

31
0.000000000000 0.000000000000
51.000000000000 0.000000000000
51.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
51.000000000000 2.000000000000
51.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
51.000000000000 4.00000...

result:

ok correct

Test #7:

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

input:

6 8
37.5338494218

output:

11
0.000000000000 0.000000000000
6.000000000000 0.000000000000
6.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
6.000000000000 2.000000000000
6.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
5.503104427373 4.0000000000...

result:

ok correct

Test #8:

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

input:

5 5
7.1908428511

output:

3
0.000000000000 0.000000000000
0.389854732930 0.000000000000
5.000000000000 5.000000000000

result:

ok correct

Test #9:

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

input:

5 4
8.3927665498

output:

3
0.000000000000 0.000000000000
4.338425577966 0.000000000000
5.000000000000 4.000000000000

result:

ok correct

Test #10:

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

input:

4 2
6.4617533647

output:

5
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
3.611178285386 1.000000000000
4.000000000000 2.000000000000

result:

ok correct

Test #11:

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

input:

91 87
4830.8473359767

output:

105
0.000000000000 0.000000000000
91.000000000000 0.000000000000
91.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
91.000000000000 2.000000000000
91.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
91.000000000000 4.0000...

result:

ok correct

Test #12:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

90 90
5088.9280941138

output:

113
0.000000000000 0.000000000000
90.000000000000 0.000000000000
90.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
90.000000000000 2.000000000000
90.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
90.000000000000 4.0000...

result:

ok correct

Test #13:

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

input:

90 92
7004.0153432299

output:

153
0.000000000000 0.000000000000
90.000000000000 0.000000000000
90.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
90.000000000000 2.000000000000
90.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
90.000000000000 4.0000...

result:

ok correct

Test #14:

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

input:

91 83
1879.3819547895

output:

41
0.000000000000 0.000000000000
91.000000000000 0.000000000000
91.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
91.000000000000 2.000000000000
91.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
91.000000000000 4.00000...

result:

ok correct

Test #15:

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

input:

3 81
199.2077743610

output:

81
0.000000000000 0.000000000000
3.000000000000 0.000000000000
3.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
3.000000000000 2.000000000000
3.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
3.000000000000 4.0000000000...

result:

ok correct

Test #16:

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

input:

4 89
288.5915130114

output:

101
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
4.000000000000 2.000000000000
4.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
4.000000000000 4.000000000...

result:

ok correct

Test #17:

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

input:

95 3
175.9210001082

output:

5
0.000000000000 0.000000000000
95.000000000000 0.000000000000
95.000000000000 1.000000000000
55.064524657769 1.000000000000
95.000000000000 3.000000000000

result:

ok correct

Test #18:

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

input:

84 4
310.3037172015

output:

9
0.000000000000 0.000000000000
84.000000000000 0.000000000000
84.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
84.000000000000 2.000000000000
84.000000000000 3.000000000000
56.357182382846 3.000000000000
84.000000000000 4.000000000000

result:

ok correct

Test #19:

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

input:

2 2
2.8284271248

output:

2
0.000000000000 0.000000000000
2.000000000000 2.000000000000

result:

ok correct

Test #20:

score: 0
Accepted
time: 1ms
memory: 4036kb

input:

100 100
10000.0000000000

output:

199
0.000000000000 0.000000000000
100.000000000000 0.000000000000
100.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
100.000000000000 2.000000000000
100.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
100.000000000000 4...

result:

ok correct

Test #21:

score: 0
Accepted
time: 1ms
memory: 4028kb

input:

100 100
9999.2500000000

output:

199
0.000000000000 0.000000000000
100.000000000000 0.000000000000
100.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
100.000000000000 2.000000000000
100.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
100.000000000000 4...

result:

ok correct

Test #22:

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

input:

100 100
2723.8981892905

output:

53
0.000000000000 0.000000000000
100.000000000000 0.000000000000
100.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
100.000000000000 2.000000000000
100.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
100.000000000000 4....

result:

ok correct

Test #23:

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

input:

100 100
8994.4904261819

output:

179
0.000000000000 0.000000000000
100.000000000000 0.000000000000
100.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
100.000000000000 2.000000000000
100.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
100.000000000000 4...

result:

ok correct

Test #24:

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

input:

100 100
881.4998747190

output:

17
0.000000000000 0.000000000000
100.000000000000 0.000000000000
100.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
100.000000000000 2.000000000000
100.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
100.000000000000 4....

result:

ok correct

Test #25:

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

input:

88 94
8266.2500000000

output:

185
0.000000000000 0.000000000000
88.000000000000 0.000000000000
88.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
88.000000000000 2.000000000000
88.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
88.000000000000 4.0000...

result:

ok correct

Test #26:

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

input:

75 37
2772.0000000000

output:

73
0.000000000000 0.000000000000
75.000000000000 0.000000000000
75.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
75.000000000000 2.000000000000
75.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
75.000000000000 4.00000...

result:

ok correct

Test #27:

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

input:

48 39
62.0000000000

output:

3
0.000000000000 0.000000000000
0.678571428571 0.000000000000
48.000000000000 39.000000000000

result:

ok correct

Test #28:

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

input:

98 94
135.9000000000

output:

3
0.000000000000 0.000000000000
0.380079155673 0.000000000000
98.000000000000 94.000000000000

result:

ok correct

Test #29:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

90 81
7290.0000000000

output:

161
0.000000000000 0.000000000000
90.000000000000 0.000000000000
90.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
90.000000000000 2.000000000000
90.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
90.000000000000 4.0000...

result:

ok correct

Test #30:

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

input:

90 81
121.0826164250

output:

2
0.000000000000 0.000000000000
90.000000000000 81.000000000000

result:

ok correct

Test #31:

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

input:

34 99
3366.0000000000

output:

193
0.000000000000 0.000000000000
34.000000000000 0.000000000000
34.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
34.000000000000 2.000000000000
34.000000000000 3.000000000000
0.000000000000 3.000000000000
0.000000000000 4.000000000000
34.000000000000 4.0000...

result:

ok correct

Test #32:

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

input:

34 99
104.6756896330

output:

2
0.000000000000 0.000000000000
34.000000000000 99.000000000000

result:

ok correct

Test #33:

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

input:

3 3
5.9999

output:

3
0.000000000000 0.000000000000
2.999899998333 0.000000000000
3.000000000000 3.000000000000

result:

ok correct

Test #34:

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

input:

3 3
6.0

output:

3
0.000000000000 0.000000000000
3.000000000000 0.000000000000
3.000000000000 3.000000000000

result:

ok correct

Test #35:

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

input:

3 3
6.0001

output:

5
0.000000000000 0.000000000000
3.000000000000 0.000000000000
3.000000000000 1.000000000000
2.999900002500 1.000000000000
3.000000000000 3.000000000000

result:

ok correct

Test #36:

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

input:

4 4
13.999998

output:

5
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000001111111 1.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #37:

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

input:

4 4
14.0

output:

5
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #38:

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

input:

4 4
14.000002

output:

6
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 1.000004999996
4.000000000000 4.000000000000

result:

ok correct

Test #39:

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

input:

4 4
15.123104

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
2.780773016041 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #40:

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

input:

4 4
15.123106

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
2.780777187209 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #41:

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

input:

4 4
15.123108

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
2.780781358366 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #42:

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

input:

4 4
14.593385

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
0.926199481134 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #43:

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

input:

4 4
14.593387

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
0.926211841319 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #44:

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

input:

4 4
14.593389

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
0.926224201427 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #45:

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

input:

2 2
4.0

output:

3
0.000000000000 0.000000000000
2.000000000000 0.000000000000
2.000000000000 2.000000000000

result:

ok correct

Test #46:

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

input:

3 3
5.0

output:

3
0.000000000000 0.000000000000
1.750000000000 0.000000000000
3.000000000000 3.000000000000

result:

ok correct

Test #47:

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

input:

4 4
15.123

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
2.780556099733 2.000000000000
4.000000000000 4.000000000000

result:

ok correct

Test #48:

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

input:

4 4
14.1

output:

6
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 1.240476190476
4.000000000000 4.000000000000

result:

ok correct

Test #49:

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

input:

3 3
9.0

output:

5
0.000000000000 0.000000000000
3.000000000000 0.000000000000
3.000000000000 1.000000000000
0.900000000000 1.000000000000
3.000000000000 3.000000000000

result:

ok correct

Test #50:

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

input:

4 4
16.0

output:

7
0.000000000000 0.000000000000
4.000000000000 0.000000000000
4.000000000000 1.000000000000
0.000000000000 1.000000000000
0.000000000000 2.000000000000
4.000000000000 2.000000000000
4.000000000000 4.000000000000

result:

ok correct