Codeforces Round #377 (Div. 2) C Sanatorium

//分析合法情况,设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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值