Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
關於傳送結果
請點我
問題回報/許願
表單連結
1045 . 芽芽與傳染病
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
yok939
fortnite
User's AC Ratio
100.0% (
8/8
)
Submission's AC Ratio
38.0% (
27
/
71
)
Tags
Show solution-related tags
Algo
Algo25_a
Algo25_a_exam
Description
題目 PDF 在這裡
Input Format
Output Format
Hints
Problem Source
Subtasks
No.
Testdata Range
Score
1
0~1
0
2
2~29
10
3
30~49
10
4
50~75
10
5
76~101
30
6
0~123
40
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
2000
524288
65536
1
6
1
2000
524288
65536
1
6
2
2000
524288
65536
2
6
3
2000
524288
65536
2
6
4
2000
524288
65536
2
6
5
2000
524288
65536
2
6
6
2000
524288
65536
2
6
7
2000
524288
65536
2
6
8
2000
524288
65536
2
6
9
2000
524288
65536
2
6
10
2000
524288
65536
2
6
11
2000
524288
65536
2
6
12
2000
524288
65536
2
6
13
2000
524288
65536
2
6
14
2000
524288
65536
2
6
15
2000
524288
65536
2
6
16
2000
524288
65536
2
6
17
2000
524288
65536
2
6
18
2000
524288
65536
2
6
19
2000
524288
65536
2
6
20
2000
524288
65536
2
6
21
2000
524288
65536
2
6
22
2000
524288
65536
2
6
23
2000
524288
65536
2
6
24
2000
524288
65536
2
6
25
2000
524288
65536
2
6
26
2000
524288
65536
2
6
27
2000
524288
65536
2
6
28
2000
524288
65536
2
6
29
2000
524288
65536
2
6
30
2000
524288
65536
3
6
31
2000
524288
65536
3
6
32
2000
524288
65536
3
6
33
2000
524288
65536
3
6
34
2000
524288
65536
3
6
35
2000
524288
65536
3
6
36
2000
524288
65536
3
6
37
2000
524288
65536
3
6
38
2000
524288
65536
3
6
39
2000
524288
65536
3
6
40
2000
524288
65536
3
6
41
2000
524288
65536
3
6
42
2000
524288
65536
3
6
43
2000
524288
65536
3
6
44
2000
524288
65536
3
6
45
2000
524288
65536
3
6
46
2000
524288
65536
3
6
47
2000
524288
65536
3
6
48
2000
524288
65536
3
6
49
2000
524288
65536
3
6
50
2000
524288
65536
4
6
51
2000
524288
65536
4
6
52
2000
524288
65536
4
6
53
2000
524288
65536
4
6
54
2000
524288
65536
4
6
55
2000
524288
65536
4
6
56
2000
524288
65536
4
6
57
2000
524288
65536
4
6
58
2000
524288
65536
4
6
59
2000
524288
65536
4
6
60
2000
524288
65536
4
6
61
2000
524288
65536
4
6
62
2000
524288
65536
4
6
63
2000
524288
65536
4
6
64
2000
524288
65536
4
6
65
2000
524288
65536
4
6
66
2000
524288
65536
4
6
67
2000
524288
65536
4
6
68
2000
524288
65536
4
6
69
2000
524288
65536
4
6
70
2000
524288
65536
4
6
71
2000
524288
65536
4
6
72
2000
524288
65536
4
6
73
2000
524288
65536
4
6
74
2000
524288
65536
4
6
75
2000
524288
65536
4
6
76
2000
524288
65536
5
6
77
2000
524288
65536
5
6
78
2000
524288
65536
5
6
79
2000
524288
65536
5
6
80
2000
524288
65536
5
6
81
2000
524288
65536
5
6
82
2000
524288
65536
5
6
83
2000
524288
65536
5
6
84
2000
524288
65536
5
6
85
2000
524288
65536
5
6
86
2000
524288
65536
5
6
87
2000
524288
65536
5
6
88
2000
524288
65536
5
6
89
2000
524288
65536
5
6
90
2000
524288
65536
5
6
91
2000
524288
65536
5
6
92
2000
524288
65536
5
6
93
2000
524288
65536
5
6
94
2000
524288
65536
5
6
95
2000
524288
65536
5
6
96
2000
524288
65536
5
6
97
2000
524288
65536
5
6
98
2000
524288
65536
5
6
99
2000
524288
65536
5
6
100
2000
524288
65536
5
6
101
2000
524288
65536
5
6
102
2000
524288
65536
6
103
2000
524288
65536
6
104
2000
524288
65536
6
105
2000
524288
65536
6
106
2000
524288
65536
6
107
2000
524288
65536
6
108
2000
524288
65536
6
109
2000
524288
65536
6
110
2000
524288
65536
6
111
2000
524288
65536
6
112
2000
524288
65536
6
113
2000
524288
65536
6
114
2000
524288
65536
6
115
2000
524288
65536
6
116
2000
524288
65536
6
117
2000
524288
65536
6
118
2000
524288
65536
6
119
2000
524288
65536
6
120
2000
524288
65536
6
121
2000
524288
65536
6
122
2000
524288
65536
6
123
2000
524288
65536
6
Submit
Back to Top