//分析合法情况,设b,d,s中小的为t,那么合法情况无外乎7中,b,d,s可以为t或者t+1,但b,s,d不能同时为t+1,否则最小不为t。
//显然要从最大餐数入手,因为最小餐数可以为0,不具有参考价值,但最大餐数决定了上界。
//我的具体解法是对于最大餐数为b,s,d的情况,依次匹配合法情况,求出最小值
//例如最大餐数为b的情况下,匹配(t,t,t),(t+1,t,t),(t+1,t+1,t),(t+1,t,t+1),综合求取最小值
int main(){
// pre();
__int64 b, s, d;
scanf("%I64d%I64d%I64d",&b, &s, &d);
if(b<=1&&s<=1&&d<=1){
puts("0");
}else if(b>=s&&b>=d){
ll ans=(b-s+b-d);
ans=min(ans,abs(b-1-s)+abs(b-1-d));
ans=min(ans,abs(b-s)+abs(b-1-d));
ans=min(ans,abs(b-1-s)+abs(b-d));
printf("%I64d\n",ans);
}else if(s>=b&s>=d){
ll ans=(s-b+s-d);
ans=min(ans,abs(s-1-b)+abs(s-1-d));
ans=min(ans,abs(s-1-b)+abs(s-d));
ans=min(ans,abs(s-b)+abs(s-1-d));
printf("%I64d\n",ans);
}else{
ll ans=(d-b+d-s);
ans=min(ans,abs(d-1-s)+abs(d-1-b));
ans=min(ans,abs(d-s)+abs(d-1-b));
ans=min(ans,abs(d-b)+abs(d-1-s));
printf("%I64d\n",ans);
}
return 0;
}
Codeforces Round #377 (Div. 2) C Sanatorium
最新推荐文章于 2016-11-14 14:14:44 发布