题目
题意
有n只牛,它们围成一个环。其中第1只牛和第n只牛相邻。
初始有若干只(m)感染的牛。
对于每一秒,会发生以下事情。
- 选择未感染的一只牛,将它保护起来,使得他终生不感染。
- 对于没有被保护的、未感染的牛,如果它至少有一只相邻的牛被感染,那么它也被感染。
对于每一秒,应保护哪些牛,使得最终被感染的牛,数量最少。输出最终被感染的牛的数量。
数据范围
1
<
=
n
<
=
1
0
9
,
1
<
=
m
<
=
1
0
5
,
n
1
