QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#183532#7184. Transport PlusesZhangYiDeWA 4ms14392kbC++204.1kb2023-09-19 16:40:582023-09-19 16:40:58

詳細信息

Test #1:

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

input:

1 2
1 1
5 3
6 2

output:

4
3
0 1 2
1 6 3
0 5 3

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2
2
1 0 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0
0

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.4213562373
1
0 0 0

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100
101
1 0 100
0 0 99
0 0 98
0 0 97
0 0 96
0 0 95
0 0 94
0 0 93
0 0 92
0 0 91
0 0 90
0 0 89
0 0 88
0 0 87
0 0 86
0 0 85
0 0 84
0 0 83
0 0 82
0 0 81
0 0 80
0 0 79
0 0 78
0 0 77
0 0 76
0 0 75
0 0 74
0 0 73
0 0 72
0 0 71
0 0 70
0 0 69
0 0 68
0 0 67
0 0 66
0 0 65
0 0 64
0 0 63
0 0 62
0 0 61
0 0 60
0 0 ...

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0
1
1 0 0

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.7106781187
1
0 0 0

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.7106781187
1
0 0 0

result:

ok correct

Test #10:

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

input:

1 100
50 50
0 0
51 51

output:

70.7106781187
1
0 0 0

result:

ok correct

Test #11:

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

input:

1 100
50 50
0 0
2 53

output:

70.7106781187
1
0 0 0

result:

ok correct

Test #12:

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

input:

1 100
0 0
100 100
50 50

output:

141.4213562373
1
0 100 100

result:

ok correct

Test #13:

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

input:

1 33
0 0
100 100
50 50

output:

133
101
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 40
0 0 41
0 0 42
0 0 43
...

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

122
111
0 99 0
0 98 0
0 97 0
0 96 0
0 95 0
0 94 0
0 93 0
0 92 0
0 91 0
0 90 0
0 89 0
0 88 0
0 87 0
0 86 0
0 85 0
0 84 0
0 83 0
0 82 0
0 81 0
0 80 0
0 79 0
0 78 0
0 77 0
0 76 0
0 75 0
0 74 0
0 73 0
0 72 0
0 71 0
0 70 0
0 69 0
0 68 0
0 67 0
0 66 0
0 65 0
0 64 0
0 63 0
0 62 0
0 61 0
0 60 0
0 59 0
0 58 ...

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

122
111
0 99 0
0 98 0
0 97 0
0 96 0
0 95 0
0 94 0
0 93 0
0 92 0
0 91 0
0 90 0
0 89 0
0 88 0
0 87 0
0 86 0
0 85 0
0 84 0
0 83 0
0 82 0
0 81 0
0 80 0
0 79 0
0 78 0
0 77 0
0 76 0
0 75 0
0 74 0
0 73 0
0 72 0
0 71 0
0 70 0
0 69 0
0 68 0
0 67 0
0 66 0
0 65 0
0 64 0
0 63 0
0 62 0
0 61 0
0 60 0
0 59 0
0 58 ...

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

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

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
1
3 76 78

result:

ok correct

Test #21:

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

input:

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

output:

1
1
1 37 71

result:

ok correct

Test #22:

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

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
1
3 86 32

result:

ok correct

Test #23:

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

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
1
2 99 36

result:

ok correct

Test #24:

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

input:

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

output:

2
2
0 18 37
1 18 32

result:

ok correct

Test #25:

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

input:

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

output:

1
1
5 48 8

result:

ok correct

Test #26:

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

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
2
5 74 31
3 74 34

result:

ok correct

Test #27:

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

input:

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

output:

4
2
0 75 19
3 75 15

result:

ok correct

Test #28:

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

input:

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

output:

3
3
0 37 6
3 37 14
6 35 3

result:

ok correct

Test #29:

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

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.2360679775
1
0 90 52

result:

ok correct

Test #30:

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

input:

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

output:

2
2
0 29 85
2 24 87

result:

ok correct

Test #31:

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

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
2
0 56 69
3 54 77

result:

ok correct

Test #32:

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

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
3
0 70 73
1 62 73
19 62 63

result:

ok correct

Test #33:

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

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
2
27 63 78
8 63 68

result:

ok correct

Test #34:

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

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
2
1 43 73
28 81 81

result:

ok correct

Test #35:

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

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
2
50 43 7
52 43 24

result:

ok correct

Test #36:

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

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
2
37 60 37
51 67 26

result:

ok correct

Test #37:

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

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
2
45 83 4
35 48 4

result:

ok correct

Test #38:

score: 0
Accepted
time: 4ms
memory: 14212kb

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
2
77 20 58
66 20 62

result:

ok correct

Test #39:

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

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
2
35 49 33
18 49 12

result:

ok correct

Test #40:

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

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
5
0 83 19
0 82 19
79 36 17
0 36 18
0 36 19

result:

ok correct

Test #41:

score: 0
Accepted
time: 4ms
memory: 14392kb

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
5
0 57 44
0 56 44
89 65 65
0 65 64
0 65 63

result:

ok correct

Test #42:

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

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
5
0 83 13
0 83 14
95 63 17
0 64 17
0 65 17

result:

ok correct

Test #43:

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

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
5
0 54 76
0 54 75
35 45 59
0 44 59
0 43 59

result:

ok correct

Test #44:

score: 0
Accepted
time: 4ms
memory: 13160kb

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
6
0 13 11
0 12 11
0 11 11
93 43 14
0 43 13
0 43 12

result:

ok correct

Test #45:

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

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
5
0 26 91
0 26 92
64 35 41
0 34 41
0 33 41

result:

ok correct

Test #46:

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

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
5
0 52 50
0 53 50
40 86 12
0 86 13
0 86 14

result:

ok correct

Test #47:

score: 0
Accepted
time: 4ms
memory: 13392kb

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
5
0 71 60
0 72 60
53 46 69
0 46 68
0 46 67

result:

ok correct

Test #48:

score: 0
Accepted
time: 4ms
memory: 13272kb

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
6
0 70 47
0 70 48
50 78 81
0 79 81
0 80 81
0 81 81

result:

ok correct

Test #49:

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

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
5
0 42 69
0 41 69
75 53 52
0 53 53
0 53 54

result:

ok correct

Test #50:

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

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.8102496759
1
0 48 85

result:

ok correct

Test #51:

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

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
5
0 64 60
0 65 60
16 23 33
0 23 34
0 23 35

result:

ok correct

Test #52:

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

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
5
0 49 67
0 49 68
35 86 61
0 87 61
0 88 61

result:

ok correct

Test #53:

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

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
6
0 77 67
0 76 67
21 76 11
17 36 11
0 36 12
0 36 13

result:

ok correct

Test #54:

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

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
6
0 31 35
0 30 35
12 64 8
0 64 7
0 64 6
0 64 5

result:

ok correct

Test #55:

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

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
6
0 32 13
0 31 13
24 31 31
0 32 31
0 33 31
0 34 31

result:

ok correct

Test #56:

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

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
6
0 29 51
0 30 51
0 31 51
0 32 51
0 33 51
0 34 51

result:

ok correct

Test #57:

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

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:

19
7
0 56 5
0 55 5
0 54 5
22 54 56
11 66 29
0 67 29
0 68 29

result:

wrong answer read 19.000000 but expected 18.000000, error = 1.000000