QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#171285#7184. Transport Plusesucup-team1212#WA 21ms26568kbC++202.9kb2023-09-09 16:44:092023-09-09 16:44:33

詳細信息

Test #1:

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

input:

1 2
1 1
5 3
6 2

output:

4.0000000000
4
0 1 1
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

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

input:

2 1
1 1
6 1
1 3
6 3

output:

2.0000000000
3
0 1 1
1 0 3
2 6 1

result:

ok correct

Test #3:

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

input:

0 0
1 1
1 1

output:

0.0000000000
1
0 1 1

result:

ok correct

Test #4:

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

input:

0 0
100 100
0 0

output:

141.4213562373
1
0 0 0

result:

ok correct

Test #5:

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

input:

1 0
100 100
0 0
100 100

output:

100.0000000000
102
0 100 100
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 ...

result:

ok correct

Test #6:

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

input:

1 0
100 100
0 0
100 0

output:

0.0000000000
2
0 100 100
1 0 0

result:

ok correct

Test #7:

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

input:

1 0
100 100
0 0
0 100

output:

0.0000000000
2
0 100 100
1 0 0

result:

ok correct

Test #8:

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

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

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: 4ms
memory: 10700kb

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

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

input:

1 33
0 0
100 100
50 50

output:

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

result:

ok correct

Test #14:

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

input:

1 12
100 0
11 90
0 100

output:

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

result:

ok correct

Test #15:

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

input:

1 12
100 0
10 89
0 100

output:

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

result:

ok correct

Test #16:

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

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

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

input:

1 2
1 1
5 3
7 2

output:

4.0000000000
4
0 1 1
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

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

input:

1 2
1 1
5 4
6 2

output:

4.0000000000
4
0 1 1
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 21ms
memory: 26568kb

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
2
0 77 80
3 76 78

result:

ok correct

Test #21:

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

input:

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

output:

1.0000000000
2
0 40 69
1 37 71

result:

ok correct

Test #22:

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

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
2
0 84 27
3 86 32

result:

ok correct

Test #23:

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

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
2
0 95 30
2 99 36

result:

ok correct

Test #24:

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

input:

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

output:

2.0000000000
3
0 19 37
3 18 33
0 18 32

result:

ok correct

Test #25:

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

input:

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

output:

1.0000000000
2
0 49 6
5 48 8

result:

ok correct

Test #26:

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

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
0 75 31
4 74 32
3 74 34

result:

ok correct

Test #27:

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

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