QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#164970#7184. Transport Plusesucup-team265#WA 879ms9712kbC++202.9kb2023-09-05 15:04:402023-09-05 15:04:40

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 4124kb

input:

1 2
1 1
5 3
6 2

output:

4.0000000000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

score: 0
Accepted
time: 3ms
memory: 4084kb

input:

2 1
1 1
6 1
1 3
6 3

output:

2.0000000000000000
2
1 0 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.0000000000000000
0

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.4213562373095049
1
0 0 0

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100.0000000000000000
2
1 0 100
0 0 0

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0.0000000000000000
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.0000000000000000
1
1 0 0

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.7106781186547524
1
0 0 0

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.7106781186547524
1
0 0 0

result:

ok correct

Test #10:

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

input:

1 100
50 50
0 0
51 51

output:

70.7106781186547524
1
0 0 0

result:

ok correct

Test #11:

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

input:

1 100
50 50
0 0
2 53

output:

70.7106781186547524
1
0 0 0

result:

ok correct

Test #12:

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

input:

1 100
0 0
100 100
50 50

output:

141.4213562373095049
1
0 100 100

result:

ok correct

Test #13:

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

input:

1 33
0 0
100 100
50 50

output:

133.0000000000000000
3
0 50 0
1 50 100
0 100 100

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

122.0000000000000000
3
0 0 0
1 11 100
0 11 90

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

122.0000000000000000
3
0 0 0
1 0 89
0 10 89

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3.0000000000000000
1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3.0000000000000000
1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4.0000000000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.0000000000000000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 11ms
memory: 4308kb

input:

12 1
77 80
76 78
77 81
76 79
77 78
75 80
75 79
76 80
78 81
77 81
76 81
76 80
77 79
76 79

output:

1.0000000000000000
1
3 76 78

result:

ok correct

Test #21:

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

input:

5 1
40 69
37 71
37 69
36 71
38 70
40 72
40 71

output:

1.0000000000000000
1
1 37 71

result:

ok correct

Test #22:

score: 0
Accepted
time: 8ms
memory: 4336kb

input:

8 1
84 27
86 32
85 31
83 27
86 27
85 28
83 27
83 32
85 31
87 29

output:

1.0000000000000000
1
3 86 32

result:

ok correct

Test #23:

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

input:

11 1
95 30
99 36
96 33
95 36
94 30
98 33
98 36
97 31
99 33
99 31
98 35
95 36
100 32

output:

1.0000000000000000
1
2 99 36

result:

ok correct

Test #24:

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

input:

4 1
19 37
18 32
18 36
21 36
19 33
22 34

output:

2.0000000000000000
2
0 19 36
1 18 32

result:

ok correct

Test #25:

score: 0
Accepted
time: 8ms
memory: 4156kb

input:

7 1
49 6
48 8
46 3
49 9
45 6
43 3
49 8
43 8
48 2

output:

1.0000000000000000
1
5 48 8

result:

ok correct

Test #26:

score: 0
Accepted
time: 15ms
memory: 4400kb

input:

10 0
75 31
74 34
77 36
79 34
74 37
75 32
76 31
81 37
79 34
77 28
80 36
80 28

output:

0.0000000000000000
2
5 74 31
3 74 34

result:

ok correct

Test #27:

score: 0
Accepted
time: 3ms
memory: 4168kb

input:

3 3
74 19
75 15
70 17
74 10
75 17

output:

4.0000000000000000
2
0 75 19
3 75 15

result:

ok correct

Test #28:

score: 0
Accepted
time: 8ms
memory: 4172kb

input:

6 1
38 6
35 3
32 13
34 4
37 4
28 10
37 12
35 14

output:

3.0000000000000000
3
0 37 6
3 35 4
6 35 3

result:

ok correct

Test #29:

score: 0
Accepted
time: 15ms
memory: 4184kb

input:

9 2
91 54
90 52
86 61
90 59
90 63
97 54
93 60
96 56
85 63
89 58
95 59

output:

2.2360679774997897
1
0 90 52

result:

ok correct

Test #30:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

3 1
28 85
24 87
23 94
29 87
23 86

output:

2.0000000000000000
2
0 29 85
2 24 87

result:

ok correct

Test #31:

score: 0
Accepted
time: 41ms
memory: 4240kb

input:

18 1
56 70
54 77
56 72
52 71
54 69
53 67
52 72
55 73
51 71
59 74
49 77
58 80
59 72
60 77
50 70
56 71
61 71
63 79
60 76
54 69

output:

2.0000000000000000
2
1 56 69
3 54 77

result:

ok correct

Test #32:

score: 0
Accepted
time: 94ms
memory: 4244kb

input:

28 1
70 72
62 63
78 73
80 64
74 74
55 60
77 55
58 61
64 57
68 65
75 73
64 75
76 60
77 58
60 65
64 67
79 66
58 78
64 58
66 55
62 62
55 57
65 55
73 76
58 70
76 56
66 68
77 76
64 55
55 65

output:

3.0000000000000000
3
0 70 73
1 62 73
19 62 63

result:

ok correct

Test #33:

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

input:

40 1
72 56
63 68
70 58
70 63
55 55
52 76
83 52
84 86
49 66
63 76
57 65
82 77
50 78
82 76
78 53
74 58
66 65
80 71
57 77
54 71
77 86
67 88
71 71
80 74
65 70
48 66
80 86
82 69
72 78
72 73
74 65
84 49
68 75
47 52
75 82
83 55
52 76
49 88
47 48
70 61
45 60
44 49

output:

2.0000000000000000
2
28 63 73
8 63 68

result:

ok correct

Test #34:

score: 0
Accepted
time: 280ms
memory: 5548kb

input:

50 1
67 73
81 81
88 73
64 40
45 53
70 65
50 73
70 50
81 53
75 56
43 76
74 40
82 59
41 66
41 45
45 48
84 46
78 50
88 69
70 45
80 82
69 43
55 42
52 74
59 85
57 70
43 53
53 45
66 46
43 81
64 55
78 61
66 51
48 40
44 73
87 42
68 73
77 60
77 45
87 65
58 56
47 58
44 54
57 77
62 85
80 83
82 54
54 82
69 48
4...

output:

2.0000000000000000
2
1 43 73
28 81 81

result:

ok correct

Test #35:

score: 0
Accepted
time: 405ms
memory: 9712kb

input:

59 1
15 7
43 24
67 8
23 32
62 55
65 33
33 17
47 22
59 30
56 40
51 46
19 23
63 16
68 30
60 34
59 19
51 42
69 12
68 57
50 59
16 20
46 42
33 11
56 41
41 14
50 56
61 44
67 14
47 57
69 59
34 55
66 47
42 44
39 34
14 32
16 53
29 9
52 55
37 41
49 38
18 27
50 43
41 43
30 32
20 61
42 45
57 39
20 17
70 8
36 27...

output:

2.0000000000000000
2
50 43 7
52 43 24

result:

ok correct

Test #36:

score: 0
Accepted
time: 466ms
memory: 5568kb

input:

65 2
60 33
67 26
70 39
46 50
24 42
73 36
33 68
51 16
63 79
40 77
65 30
48 58
44 38
31 14
40 69
84 30
47 38
82 39
48 35
87 37
68 58
82 41
88 38
38 62
43 48
51 19
69 63
87 64
66 49
72 48
63 19
67 79
42 41
49 56
59 19
57 65
41 64
55 52
60 53
75 61
59 21
76 36
35 21
61 77
37 75
55 13
87 60
61 45
93 70
7...

output:

4.0000000000000000
2
37 60 37
51 67 26

result:

ok correct

Test #37:

score: 0
Accepted
time: 649ms
memory: 9104kb

input:

78 2
42 19
48 4
47 15
64 21
20 8
94 20
19 50
23 76
33 77
28 76
81 5
86 38
77 66
44 38
93 36
60 13
45 25
28 61
73 18
67 59
77 77
78 63
82 13
60 7
83 53
84 40
40 16
78 9
91 20
22 49
80 65
30 34
92 43
32 77
80 47
52 23
81 4
76 44
36 62
43 70
86 21
19 66
47 30
62 3
74 35
68 52
83 19
45 68
29 22
22 4
62 ...

output:

4.0000000000000000
2
45 22 19
48 48 4

result:

ok correct

Test #38:

score: 0
Accepted
time: 793ms
memory: 7712kb

input:

89 1
10 58
20 62
87 86
74 45
53 94
23 35
22 18
66 8
35 15
24 20
58 40
29 88
49 48
77 33
41 50
55 27
44 17
58 25
35 22
23 60
85 39
14 31
95 83
66 53
54 35
46 14
52 34
91 76
93 78
84 7
90 72
19 12
55 15
91 56
31 12
25 42
72 84
87 29
59 89
18 67
33 16
21 39
41 64
59 87
17 43
64 46
55 33
19 28
50 57
24 ...

output:

2.0000000000000000
2
77 20 58
66 20 62

result:

ok correct

Test #39:

score: 0
Accepted
time: 879ms
memory: 5472kb

input:

97 1
100 68
49 12
23 89
58 29
19 63
69 17
65 71
24 81
27 76
56 47
84 70
70 71
3 41
4 43
16 65
22 92
84 83
50 62
10 80
49 49
88 54
38 94
35 91
97 90
38 57
38 95
31 40
18 66
65 0
21 11
17 17
26 17
92 98
97 69
46 63
23 2
100 33
24 88
69 52
45 86
31 57
56 10
21 19
56 63
12 57
3 38
80 1
84 16
100 80
68 2...

output:

2.0000000000000000
2
35 49 33
18 49 12

result:

ok correct

Test #40:

score: 0
Accepted
time: 199ms
memory: 4252kb

input:

99 5
84 19
36 19
82 53
34 59
52 35
88 59
52 41
34 47
94 59
94 47
82 35
58 59
34 17
40 29
70 59
58 23
58 17
40 53
82 65
46 47
70 41
88 35
88 41
94 29
64 41
52 23
76 47
64 47
46 23
52 47
94 35
70 47
94 65
34 53
52 59
88 29
76 23
46 35
34 23
40 59
88 23
94 41
34 41
88 17
82 41
58 41
40 41
46 59
46 29
9...

output:

9.0000000000000000
3
0 84 17
11 34 19
0 36 19

result:

ok correct

Test #41:

score: 0
Accepted
time: 198ms
memory: 4244kb

input:

99 5
58 44
65 63
44 65
50 41
92 71
86 71
44 29
38 65
56 77
68 59
44 35
56 41
74 59
98 77
92 35
56 53
86 47
98 41
44 41
50 65
68 47
62 47
38 41
68 71
86 35
74 35
98 59
68 53
74 41
98 29
68 29
74 77
98 47
44 71
38 53
80 29
92 29
74 53
86 77
44 53
38 77
56 71
44 77
98 53
62 71
44 47
50 53
86 53
80 59
8...

output:

9.0000000000000000
3
0 56 44
89 65 65
0 65 63

result:

ok correct

Test #42:

score: 0
Accepted
time: 200ms
memory: 4180kb

input:

100 4
83 12
65 17
93 26
63 20
51 14
51 38
75 32
69 14
87 20
45 2
69 50
93 56
93 2
69 38
93 14
51 2
81 26
93 38
81 14
39 14
75 8
75 44
93 44
87 44
45 56
93 20
57 44
81 44
87 2
75 38
39 20
69 20
45 50
39 2
63 32
57 50
81 56
39 38
45 38
39 8
45 26
69 8
81 38
81 50
69 44
57 26
51 20
51 32
87 14
63 2
39 ...

output:

8.0000000000000000
3
0 83 14
95 63 17
0 65 17

result:

ok correct

Test #43:

score: 0
Accepted
time: 197ms
memory: 4300kb

input:

100 4
54 77
43 59
21 39
9 27
45 33
63 75
39 39
21 81
39 75
27 81
15 27
39 33
9 63
63 63
21 27
27 33
45 81
51 63
39 63
57 81
51 27
63 27
33 57
63 45
51 39
45 63
27 51
51 51
33 75
39 57
15 81
15 63
15 75
39 27
51 45
45 27
45 75
51 75
57 75
33 69
63 81
21 75
63 69
39 69
51 57
57 63
15 39
21 69
15 33
21...

output:

8.0000000000000000
3
0 54 75
35 45 59
0 43 59

result:

ok correct

Test #44:

score: 0
Accepted
time: 194ms
memory: 4244kb

input:

99 3
14 11
43 12
35 44
17 20
17 32
17 14
35 62
53 68
17 68
35 50
41 56
53 26
53 62
23 50
41 38
23 62
53 56
53 14
23 44
29 68
29 38
59 8
29 50
23 68
17 62
29 56
41 14
35 56
11 62
53 8
23 38
17 56
11 8
59 26
59 62
17 8
59 38
41 32
29 62
59 20
47 32
41 44
41 8
29 26
41 68
47 26
17 38
53 32
17 44
47 56
...

output:

8.0000000000000000
3
0 14 14
25 41 12
0 43 12

result:

ok correct

Test #45:

score: 0
Accepted
time: 194ms
memory: 4472kb

input:

99 6
26 90
33 41
47 74
59 98
23 86
47 98
71 92
71 74
47 92
35 44
47 62
47 44
35 50
41 80
29 92
59 50
23 44
65 38
35 68
35 62
29 68
41 98
59 68
71 38
53 44
65 74
65 98
65 80
23 92
53 38
59 56
47 50
71 44
41 92
29 50
41 44
23 80
71 56
23 56
29 86
71 68
23 98
65 56
35 80
41 56
65 44
47 68
59 44
29 80
3...

output:

10.0000000000000000
3
0 26 92
64 35 41
0 33 41

result:

ok correct

Test #46:

score: 0
Accepted
time: 196ms
memory: 4236kb

input:

100 6
51 50
86 14
53 66
83 60
77 18
53 24
47 12
65 24
77 24
41 36
47 66
41 60
35 18
47 42
77 30
83 36
59 12
47 36
77 36
71 42
71 66
65 12
59 24
65 66
59 42
47 48
65 18
71 12
47 60
35 12
83 12
53 36
83 66
89 60
41 42
77 42
71 30
71 48
83 48
35 48
59 36
53 12
41 24
47 30
65 48
83 54
89 12
89 54
89 48
...

output:

10.0000000000000000
3
0 53 50
40 86 12
0 86 14

result:

ok correct

Test #47:

score: 0
Accepted
time: 199ms
memory: 4280kb

input:

99 4
70 60
46 67
60 39
78 27
24 33
24 39
48 27
30 63
72 57
72 45
30 39
72 63
66 21
60 33
36 57
78 39
84 51
60 51
54 27
54 33
42 33
72 51
42 39
24 45
72 27
48 51
72 21
24 21
36 51
48 57
42 57
48 45
66 57
36 63
66 27
54 57
42 21
66 51
48 21
84 21
24 51
84 45
42 63
54 45
78 57
60 21
66 33
30 21
42 27
6...

output:

8.0000000000000000
3
0 72 60
53 46 69
0 46 67

result:

ok correct

Test #48:

score: 0
Accepted
time: 198ms
memory: 4244kb

input:

99 6
70 46
81 81
48 72
72 66
42 78
90 54
60 90
42 48
42 66
78 36
78 54
60 48
84 90
54 60
90 78
48 36
48 96
90 42
90 66
66 42
66 90
48 60
48 78
84 78
54 48
66 78
48 54
90 90
84 36
54 42
78 96
60 36
90 96
42 90
48 48
54 66
72 60
54 96
42 72
60 84
90 84
60 96
84 96
84 72
66 48
84 66
60 66
90 60
48 84
6...

output:

11.0000000000000000
3
0 70 48
50 78 81
0 81 81

result:

ok correct

Test #49:

score: 0
Accepted
time: 200ms
memory: 4180kb

input:

100 4
43 69
53 54
36 47
61 67
46 67
36 87
61 72
71 62
36 57
61 82
61 57
46 47
51 77
66 52
71 67
46 77
81 87
41 67
66 82
46 82
71 42
71 77
51 72
71 72
76 57
71 57
56 67
56 52
81 47
46 57
41 72
66 72
41 87
56 87
71 87
81 67
61 62
51 42
81 62
51 82
66 67
66 57
41 62
81 57
71 52
51 62
71 82
51 87
56 62
...

output:

8.0000000000000000
3
0 43 67
65 51 54
0 53 54

result:

ok correct

Test #50:

score: 0
Accepted
time: 196ms
memory: 4232kb

input:

100 6
42 80
48 85
55 67
50 72
75 62
85 82
80 57
40 57
70 52
55 82
80 77
45 92
80 47
70 57
60 57
75 87
45 57
65 72
75 52
70 92
40 92
65 87
45 87
65 92
55 92
60 92
65 47
60 52
50 87
50 57
70 77
40 82
45 52
85 67
70 62
85 77
65 82
70 47
75 72
60 77
55 77
55 57
65 67
65 62
80 67
80 82
75 77
55 72
50 67
...

output:

7.8102496759066544
1
0 48 85

result:

ok correct

Test #51:

score: 0
Accepted
time: 191ms
memory: 4240kb

input:

99 4
63 60
23 35
55 48
60 53
45 33
20 68
55 58
40 53
50 58
35 73
25 48
40 63
65 48
65 68
15 73
55 33
40 68
65 33
30 63
45 73
50 38
65 53
45 68
40 73
15 33
30 58
20 58
40 58
20 43
35 43
30 43
15 38
25 53
65 58
50 73
60 33
45 43
50 43
25 58
45 58
55 68
30 73
30 53
65 73
35 38
50 48
60 38
35 58
55 63
6...

output:

8.0000000000000000
3
0 65 60
16 23 33
0 23 35

result:

ok correct

Test #52:

score: 0
Accepted
time: 196ms
memory: 4180kb

input:

99 5
49 66
88 61
71 38
71 48
66 63
56 53
86 73
86 43
91 53
61 63
61 68
51 38
71 53
41 48
61 73
61 58
71 58
71 68
76 53
86 38
76 43
71 78
81 78
41 38
86 58
86 48
66 43
81 48
91 58
41 63
46 78
91 38
61 38
51 63
66 58
56 68
86 68
86 63
46 53
46 73
51 73
61 48
81 63
81 53
76 58
46 38
71 63
66 48
61 78
5...

output:

9.0000000000000000
3
0 49 68
35 86 61
0 88 61

result:

ok correct

Test #53:

score: 0
Accepted
time: 71ms
memory: 4376kb

input:

26 1
78 67
36 13
52 59
16 71
34 71
28 59
34 53
4 89
10 47
34 89
28 35
88 65
16 35
28 47
58 41
40 29
88 29
22 29
88 11
82 11
70 65
58 47
76 77
40 59
70 17
58 23
28 59
46 23

output:

6.0000000000000000
4
0 78 65
10 34 65
3 34 13
0 36 13

result:

ok correct

Test #54:

score: 0
Accepted
time: 139ms
memory: 4180kb

input:

47 11
32 35
64 5
84 20
72 74
96 56
78 38
42 8
60 44
54 26
60 56
66 68
96 50
18 56
30 8
48 98
48 68
54 86
36 20
12 92
60 38
18 2
78 86
48 38
66 80
84 86
30 26
24 74
42 20
66 2
42 50
36 50
24 74
36 44
42 20
84 50
42 56
96 86
84 26
36 56
30 68
12 92
18 80
84 20
12 38
24 62
96 62
96 38
30 74
96 32

output:

16.0000000000000000
3
0 30 35
12 64 8
0 64 5

result:

ok correct

Test #55:

score: 0
Accepted
time: 115ms
memory: 4244kb

input:

46 7
33 13
34 31
61 33
25 57
61 21
91 57
73 21
73 57
55 27
61 3
97 33
55 63
37 3
37 45
19 33
1 63
49 57
37 15
7 45
37 57
85 51
91 21
1 33
61 27
85 9
31 51
37 45
7 33
55 57
31 3
85 27
55 27
85 51
79 39
85 27
1 15
73 57
91 51
97 51
37 51
1 33
19 15
1 63
79 15
91 15
31 57
61 33
49 51

output:

12.0000000000000000
3
0 31 13
24 31 31
0 34 31

result:

ok correct

Test #56:

score: 0
Accepted
time: 133ms
memory: 4372kb

input:

57 4
28 51
34 51
19 67
67 73
1 25
13 73
55 37
37 25
25 37
25 43
1 7
31 25
37 55
67 67
25 1
37 7
19 31
7 55
1 7
19 19
61 25
1 19
67 25
37 37
13 67
61 73
43 25
1 37
37 49
49 19
1 31
61 37
43 19
1 55
61 43
49 67
31 37
67 19
61 43
13 67
1 43
19 73
55 25
49 1
43 37
7 67
49 7
1 31
37 25
7 37
25 61
7 73
67...

output:

6.0000000000000000
1
0 34 51

result:

ok correct

Test #57:

score: 0
Accepted
time: 56ms
memory: 4188kb

input:

23 7
57 5
68 29
48 8
78 62
72 56
12 38
18 44
72 68
12 74
0 74
48 68
78 32
66 56
42 74
84 32
6 68
30 38
78 62
84 2
6 68
90 14
42 62
78 38
54 74
90 62

output:

18.0000000000000000
3
0 66 5
11 66 29
0 68 29

result:

ok correct

Test #58:

score: 0
Accepted
time: 50ms
memory: 4180kb

input:

20 10
46 82
23 76
37 42
55 60
25 42
73 0
7 6
31 18
61 78
67 60
13 36
61 48
79 78
31 0
37 6
19 72
43 48
13 90
13 42
37 90
67 12
73 96

output:

16.0000000000000000
3
0 46 78
7 23 78
0 23 76

result:

ok correct

Test #59:

score: 0
Accepted
time: 128ms
memory: 4376kb

input:

44 5
62 78
8 60
28 64
82 52
28 88
82 70
52 58
94 52
40 64
46 28
58 70
70 34
94 52
22 82
28 58
16 64
88 40
16 34
88 16
88 82
4 88
22 64
70 16
88 16
10 58
28 28
4 70
34 58
10 76
82 88
52 88
40 58
40 64
16 22
58 22
76 46
10 58
10 82
34 88
64 16
34 28
70 70
10 64
52 76
52 40
28 22

output:

9.0000000000000000
3
0 62 76
27 10 60
0 8 60

result:

ok correct

Test #60:

score: 0
Accepted
time: 146ms
memory: 4184kb

input:

51 7
71 11
64 47
85 56
61 20
67 50
1 68
97 32
31 50
79 32
97 32
37 68
67 62
85 20
79 8
79 50
61 50
13 14
49 26
43 2
67 68
19 14
55 20
73 68
7 26
37 2
91 56
13 62
1 20
97 20
37 20
7 56
73 50
55 56
1 14
19 62
25 62
49 26
91 32
43 38
49 32
43 8
55 50
73 14
25 32
97 26
43 8
13 8
79 38
55 44
19 8
37 44
3...

output:

12.0000000000000000
3
0 73 11
30 64 50
0 64 47

result:

ok correct

Test #61:

score: 0
Accepted
time: 192ms
memory: 4236kb

input:

82 10
77 64
45 40
31 72
31 18
31 60
25 78
43 30
73 18
91 12
67 60
79 30
31 42
25 66
73 66
31 18
43 72
85 30
67 72
91 24
79 36
43 24
43 60
37 24
49 30
61 30
49 48
73 30
49 12
91 42
55 12
55 60
73 72
67 42
79 48
43 60
73 24
43 78
91 72
91 36
37 66
43 54
61 30
43 60
73 24
73 42
61 54
31 30
31 18
67 60
...

output:

16.0000000000000000
3
0 79 64
18 45 36
0 45 40

result:

ok correct

Test #62:

score: 0
Accepted
time: 192ms
memory: 4240kb

input:

65 5
48 25
18 80
46 53
61 58
31 53
16 78
26 98
6 83
11 33
16 63
41 33
31 78
21 63
11 88
21 68
36 23
11 23
6 98
46 88
46 58
46 43
41 13
46 98
11 68
31 53
46 43
36 48
21 78
41 53
41 88
21 68
46 48
41 28
56 13
41 28
41 83
51 68
31 58
56 38
6 78
6 73
36 98
51 98
16 63
46 28
26 78
31 58
41 48
6 78
56 43
...

output:

10.0000000000000000
3
0 46 25
59 18 83
0 18 80

result:

ok correct

Test #63:

score: 0
Accepted
time: 72ms
memory: 4304kb

input:

26 9
82 63
72 53
25 70
75 95
30 95
10 95
45 65
55 70
80 65
10 70
10 55
85 60
30 80
0 65
20 85
25 55
85 90
50 65
5 45
15 50
30 85
25 70
35 65
40 45
90 85
55 90
100 60
45 90

output:

14.1421356237309505
1
0 72 53

result:

ok correct

Test #64:

score: 0
Accepted
time: 79ms
memory: 4464kb

input:

33 2
41 34
16 39
53 72
3 12
43 17
8 32
8 32
43 12
53 12
8 52
8 37
28 62
3 52
38 27
8 82
8 67
28 32
18 37
18 87
53 32
33 22
13 52
38 17
53 17
8 72
23 82
53 37
3 37
48 22
53 22
23 27
53 62
48 72
23 52
3 72

output:

7.0000000000000000
3
0 41 37
9 16 37
0 16 39

result:

ok correct

Test #65:

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

input:

48 2
98 73
43 58
40 55
35 50
15 75
25 80
90 70
90 70
25 85
100 55
90 95
60 90
60 45
40 100
40 100
65 100
75 70
30 40
50 45
55 90
10 90
30 50
35 65
95 50
20 95
95 95
100 95
100 70
50 55
90 80
75 60
50 35
30 70
60 75
40 85
5 60
55 35
95 60
55 85
15 95
5 50
70 50
70 55
85 80
90 90
80 60
85 40
50 45
45 ...

output:

7.0000000000000000
3
0 100 73
8 43 55
0 43 58

result:

ok correct

Test #66:

score: -100
Wrong Answer
time: 160ms
memory: 4404kb

input:

76 6
52 56
63 14
51 100
33 1
51 78
33 45
87 12
39 45
51 100
45 56
87 100
75 100
75 34
69 67
87 12
63 89
27 89
87 78
57 67
63 1
27 78
27 78
45 34
45 78
69 89
33 78
63 34
87 100
45 12
75 34
87 45
45 67
27 78
63 34
87 45
57 67
39 67
81 45
51 89
39 23
57 23
39 56
45 78
75 78
81 56
87 89
75 67
69 67
27 1...

output:

9.2360679774997897
3
0 51 56
53 62 12
0 63 14

result:

wrong answer read 9.236068 but expected 9.000000, error = 0.236068