QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#296263#2290. Kinking Cablesucup-team1005#AC ✓1ms4124kbC++201.8kb2024-01-02 17:01:112024-01-02 17:01:12

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3784kb

input:

79 78
1980.7712136406

output:

49
0.000000000 0.000000000
0.000000000 78.000000000
1.000000000 78.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 78.000000000
3.000000000 78.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 78.000000000
5.000000000 78.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #2:

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

input:

33 65
1947.7601065763

output:

61
0.000000000 0.000000000
0.000000000 65.000000000
1.000000000 65.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 65.000000000
3.000000000 65.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 65.000000000
5.000000000 65.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #3:

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

input:

51 51
555.0803652025

output:

21
0.000000000 0.000000000
0.000000000 51.000000000
1.000000000 51.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 51.000000000
3.000000000 51.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 51.000000000
5.000000000 51.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #4:

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

input:

49 2
67.3588717350

output:

21
0.000000000 0.000000000
0.000000000 2.000000000
1.000000000 2.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 2.000000000
3.000000000 2.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 2.000000000
5.000000000 2.000000000
5.000000000 0.000000000
6.0000000...

result:

ok correct

Test #5:

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

input:

37 48
1713.3643608504

output:

70
0.000000000 0.000000000
0.000000000 48.000000000
1.000000000 48.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 48.000000000
3.000000000 48.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 48.000000000
5.000000000 48.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #6:

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

input:

51 79
820.1218304546

output:

21
0.000000000 0.000000000
0.000000000 79.000000000
1.000000000 79.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 79.000000000
3.000000000 79.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 79.000000000
5.000000000 79.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #7:

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

input:

6 8
37.5338494218

output:

9
0.000000000 0.000000000
0.000000000 8.000000000
1.000000000 8.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 8.000000000
3.000000000 8.000000000
3.000000000 3.160269548
6.000000000 8.000000000

result:

ok correct

Test #8:

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

input:

5 5
7.1908428511

output:

3
0.000000000 0.000000000
0.000000000 0.389854733
5.000000000 5.000000000

result:

ok correct

Test #9:

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

input:

5 4
8.3927665498

output:

3
0.000000000 0.000000000
0.000000000 3.350796136
5.000000000 4.000000000

result:

ok correct

Test #10:

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

input:

4 2
6.4617533647

output:

5
0.000000000 0.000000000
0.000000000 2.000000000
1.000000000 2.000000000
1.000000000 1.569042615
4.000000000 2.000000000

result:

ok correct

Test #11:

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

input:

91 87
4830.8473359767

output:

109
0.000000000 0.000000000
0.000000000 87.000000000
1.000000000 87.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 87.000000000
3.000000000 87.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 87.000000000
5.000000000 87.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #12:

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

input:

90 90
5088.9280941138

output:

113
0.000000000 0.000000000
0.000000000 90.000000000
1.000000000 90.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 90.000000000
3.000000000 90.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 90.000000000
5.000000000 90.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #13:

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

input:

90 92
7004.0153432299

output:

153
0.000000000 0.000000000
0.000000000 92.000000000
1.000000000 92.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 92.000000000
3.000000000 92.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 92.000000000
5.000000000 92.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #14:

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

input:

91 83
1879.3819547895

output:

45
0.000000000 0.000000000
0.000000000 83.000000000
1.000000000 83.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 83.000000000
3.000000000 83.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 83.000000000
5.000000000 83.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #15:

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

input:

3 81
199.2077743610

output:

5
0.000000000 0.000000000
0.000000000 81.000000000
1.000000000 81.000000000
1.000000000 22.413176534
3.000000000 81.000000000

result:

ok correct

Test #16:

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

input:

4 89
288.5915130114

output:

9
0.000000000 0.000000000
0.000000000 89.000000000
1.000000000 89.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 89.000000000
3.000000000 89.000000000
3.000000000 79.731137486
4.000000000 89.000000000

result:

ok correct

Test #17:

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

input:

95 3
175.9210001082

output:

55
0.000000000 0.000000000
0.000000000 3.000000000
1.000000000 3.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 3.000000000
3.000000000 3.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 3.000000000
5.000000000 3.000000000
5.000000000 0.000000000
6.0000000...

result:

ok correct

Test #18:

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

input:

84 4
310.3037172015

output:

115
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 4.000000000
3.000000000 4.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 4.000000000
5.000000000 4.000000000
5.000000000 0.000000000
6.000000...

result:

ok correct

Test #19:

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

input:

2 2
2.8284271248

output:

2
0.000000000 0.000000000
2.000000000 2.000000000

result:

ok correct

Test #20:

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

input:

100 100
10000.0000000000

output:

199
0.000000000 0.000000000
0.000000000 100.000000000
1.000000000 100.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 100.000000000
3.000000000 100.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 100.000000000
5.000000000 100.000000000
5.000000000 0.000000...

result:

ok correct

Test #21:

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

input:

100 100
9999.2500000000

output:

199
0.000000000 0.000000000
0.000000000 100.000000000
1.000000000 100.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 100.000000000
3.000000000 100.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 100.000000000
5.000000000 100.000000000
5.000000000 0.000000...

result:

ok correct

Test #22:

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

input:

100 100
2723.8981892905

output:

53
0.000000000 0.000000000
0.000000000 100.000000000
1.000000000 100.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 100.000000000
3.000000000 100.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 100.000000000
5.000000000 100.000000000
5.000000000 0.0000000...

result:

ok correct

Test #23:

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

input:

100 100
8994.4904261819

output:

179
0.000000000 0.000000000
0.000000000 100.000000000
1.000000000 100.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 100.000000000
3.000000000 100.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 100.000000000
5.000000000 100.000000000
5.000000000 0.000000...

result:

ok correct

Test #24:

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

input:

100 100
881.4998747190

output:

17
0.000000000 0.000000000
0.000000000 100.000000000
1.000000000 100.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 100.000000000
3.000000000 100.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 100.000000000
5.000000000 100.000000000
5.000000000 0.0000000...

result:

ok correct

Test #25:

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

input:

88 94
8266.2500000000

output:

177
0.000000000 0.000000000
0.000000000 94.000000000
1.000000000 94.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 94.000000000
3.000000000 94.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 94.000000000
5.000000000 94.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #26:

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

input:

75 37
2772.0000000000

output:

145
0.000000000 0.000000000
0.000000000 37.000000000
1.000000000 37.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 37.000000000
3.000000000 37.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 37.000000000
5.000000000 37.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #27:

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

input:

48 39
62.0000000000

output:

3
0.000000000 0.000000000
0.000000000 0.413043478
48.000000000 39.000000000

result:

ok correct

Test #28:

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

input:

98 94
135.9000000000

output:

3
0.000000000 0.000000000
0.000000000 0.343794749
98.000000000 94.000000000

result:

ok correct

Test #29:

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

input:

90 81
7290.0000000000

output:

177
0.000000000 0.000000000
0.000000000 81.000000000
1.000000000 81.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 81.000000000
3.000000000 81.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 81.000000000
5.000000000 81.000000000
5.000000000 0.000000000
6....

result:

ok correct

Test #30:

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

input:

90 81
121.0826164250

output:

2
0.000000000 0.000000000
90.000000000 81.000000000

result:

ok correct

Test #31:

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

input:

34 99
3366.0000000000

output:

69
0.000000000 0.000000000
0.000000000 99.000000000
1.000000000 99.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 99.000000000
3.000000000 99.000000000
3.000000000 0.000000000
4.000000000 0.000000000
4.000000000 99.000000000
5.000000000 99.000000000
5.000000000 0.000000000
6.0...

result:

ok correct

Test #32:

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

input:

34 99
104.6756896330

output:

2
0.000000000 0.000000000
34.000000000 99.000000000

result:

ok correct

Test #33:

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

input:

3 3
5.9999

output:

3
0.000000000 0.000000000
0.000000000 2.999899998
3.000000000 3.000000000

result:

ok correct

Test #34:

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

input:

3 3
6.0

output:

3
0.000000000 0.000000000
0.000000000 3.000000000
3.000000000 3.000000000

result:

ok correct

Test #35:

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

input:

3 3
6.0001

output:

5
0.000000000 0.000000000
0.000000000 3.000000000
1.000000000 3.000000000
1.000000000 2.999900002
3.000000000 3.000000000

result:

ok correct

Test #36:

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

input:

4 4
13.999998

output:

5
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000001111
4.000000000 4.000000000

result:

ok correct

Test #37:

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

input:

4 4
14.0

output:

5
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
4.000000000 4.000000000

result:

ok correct

Test #38:

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

input:

4 4
14.000002

output:

6
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
1.000005000 0.000000000
4.000000000 4.000000000

result:

ok correct

Test #39:

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

input:

4 4
15.123104

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 2.780773016
4.000000000 4.000000000

result:

ok correct

Test #40:

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

input:

4 4
15.123106

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 2.780777187
4.000000000 4.000000000

result:

ok correct

Test #41:

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

input:

4 4
15.123108

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 2.780781358
4.000000000 4.000000000

result:

ok correct

Test #42:

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

input:

4 4
14.593385

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 0.926199481
4.000000000 4.000000000

result:

ok correct

Test #43:

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

input:

4 4
14.593387

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 0.926211841
4.000000000 4.000000000

result:

ok correct

Test #44:

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

input:

4 4
14.593389

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 0.926224201
4.000000000 4.000000000

result:

ok correct

Test #45:

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

input:

2 2
4.0

output:

3
0.000000000 0.000000000
0.000000000 2.000000000
2.000000000 2.000000000

result:

ok correct

Test #46:

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

input:

3 3
5.0

output:

3
0.000000000 0.000000000
0.000000000 1.750000000
3.000000000 3.000000000

result:

ok correct

Test #47:

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

input:

4 4
15.123

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 2.780556100
4.000000000 4.000000000

result:

ok correct

Test #48:

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

input:

4 4
14.1

output:

6
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
1.240476190 0.000000000
4.000000000 4.000000000

result:

ok correct

Test #49:

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

input:

3 3
9.0

output:

5
0.000000000 0.000000000
0.000000000 3.000000000
1.000000000 3.000000000
1.000000000 0.900000000
3.000000000 3.000000000

result:

ok correct

Test #50:

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

input:

4 4
16.0

output:

7
0.000000000 0.000000000
0.000000000 4.000000000
1.000000000 4.000000000
1.000000000 0.000000000
2.000000000 0.000000000
2.000000000 4.000000000
4.000000000 4.000000000

result:

ok correct