QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#403155#2290. Kinking CablesdXqwqAC ✓0ms3980kbC++232.0kb2024-05-01 22:01:392024-05-01 22:01:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

79 78
1980.7712136406

output:

27
0.0000000000 0.0000000000
0.0000000000 78.0000000000
1.0000000000 0.0000000000
1.0000000000 78.0000000000
2.0000000000 0.0000000000
2.0000000000 78.0000000000
3.0000000000 0.0000000000
3.0000000000 78.0000000000
4.0000000000 0.0000000000
4.0000000000 78.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #2:

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

input:

33 65
1947.7601065763

output:

32
0.0000000000 0.0000000000
0.0000000000 65.0000000000
1.0000000000 0.0000000000
1.0000000000 65.0000000000
2.0000000000 0.0000000000
2.0000000000 65.0000000000
3.0000000000 0.0000000000
3.0000000000 65.0000000000
4.0000000000 0.0000000000
4.0000000000 65.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #3:

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

input:

51 51
555.0803652025

output:

12
0.0000000000 0.0000000000
0.0000000000 51.0000000000
1.0000000000 0.0000000000
1.0000000000 51.0000000000
2.0000000000 0.0000000000
2.0000000000 51.0000000000
3.0000000000 0.0000000000
3.0000000000 51.0000000000
4.0000000000 0.0000000000
4.0000000000 51.0000000000
27.0000000000 9.1247608634
51.00...

result:

ok correct

Test #4:

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

input:

49 2
67.3588717350

output:

14
0.0000000000 0.0000000000
0.0000000000 2.0000000000
1.0000000000 0.0000000000
1.0000000000 2.0000000000
2.0000000000 0.0000000000
2.0000000000 2.0000000000
3.0000000000 0.0000000000
3.0000000000 2.0000000000
4.0000000000 0.0000000000
4.0000000000 2.0000000000
5.0000000000 0.0000000000
5.000000000...

result:

ok correct

Test #5:

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

input:

37 48
1713.3643608504

output:

38
0.0000000000 0.0000000000
0.0000000000 48.0000000000
1.0000000000 0.0000000000
1.0000000000 48.0000000000
2.0000000000 0.0000000000
2.0000000000 48.0000000000
3.0000000000 0.0000000000
3.0000000000 48.0000000000
4.0000000000 0.0000000000
4.0000000000 48.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #6:

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

input:

51 79
820.1218304546

output:

12
0.0000000000 0.0000000000
0.0000000000 79.0000000000
1.0000000000 0.0000000000
1.0000000000 79.0000000000
2.0000000000 0.0000000000
2.0000000000 79.0000000000
3.0000000000 0.0000000000
3.0000000000 79.0000000000
4.0000000000 0.0000000000
4.0000000000 79.0000000000
27.0000000000 29.7754248250
51.0...

result:

ok correct

Test #7:

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

input:

6 8
37.5338494218

output:

6
0.0000000000 0.0000000000
0.0000000000 8.0000000000
1.0000000000 0.0000000000
1.0000000000 8.0000000000
3.0000000000 1.7625819445
6.0000000000 8.0000000000

result:

ok correct

Test #8:

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

input:

5 5
7.1908428511

output:

3
0.0000000000 0.0000000000
4.6101450920 5.0000000000
5.0000000000 5.0000000000

result:

ok correct

Test #9:

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

input:

5 4
8.3927665498

output:

3
0.0000000000 0.0000000000
0.6615743041 4.0000000000
5.0000000000 4.0000000000

result:

ok correct

Test #10:

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

input:

4 2
6.4617533647

output:

4
0.0000000000 0.0000000000
0.0000000000 2.0000000000
2.0000000000 1.0116626620
4.0000000000 2.0000000000

result:

ok correct

Test #11:

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

input:

91 87
4830.8473359767

output:

57
0.0000000000 0.0000000000
0.0000000000 87.0000000000
1.0000000000 0.0000000000
1.0000000000 87.0000000000
2.0000000000 0.0000000000
2.0000000000 87.0000000000
3.0000000000 0.0000000000
3.0000000000 87.0000000000
4.0000000000 0.0000000000
4.0000000000 87.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #12:

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

input:

90 90
5088.9280941138

output:

58
0.0000000000 0.0000000000
0.0000000000 90.0000000000
1.0000000000 0.0000000000
1.0000000000 90.0000000000
2.0000000000 0.0000000000
2.0000000000 90.0000000000
3.0000000000 0.0000000000
3.0000000000 90.0000000000
4.0000000000 0.0000000000
4.0000000000 90.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #13:

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

input:

90 92
7004.0153432299

output:

78
0.0000000000 0.0000000000
0.0000000000 92.0000000000
1.0000000000 0.0000000000
1.0000000000 92.0000000000
2.0000000000 0.0000000000
2.0000000000 92.0000000000
3.0000000000 0.0000000000
3.0000000000 92.0000000000
4.0000000000 0.0000000000
4.0000000000 92.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #14:

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

input:

91 83
1879.3819547895

output:

24
0.0000000000 0.0000000000
0.0000000000 83.0000000000
1.0000000000 0.0000000000
1.0000000000 83.0000000000
2.0000000000 0.0000000000
2.0000000000 83.0000000000
3.0000000000 0.0000000000
3.0000000000 83.0000000000
4.0000000000 0.0000000000
4.0000000000 83.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #15:

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

input:

3 81
199.2077743610

output:

4
0.0000000000 0.0000000000
0.0000000000 81.0000000000
1.0000000000 21.9172644932
3.0000000000 81.0000000000

result:

ok correct

Test #16:

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

input:

4 89
288.5915130114

output:

6
0.0000000000 0.0000000000
0.0000000000 89.0000000000
1.0000000000 0.0000000000
1.0000000000 89.0000000000
2.0000000000 78.3232708219
4.0000000000 89.0000000000

result:

ok correct

Test #17:

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

input:

95 3
175.9210001082

output:

34
0.0000000000 0.0000000000
0.0000000000 3.0000000000
1.0000000000 0.0000000000
1.0000000000 3.0000000000
2.0000000000 0.0000000000
2.0000000000 3.0000000000
3.0000000000 0.0000000000
3.0000000000 3.0000000000
4.0000000000 0.0000000000
4.0000000000 3.0000000000
5.0000000000 0.0000000000
5.000000000...

result:

ok correct

Test #18:

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

input:

84 4
310.3037172015

output:

66
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0000000000 4.0000000000
2.0000000000 0.0000000000
2.0000000000 4.0000000000
3.0000000000 0.0000000000
3.0000000000 4.0000000000
4.0000000000 0.0000000000
4.0000000000 4.0000000000
5.0000000000 0.0000000000
5.000000000...

result:

ok correct

Test #19:

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

input:

2 2
2.8284271248

output:

3
0.0000000000 0.0000000000
1.9999997616 2.0000000000
2.0000000000 2.0000000000

result:

ok correct

Test #20:

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

input:

100 100
10000.0000000000

output:

102
0.0000000000 0.0000000000
0.0000000000 100.0000000000
1.0000000000 0.0000000000
1.0000000000 100.0000000000
2.0000000000 0.0000000000
2.0000000000 100.0000000000
3.0000000000 0.0000000000
3.0000000000 100.0000000000
4.0000000000 0.0000000000
4.0000000000 100.0000000000
5.0000000000 0.0000000000
...

result:

ok correct

Test #21:

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

input:

100 100
9999.2500000000

output:

102
0.0000000000 0.0000000000
0.0000000000 100.0000000000
1.0000000000 0.0000000000
1.0000000000 100.0000000000
2.0000000000 0.0000000000
2.0000000000 100.0000000000
3.0000000000 0.0000000000
3.0000000000 100.0000000000
4.0000000000 0.0000000000
4.0000000000 100.0000000000
5.0000000000 0.0000000000
...

result:

ok correct

Test #22:

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

input:

100 100
2723.8981892905

output:

28
0.0000000000 0.0000000000
0.0000000000 100.0000000000
1.0000000000 0.0000000000
1.0000000000 100.0000000000
2.0000000000 0.0000000000
2.0000000000 100.0000000000
3.0000000000 0.0000000000
3.0000000000 100.0000000000
4.0000000000 0.0000000000
4.0000000000 100.0000000000
5.0000000000 0.0000000000
5...

result:

ok correct

Test #23:

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

input:

100 100
8994.4904261819

output:

92
0.0000000000 0.0000000000
0.0000000000 100.0000000000
1.0000000000 0.0000000000
1.0000000000 100.0000000000
2.0000000000 0.0000000000
2.0000000000 100.0000000000
3.0000000000 0.0000000000
3.0000000000 100.0000000000
4.0000000000 0.0000000000
4.0000000000 100.0000000000
5.0000000000 0.0000000000
5...

result:

ok correct

Test #24:

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

input:

100 100
881.4998747190

output:

10
0.0000000000 0.0000000000
0.0000000000 100.0000000000
1.0000000000 0.0000000000
1.0000000000 100.0000000000
2.0000000000 0.0000000000
2.0000000000 100.0000000000
3.0000000000 0.0000000000
3.0000000000 100.0000000000
51.0000000000 23.3073576102
100.0000000000 100.0000000000

result:

ok correct

Test #25:

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

input:

88 94
8266.2500000000

output:

90
0.0000000000 0.0000000000
0.0000000000 94.0000000000
1.0000000000 0.0000000000
1.0000000000 94.0000000000
2.0000000000 0.0000000000
2.0000000000 94.0000000000
3.0000000000 0.0000000000
3.0000000000 94.0000000000
4.0000000000 0.0000000000
4.0000000000 94.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #26:

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

input:

75 37
2772.0000000000

output:

76
0.0000000000 0.0000000000
0.0000000000 37.0000000000
1.0000000000 0.0000000000
1.0000000000 37.0000000000
2.0000000000 0.0000000000
2.0000000000 37.0000000000
3.0000000000 0.0000000000
3.0000000000 37.0000000000
4.0000000000 0.0000000000
4.0000000000 37.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #27:

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

input:

48 39
62.0000000000

output:

3
0.0000000000 0.0000000000
47.3214282990 39.0000000000
48.0000000000 39.0000000000

result:

ok correct

Test #28:

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

input:

98 94
135.9000000000

output:

3
0.0000000000 0.0000000000
97.6199208423 94.0000000000
98.0000000000 94.0000000000

result:

ok correct

Test #29:

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

input:

90 81
7290.0000000000

output:

92
0.0000000000 0.0000000000
0.0000000000 81.0000000000
1.0000000000 0.0000000000
1.0000000000 81.0000000000
2.0000000000 0.0000000000
2.0000000000 81.0000000000
3.0000000000 0.0000000000
3.0000000000 81.0000000000
4.0000000000 0.0000000000
4.0000000000 81.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #30:

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

input:

90 81
121.0826164250

output:

3
0.0000000000 0.0000000000
89.9999996647 81.0000000000
90.0000000000 81.0000000000

result:

ok correct

Test #31:

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

input:

34 99
3366.0000000000

output:

36
0.0000000000 0.0000000000
0.0000000000 99.0000000000
1.0000000000 0.0000000000
1.0000000000 99.0000000000
2.0000000000 0.0000000000
2.0000000000 99.0000000000
3.0000000000 0.0000000000
3.0000000000 99.0000000000
4.0000000000 0.0000000000
4.0000000000 99.0000000000
5.0000000000 0.0000000000
5.0000...

result:

ok correct

Test #32:

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

input:

34 99
104.6756896330

output:

3
0.0000000000 0.0000000000
33.9999998733 99.0000000000
34.0000000000 99.0000000000

result:

ok correct

Test #33:

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

input:

3 3
5.9999

output:

3
0.0000000000 0.0000000000
0.0000999570 3.0000000000
3.0000000000 3.0000000000

result:

ok correct

Test #34:

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

input:

3 3
6.0

output:

3
0.0000000000 0.0000000000
0.0000000894 3.0000000000
3.0000000000 3.0000000000

result:

ok correct

Test #35:

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

input:

3 3
6.0001

output:

4
0.0000000000 0.0000000000
0.0000000000 3.0000000000
1.0000000000 2.9884529114
3.0000000000 3.0000000000

result:

ok correct

Test #36:

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

input:

4 4
13.999998

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
2.3423322439 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #37:

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

input:

4 4
14.0

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
2.3423292041 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #38:

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

input:

4 4
14.000002

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
2.3423261642 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #39:

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

input:

4 4
15.123104

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0000016093 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #40:

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

input:

4 4
15.123106

output:

6
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0000000000 4.0000000000
2.0000000000 3.9992675781
4.0000000000 4.0000000000

result:

ok correct

Test #41:

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

input:

4 4
15.123108

output:

6
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0000000000 4.0000000000
2.0000000000 3.9982299805
4.0000000000 4.0000000000

result:

ok correct

Test #42:

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

input:

4 4
14.593385

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.5701501966 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #43:

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

input:

4 4
14.593387

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.5701478720 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #44:

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

input:

4 4
14.593389

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.5701455474 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #45:

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

input:

2 2
4.0

output:

3
0.0000000000 0.0000000000
0.0000000596 2.0000000000
2.0000000000 2.0000000000

result:

ok correct

Test #46:

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

input:

3 3
5.0

output:

3
0.0000000000 0.0000000000
1.2499998808 3.0000000000
3.0000000000 3.0000000000

result:

ok correct

Test #47:

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

input:

4 4
15.123

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0001056790 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #48:

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

input:

4 4
14.1

output:

5
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
2.1989172101 4.0000000000
4.0000000000 4.0000000000

result:

ok correct

Test #49:

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

input:

3 3
9.0

output:

4
0.0000000000 0.0000000000
0.0000000000 3.0000000000
1.0000000000 0.4382623136
3.0000000000 3.0000000000

result:

ok correct

Test #50:

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

input:

4 4
16.0

output:

6
0.0000000000 0.0000000000
0.0000000000 4.0000000000
1.0000000000 0.0000000000
1.0000000000 4.0000000000
2.0000000000 2.8137137890
4.0000000000 4.0000000000

result:

ok correct