由于高传染性的牛传染病 COWVID-19 的爆发,Farmer John 非常担忧他的奶牛们的健康。
尽管他尽了最大努力使他的 N N N 头奶牛们践行“社交距离”,还是有许多奶牛不幸染上了疾病。
编号为 1 … N 1…N 1…N 的奶牛们分别位于一条长直道路上的不同位置(相当于一维数轴),奶牛 i i i 位于位置 x i x_i xi。
Farmer John 知道存在一个半径 R R R,任何与一头被感染的奶牛距离不超过 R R R 单位的奶牛也会被感染(然后会传染给与其距离
由于高传染性的牛传染病 COWVID-19 的爆发,Farmer John 非常担忧他的奶牛们的健康。
尽管他尽了最大努力使他的 N N N 头奶牛们践行“社交距离”,还是有许多奶牛不幸染上了疾病。
编号为 1 … N 1…N 1…N 的奶牛们分别位于一条长直道路上的不同位置(相当于一维数轴),奶牛 i i i 位于位置 x i x_i xi。
Farmer John 知道存在一个半径 R R R,任何与一头被感染的奶牛距离不超过 R R R 单位的奶牛也会被感染(然后会传染给与其距离