[Acwing] AcWing 1683. 困牛放牧 分类讨论

前言

传送门 :

题解

因为贪心WA了一发,所以考虑分类讨论

• 如果本来都是相邻的 那么肯定 不管最长还是最短都是 0
• 考虑最短 :
  • 如果两头牛相差 1 1 1,显然我们一步就可以插到中间
  • 否则需要两步
• 考虑最长 :
  • 显然两头奶牛相邻差的最大值 − 1 -1 −1就是

Mycode

void solve()
{
	cin>>a[1]>>a[2]>>a[3];
	sort(a+1,a+4);
	if(a[2] - a[1] == a[3] - a[2] && a[2] - a[1] == 1){
		cout