USACO 2019 February Contest, BronzeProblem 1. Sleepy Cow Herding 题解

这道题在纸上画下流程就能得出最大值为max(a[1]-a[0],a[2]-a[1])-1，因为要慢慢地移动，所以要在这个公式内所有的点走一遍。

反而最小值需要考虑三种情况，第一种本身就挨着，第二种，两个中间有1个空隙，第三种，之间空多少，两次就足够，例如第一次移到中间的右边相隔一个位置，右边的移动到中间的空隙即可。

#include<bits/stdc++.h>using namespace std;
vector<int> a;int b,c,d;int main(){  cin>>b>>c>>d;  a.push_back(b);a.push_back(c);a.push_back(d);  sort(a.begin(),a.end());  if(a[0]==a[2]-2)cout<<0<<endl;  else if(a[1]==a[2]-2 || a[0]==a[1]-2)cout<<1<<endl;  else{    cout<<2<<endl;  }  cout<<max(a[2]-a[1],a[1]-a[0])-1;  return 0;}