QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#171687#7184. Transport Plusesucup-team1588#TL 1567ms21288kbC++205.1kb2023-09-09 17:26:522023-09-09 17:26:53

詳細信息

Test #1:

score: 100
Accepted
time: 486ms
memory: 20172kb

input:

1 2
1 1
5 3
6 2

output:

4.0000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #2:

score: 0
Accepted
time: 581ms
memory: 20456kb

input:

2 1
1 1
6 1
1 3
6 3

output:

2.0000
2
1 0 3
2 6 1

result:

ok correct

Test #3:

score: 0
Accepted
time: 305ms
memory: 4144kb

input:

0 0
1 1
1 1

output:

0.0000
0

result:

ok correct

Test #4:

score: 0
Accepted
time: 306ms
memory: 4148kb

input:

0 0
100 100
0 0

output:

141.4214
53
0 99 99
0 96 96
0 93 93
0 90 90
0 87 87
0 84 84
0 81 81
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 64 64
0 63 63
0 62 62
0 61 61
0 60 60
0 59 59
0 58 58
0 57 57
0 56 56
0 55 55
0 53 53
0 51 51
0 49 49
0 47 47
0 45 45
0 43 43
0 41 41
...

result:

ok correct

Test #5:

score: 0
Accepted
time: 428ms
memory: 11848kb

input:

1 0
100 100
0 0
100 100

output:

100.0000
2
1 0 100
0 0 0

result:

ok correct

Test #6:

score: 0
Accepted
time: 436ms
memory: 12408kb

input:

1 0
100 100
0 0
100 0

output:

0.0000
1
1 0 0

result:

ok correct

Test #7:

score: 0
Accepted
time: 426ms
memory: 11688kb

input:

1 0
100 100
0 0
0 100

output:

0.0000
1
1 0 0

result:

ok correct

Test #8:

score: 0
Accepted
time: 264ms
memory: 4244kb

input:

1 100
50 50
0 0
50 50

output:

70.7107
31
0 49 49
0 46 46
0 43 43
0 40 40
0 37 37
0 34 34
0 31 31
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 14 14
0 13 13
0 12 12
0 11 11
0 10 10
0 9 9
0 8 8
0 7 7
0 6 6
0 4 4
0 2 2
0 0 0

result:

ok correct

Test #9:

score: 0
Accepted
time: 265ms
memory: 4376kb

input:

1 100
50 50
0 0
0 50

output:

70.7107
31
0 49 49
0 46 46
0 43 43
0 40 40
0 37 37
0 34 34
0 31 31
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 14 14
0 13 13
0 12 12
0 11 11
0 10 10
0 9 9
0 8 8
0 7 7
0 6 6
0 4 4
0 2 2
0 0 0

result:

ok correct

Test #10:

score: 0
Accepted
time: 260ms
memory: 4096kb

input:

1 100
50 50
0 0
51 51

output:

70.7107
31
0 49 49
0 46 46
0 43 43
0 40 40
0 37 37
0 34 34
0 31 31
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 14 14
0 13 13
0 12 12
0 11 11
0 10 10
0 9 9
0 8 8
0 7 7
0 6 6
0 4 4
0 2 2
0 0 0

result:

ok correct

Test #11:

score: 0
Accepted
time: 264ms
memory: 4092kb

input:

1 100
50 50
0 0
2 53

output:

70.7107
31
0 49 49
0 46 46
0 43 43
0 40 40
0 37 37
0 34 34
0 31 31
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 14 14
0 13 13
0 12 12
0 11 11
0 10 10
0 9 9
0 8 8
0 7 7
0 6 6
0 4 4
0 2 2
0 0 0

result:

ok correct

Test #12:

score: 0
Accepted
time: 260ms
memory: 4252kb

input:

1 100
0 0
100 100
50 50

output:

141.4214
53
0 1 1
0 4 4
0 7 7
0 10 10
0 13 13
0 16 16
0 19 19
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 38 38
0 39 39
0 40 40
0 41 41
0 42 42
0 43 43
0 44 44
0 45 45
0 47 47
0 49 49
0 51 51
0 53 53
0 55 55
0 57 57
0 59 59
0 61 6...

result:

ok correct

Test #13:

score: 0
Accepted
time: 365ms
memory: 4428kb

input:

1 33
0 0
100 100
50 50

output:

133.0000
3
0 0 50
1 50 100
0 100 100

result:

ok correct

Test #14:

score: 0
Accepted
time: 373ms
memory: 4252kb

input:

1 12
100 0
11 90
0 100

output:

122.0000
3
0 0 0
1 11 100
0 11 90

result:

ok correct

Test #15:

score: 0
Accepted
time: 372ms
memory: 4096kb

input:

1 12
100 0
10 89
0 100

output:

122.0000
3
0 0 0
1 0 89
0 10 89

result:

ok correct

Test #16:

score: 0
Accepted
time: 564ms
memory: 20644kb

input:

2 1
2 1
5 1
1 3
6 3

output:

3.0000
1
0 5 1

result:

ok correct

Test #17:

score: 0
Accepted
time: 569ms
memory: 20932kb

input:

2 2
2 1
5 1
1 3
6 3

output:

3.0000
1
0 5 1

result:

ok correct

Test #18:

score: 0
Accepted
time: 504ms
memory: 20604kb

input:

1 2
1 1
5 3
7 2

output:

4.0000
3
0 1 2
1 5 2
0 5 3

result:

ok correct

Test #19:

score: 0
Accepted
time: 494ms
memory: 21064kb

input:

1 2
1 1
5 4
6 2

output:

4.0000
3
0 1 2
1 6 4
0 5 4

result:

ok correct

Test #20:

score: 0
Accepted
time: 903ms
memory: 11908kb

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

result:

ok correct

Test #21:

score: 0
Accepted
time: 646ms
memory: 12060kb

input:

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

output:

1.0000
1
1 37 71

result:

ok correct

Test #22:

score: 0
Accepted
time: 803ms
memory: 12404kb

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

result:

ok correct

Test #23:

score: 0
Accepted
time: 847ms
memory: 13424kb

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

result:

ok correct

Test #24:

score: 0
Accepted
time: 626ms
memory: 11944kb

input:

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

output:

2.0000
2
3 18 33
1 18 32

result:

ok correct

Test #25:

score: 0
Accepted
time: 796ms
memory: 21288kb

input:

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

output:

1.0000
1
5 48 8

result:

ok correct

Test #26:

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

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

result:

ok correct

Test #27:

score: 0
Accepted
time: 540ms
memory: 12924kb

input:

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

output:

4.0000
2
0 75 19
3 75 15

result:

ok correct

Test #28:

score: 0
Accepted
time: 754ms
memory: 20424kb

input:

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

output:

3.0000
3
0 37 6
3 35 4
6 35 3

result:

ok correct

Test #29:

score: 0
Accepted
time: 731ms
memory: 12152kb

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

result:

ok correct

Test #30:

score: 0
Accepted
time: 538ms
memory: 11740kb

input:

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

output:

2.0000
2
0 29 85
2 24 87

result:

ok correct

Test #31:

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

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.0000
2
13 49 70
9 54 77

result:

ok correct

Test #32:

score: 0
Accepted
time: 1567ms
memory: 11744kb

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

result:

ok correct

Test #33:

score: -100
Time Limit Exceeded

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:


result: