来源:JZOJ,Luogu P6191 传送门
题目背景
一年一度的展会要来临了, F a r m e r J o h n Farmer John FarmerJohn 想要把 N ( 1 ≤ N ≤ 100 , 0001 ≤ N ≤ 100 , 000 ) N(1 \leq N \leq 100,0001≤N≤100,000) N(1≤N≤100,0001≤N≤100,000)只奶牛和公牛安排在单独的一行中。 J o h n John John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵架,以至于斗殴,破坏这和谐的环境。
题目描述
J o h n John John 非常的足智多谋,他计算出任何两只公牛之间至少要有 K ( 0 ≤ K < N 0 ≤ K < N ) K(0 \leq K \lt N0≤K<N) K(0≤