QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#171109#7184. Transport Plusesucup-team1933#WA 26ms19504kbC++202.4kb2023-09-09 16:28:212023-09-09 16:28:21

詳細信息

Test #1:

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

input:

1 2
1 1
5 3
6 2

output:

4.000000
3
0 1.000000 2.000000
1 6.000000 3.000000
0 5.000000 3.000000

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2.000000
2
1 1.000000 3.000000
2 6.000000 1.000000

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.000000
1
0 1.000000 1.000000

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.421356
1
0 0.000000 0.000000

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100.000000
2
1 100.000000 0.000000
0 0.000000 0.000000

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0.000000
1
1 0.000000 0.000000

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.000000
1
1 0.000000 0.000000

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.710678
1
0 0.000000 0.000000

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.710678
1
0 0.000000 0.000000

result:

ok correct

Test #10:

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

input:

1 100
50 50
0 0
51 51

output:

70.710678
1
0 0.000000 0.000000

result:

ok correct

Test #11:

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

input:

1 100
50 50
0 0
2 53

output:

70.710678
1
0 0.000000 0.000000

result:

ok correct

Test #12:

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

input:

1 100
0 0
100 100
50 50

output:

141.421356
1
0 100.000000 100.000000

result:

ok correct

Test #13:

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

input:

1 33
0 0
100 100
50 50

output:

133.000000
3
0 50.000000 0.000000
1 50.000000 100.000000
0 100.000000 100.000000

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

122.000000
3
0 0.000000 0.000000
1 11.000000 100.000000
0 11.000000 90.000000

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

122.000000
3
0 0.000000 0.000000
1 0.000000 89.000000
0 10.000000 89.000000

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3.000000
1
0 5.000000 1.000000

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3.000000
1
0 5.000000 1.000000

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4.000000
3
0 1.000000 2.000000
1 5.000000 2.000000
0 5.000000 3.000000

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.000000
3
0 1.000000 2.000000
1 6.000000 4.000000
0 5.000000 4.000000

result:

ok correct

Test #20:

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

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.000000
1
3 76.000000 78.000000

result:

ok correct

Test #21:

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

input:

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

output:

1.000000
1
1 37.000000 71.000000

result:

ok correct

Test #22:

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

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.000000
1
3 86.000000 32.000000

result:

ok correct

Test #23:

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

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.000000
1
2 99.000000 36.000000

result:

ok correct

Test #24:

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

input:

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

output:

2.000000
2
0 18.000000 37.000000
1 18.000000 32.000000

result:

ok correct

Test #25:

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

input:

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

output:

1.000000
1
5 48.000000 8.000000

result:

ok correct

Test #26:

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

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.000000
3
5 77.000000 31.000000
1 77.000000 34.000000
2 74.000000 34.000000

result:

ok correct

Test #27:

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

input:

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

output:

4.000000
2
0 75.000000 19.000000
3 75.000000 15.000000

result:

ok correct

Test #28:

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

input:

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

output:

3.000000
3
0 37.000000 6.000000
3 35.000000 4.000000
6 35.000000 3.000000

result:

ok correct

Test #29:

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

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.236068
1
0 90.000000 52.000000

result:

ok correct

Test #30:

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

input:

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

output:

2.000000
2
0 29.000000 85.000000
2 24.000000 87.000000

result:

ok correct

Test #31:

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

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.000000
2
1 56.000000 77.000000
9 54.000000 77.000000

result:

ok correct

Test #32:

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

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.000000
3
0 70.000000 73.000000
1 62.000000 73.000000
19 62.000000 63.000000

result:

ok correct

Test #33:

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

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.000000
2
27 72.000000 76.000000
8 63.000000 68.000000

result:

ok correct

Test #34:

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

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.000000
2
1 88.000000 81.000000
28 81.000000 81.000000

result:

ok correct

Test #35:

score: 0
Accepted
time: 7ms
memory: 10748kb

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.000000
2
50 43.000000 7.000000
52 43.000000 24.000000

result:

ok correct

Test #36:

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

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.000000
2
37 60.000000 79.000000
30 67.000000 26.000000

result:

ok correct

Test #37:

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

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.000000
2
45 81.000000 19.000000
35 48.000000 4.000000

result:

ok correct

Test #38:

score: 0
Accepted
time: 17ms
memory: 17052kb

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.000000
2
77 41.000000 58.000000
52 20.000000 62.000000

result:

ok correct

Test #39:

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

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.000000
2
81 49.000000 89.000000
18 49.000000 12.000000

result:

ok correct

Test #40:

score: 0
Accepted
time: 18ms
memory: 17448kb

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.000000
3
0 84.000000 17.000000
11 34.000000 19.000000
0 36.000000 19.000000

result:

ok correct

Test #41:

score: 0
Accepted
time: 14ms
memory: 17372kb

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.000000
3
0 56.000000 44.000000
89 65.000000 65.000000
0 65.000000 63.000000

result:

ok correct

Test #42:

score: 0
Accepted
time: 19ms
memory: 19016kb

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.000000
3
0 83.000000 14.000000
95 63.000000 17.000000
0 65.000000 17.000000

result:

ok correct

Test #43:

score: 0
Accepted
time: 18ms
memory: 14340kb

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.000000
3
0 54.000000 75.000000
35 45.000000 59.000000
0 43.000000 59.000000

result:

ok correct

Test #44:

score: 0
Accepted
time: 17ms
memory: 14232kb

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.000000
3
0 17.000000 11.000000
4 43.000000 14.000000
0 43.000000 12.000000

result:

ok correct

Test #45:

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

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.000000
3
0 26.000000 92.000000
64 35.000000 41.000000
0 33.000000 41.000000

result:

ok correct

Test #46:

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

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.000000
3
0 53.000000 50.000000
40 86.000000 12.000000
0 86.000000 14.000000

result:

ok correct

Test #47:

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

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.000000
3
0 72.000000 60.000000
53 46.000000 69.000000
0 46.000000 67.000000

result:

ok correct

Test #48:

score: 0
Accepted
time: 18ms
memory: 19400kb

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.000000
3
0 72.000000 46.000000
73 81.000000 78.000000
0 81.000000 81.000000

result:

ok correct

Test #49:

score: 0
Accepted
time: 26ms
memory: 19504kb

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.000000
3
0 43.000000 67.000000
65 51.000000 54.000000
0 53.000000 54.000000

result:

ok correct

Test #50:

score: 0
Accepted
time: 19ms
memory: 17460kb

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.810250
1
0 48.000000 85.000000

result:

ok correct

Test #51:

score: 0
Accepted
time: 14ms
memory: 16864kb

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.000000
3
0 65.000000 60.000000
16 23.000000 33.000000
0 23.000000 35.000000

result:

ok correct

Test #52:

score: 0
Accepted
time: 18ms
memory: 15396kb

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.000000
3
0 51.000000 66.000000
32 88.000000 63.000000
0 88.000000 61.000000

result:

ok correct

Test #53:

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

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.000000
4
0 78.000000 65.000000
10 88.000000 65.000000
17 36.000000 11.000000
0 36.000000 13.000000

result:

ok correct

Test #54:

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

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.000000
3
0 30.000000 35.000000
12 64.000000 8.000000
0 64.000000 5.000000

result:

ok correct

Test #55:

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

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.000000
3
0 33.000000 15.000000
16 37.000000 31.000000
0 34.000000 31.000000

result:

ok correct

Test #56:

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

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.000000
1
0 34.000000 51.000000

result:

ok correct

Test #57:

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

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.000000
3
0 66.000000 5.000000
11 66.000000 29.000000
0 68.000000 29.000000

result:

ok correct

Test #58:

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

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.000000
3
0 46.000000 78.000000
7 23.000000 78.000000
0 23.000000 76.000000

result:

ok correct

Test #59:

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

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.000000
3
0 62.000000 76.000000
27 10.000000 60.000000
0 8.000000 60.000000

result:

ok correct

Test #60:

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

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.000000
3
0 73.000000 11.000000
30 64.000000 50.000000
0 64.000000 47.000000

result:

ok correct

Test #61:

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

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.000000
3
0 79.000000 64.000000
18 45.000000 36.000000
0 45.000000 40.000000

result:

ok correct

Test #62:

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

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.000000
3
0 46.000000 25.000000
59 18.000000 83.000000
0 18.000000 80.000000

result:

ok correct

Test #63:

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

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.142136
1
0 72.000000 53.000000

result:

ok correct

Test #64:

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

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.000000
3
0 41.000000 37.000000
9 16.000000 37.000000
0 16.000000 39.000000

result:

ok correct

Test #65:

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

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.000000
3
0 100.000000 73.000000
8 43.000000 55.000000
0 43.000000 58.000000

result:

ok correct

Test #66:

score: 0
Accepted
time: 7ms
memory: 14648kb

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.000000
3
0 51.000000 56.000000
53 63.000000 12.000000
0 63.000000 14.000000

result:

ok correct

Test #67:

score: -100
Wrong Answer
time: 3ms
memory: 12140kb

input:

33 3
78 43
38 85
62 60
52 90
77 50
27 90
42 10
27 40
7 90
87 70
7 70
87 60
17 40
42 90
27 50
92 70
67 10
7 100
42 70
72 50
92 30
62 50
52 20
92 0
47 30
67 0
92 90
27 0
12 40
32 70
22 70
37 90
27 20
32 40
52 80

output:

10.000000
4
0 78.000000 40.000000
6 27.000000 90.000000
30 37.000000 85.000000
0 38.000000 85.000000

result:

wrong answer read 10.000000 but expected 8.000000, error = 2.000000