QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#173289#7184. Transport Plusesucup-team1182#WA 18ms51832kbC++234.6kb2023-09-09 22:58:112023-09-09 22:58:11

詳細信息

Test #1:

score: 100
Accepted
time: 13ms
memory: 51228kb

input:

1 2
1 1
5 3
6 2

output:

4.0000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2.0000000000
2
1 6 3
2 6 1

result:

ok correct

Test #3:

score: 0
Accepted
time: 12ms
memory: 50948kb

input:

0 0
1 1
1 1

output:

0.0000000000
0

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

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

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100.0000000000
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
...

result:

ok correct

Test #6:

score: 0
Accepted
time: 9ms
memory: 51124kb

input:

1 0
100 100
0 0
100 0

output:

0.0000000000
1
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.0000000000
1
1 0 0

result:

ok correct

Test #8:

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

input:

1 100
50 50
0 0
50 50

output:

70.7106781187
50
0 49 49
0 48 48
0 47 47
0 46 46
0 45 45
0 44 44
0 43 43
0 42 42
0 41 41
0 40 40
0 39 39
0 38 38
0 37 37
0 36 36
0 35 35
0 34 34
0 33 33
0 32 32
0 31 31
0 30 30
0 29 29
0 28 28
0 27 27
0 26 26
0 25 25
0 24 24
0 23 23
0 22 22
0 21 21
0 20 20
0 19 19
0 18 18
0 17 17
0 16 16
0 15 15
0 1...

result:

ok correct

Test #9:

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

input:

1 100
50 50
0 0
0 50

output:

70.7106781187
50
0 49 49
0 48 48
0 47 47
0 46 46
0 45 45
0 44 44
0 43 43
0 42 42
0 41 41
0 40 40
0 39 39
0 38 38
0 37 37
0 36 36
0 35 35
0 34 34
0 33 33
0 32 32
0 31 31
0 30 30
0 29 29
0 28 28
0 27 27
0 26 26
0 25 25
0 24 24
0 23 23
0 22 22
0 21 21
0 20 20
0 19 19
0 18 18
0 17 17
0 16 16
0 15 15
0 1...

result:

ok correct

Test #10:

score: 0
Accepted
time: 12ms
memory: 51144kb

input:

1 100
50 50
0 0
51 51

output:

70.7106781187
50
0 49 49
0 48 48
0 47 47
0 46 46
0 45 45
0 44 44
0 43 43
0 42 42
0 41 41
0 40 40
0 39 39
0 38 38
0 37 37
0 36 36
0 35 35
0 34 34
0 33 33
0 32 32
0 31 31
0 30 30
0 29 29
0 28 28
0 27 27
0 26 26
0 25 25
0 24 24
0 23 23
0 22 22
0 21 21
0 20 20
0 19 19
0 18 18
0 17 17
0 16 16
0 15 15
0 1...

result:

ok correct

Test #11:

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

input:

1 100
50 50
0 0
2 53

output:

70.7106781187
50
0 49 49
0 48 48
0 47 47
0 46 46
0 45 45
0 44 44
0 43 43
0 42 42
0 41 41
0 40 40
0 39 39
0 38 38
0 37 37
0 36 36
0 35 35
0 34 34
0 33 33
0 32 32
0 31 31
0 30 30
0 29 29
0 28 28
0 27 27
0 26 26
0 25 25
0 24 24
0 23 23
0 22 22
0 21 21
0 20 20
0 19 19
0 18 18
0 17 17
0 16 16
0 15 15
0 1...

result:

ok correct

Test #12:

score: 0
Accepted
time: 9ms
memory: 51300kb

input:

1 100
0 0
100 100
50 50

output:

141.4213562373
100
0 1 1
0 2 2
0 3 3
0 4 4
0 5 5
0 6 6
0 7 7
0 8 8
0 9 9
0 10 10
0 11 11
0 12 12
0 13 13
0 14 14
0 15 15
0 16 16
0 17 17
0 18 18
0 19 19
0 20 20
0 21 21
0 22 22
0 23 23
0 24 24
0 25 25
0 26 26
0 27 27
0 28 28
0 29 29
0 30 30
0 31 31
0 32 32
0 33 33
0 34 34
0 35 35
0 36 36
0 37 37
0 3...

result:

ok correct

Test #13:

score: 0
Accepted
time: 9ms
memory: 51208kb

input:

1 33
0 0
100 100
50 50

output:

133.0000000000
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...

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

122.0000000000
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...

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

122.0000000000
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...

result:

ok correct

Test #16:

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

input:

2 1
2 1
5 1
1 3
6 3

output:

3.0000000000
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #17:

score: 0
Accepted
time: 5ms
memory: 51272kb

input:

2 2
2 1
5 1
1 3
6 3

output:

3.0000000000
3
0 3 1
0 4 1
0 5 1

result:

ok correct

Test #18:

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

input:

1 2
1 1
5 3
7 2

output:

4.0000000000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.0000000000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

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

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

result:

ok correct

Test #21:

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

input:

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

output:

1.0000000000
1
1 37 71

result:

ok correct

Test #22:

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

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

result:

ok correct

Test #23:

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

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

result:

ok correct

Test #24:

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

input:

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

output:

2.0000000000
2
3 18 33
0 18 32

result:

ok correct

Test #25:

score: 0
Accepted
time: 13ms
memory: 51480kb

input:

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

output:

1.0000000000
1
5 48 8

result:

ok correct

Test #26:

score: 0
Accepted
time: 9ms
memory: 51764kb

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.0000000000
3
4 75 28
8 74 28
3 74 34

result:

ok correct

Test #27:

score: 0
Accepted
time: 9ms
memory: 51284kb

input:

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

output:

4.0000000000
2
2 74 15
0 75 15

result:

ok correct

Test #28:

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

input:

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

output:

3.0000000000
3
0 37 6
3 35 4
0 35 3

result:

ok correct

Test #29:

score: -100
Wrong Answer
time: 6ms
memory: 51752kb

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.4142135624
2
0 91 53
0 90 52

result:

wrong answer read 2.414214 but expected 2.236068, error = 0.178146
English 繁體中文 简体中文

伺服器時間: 2025-02-02 11:46:05 | 開源專案