Codeforces Round #377 (Div. 2) C. Sanatorium 分类讨论

Source

Codeforces Round #377 (Div. 2)

My Solution

题意：总共有记录的是a个早餐，b个午餐，c个完成，然后自己来确定他到达的时候比如到的是早餐前、午餐前、晚餐前，然后确定离开的时候，对于不同的到达时间和离开时间可以计算出不同的遗漏记录的餐数，其最小值就是答案了。(由于求最小值，所以就假设没有一天是一整天不去吃饭的)，^_^

分类讨论，笔者认为其实根据谁是最大值讨论就好了 ☺☺

LL maxv = max(a, max(b, c));
if(a == b && b == c) ans = 0;
else if(a == maxv){
if(max(b, c) != a){
ans = a - 1 - b + a - 1 - c;
}
else if(a == b){
if(b != c){
ans = a - 1 - c;
}
else{
ans = 0;         //please ignore it.
}
}
else if(a == c){
ans = a - 1 - b;
}
}
else if(b == maxv){  // a < b
ans = b - 1 - a;
if(b == c){
;
}
else{
ans += b - 1 - c;
}
}
else if(c == maxv){ //a, b < c
ans = c - 1 - a + c - 1 - b;
}

#include 
#include 

using namespace std;
typedef long long LL;
const int maxn = 1e6 + 8;


int main()
{
    #ifdef LOCAL
    freopen("c.txt", "r", stdin);
    //freopen("c.out", "w", stdout);
    int T = 6;
    while(T--){
    #endif // LOCAL
    ios::sync_with_stdio(false); cin.tie(0);

    LL a, b, c, ans = 0;
    cin >> a >> b >> c;
    LL maxv = max(a, max(b, c));
    if(a == b && b == c) ans = 0;
    else if(a == maxv){
        if(max(b, c) != a){
            ans = a - 1 - b + a - 1 - c;
        }
        else if(a == b){
            if(b != c){
                ans = a - 1 - c;
            }
            else{
                ans = 0;         //please ignore it.
            }
        }
        else if(a == c){
            ans = a - 1 - b;
        }
    }
    else if(b == maxv){  // a < b
        ans = b - 1 - a;
        if(b == c){
            ;
        }
        else{
            ans += b - 1 - c;
        }
    }
    else if(c == maxv){ //a, b < c
        ans = c - 1 - a + c - 1 - b;
    }

    cout << ans << endl;



    #ifdef LOCAL
    cout << endl;
    }
    #endif // LOCAL
    return 0;
}

非特殊说明，本博所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx