QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#171555#7184. Transport Plusesucup-team1212#WA 20ms27008kbC++203.1kb2023-09-09 17:12:192023-09-09 17:12:20

詳細信息

Test #1:

score: 100
Accepted
time: 6ms
memory: 11364kb

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: 8ms
memory: 13112kb

input:

2 1
1 1
6 1
1 3
6 3

output:

2.0000000000
2
1 0 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.0000000000
1
0 1 1

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.4213562373
1
0 0 0

result:

ok correct

Test #5:

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

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: 6ms
memory: 10784kb

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: 10792kb

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: 3ms
memory: 10960kb

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: 0ms
memory: 10764kb

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: 3ms
memory: 10764kb

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: 3ms
memory: 10984kb

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: 3ms
memory: 10760kb

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: 6ms
memory: 10976kb

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: 6ms
memory: 10764kb

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: 3ms
memory: 10756kb

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: 8ms
memory: 12416kb

input:

2 1
2 1
5 1
1 3
6 3

output:

3.0000000000
1
0 5 1

result:

ok correct

Test #17:

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

input:

2 2
2 1
5 1
1 3
6 3

output:

3.0000000000
1
0 5 1

result:

ok correct

Test #18:

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

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: 6ms
memory: 10696kb

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: 14ms
memory: 26204kb

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: 10ms
memory: 17080kb

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: 5ms
memory: 20720kb

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: 16ms
memory: 27008kb

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
10 99 36

result:

ok correct

Test #24:

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

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: 20560kb

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: 20ms
memory: 24944kb

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
2
4 74 32
3 74 34

result:

ok correct

Test #27:

score: -100
Wrong Answer
time: 4ms
memory: 14836kb

input:

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

output:

4.1231056256
1
0 75 15

result:

wrong answer read 4.123106 but expected 4.000000, error = 0.123106
English 繁體中文 简体中文

伺服器時間: 2025-02-02 14:57:32 | 開源專案