zoukankan      html  css  js  c++  java
  • Sanatorium CodeForces 732C

    Vasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation!

    Every day there was a breakfast, a dinner and a supper in a dining room of the sanatorium (of course, in this order). The only thing that Vasiliy has now is a card from the dining room contaning notes how many times he had a breakfast, a dinner and a supper (thus, the card contains three integers). Vasiliy could sometimes have missed some meal, for example, he could have had a breakfast and a supper, but a dinner, or, probably, at some days he haven't been at the dining room at all.

    Vasiliy doesn't remember what was the time of the day when he arrived to sanatorium (before breakfast, before dinner, before supper or after supper), and the time when he left it (before breakfast, before dinner, before supper or after supper). So he considers any of these options. After Vasiliy arrived to the sanatorium, he was there all the time until he left. Please note, that it's possible that Vasiliy left the sanatorium on the same day he arrived.

    According to the notes in the card, help Vasiliy determine the minimum number of meals in the dining room that he could have missed. We shouldn't count as missed meals on the arrival day before Vasiliy's arrival and meals on the departure day after he left.

    Input

    The only line contains three integers b, d and s (0 ≤ b, d, s ≤ 1018,  b + d + s ≥ 1) — the number of breakfasts, dinners and suppers which Vasiliy had during his vacation in the sanatorium.

    Output

    Print single integer — the minimum possible number of meals which Vasiliy could have missed during his vacation.

    Examples

    Input

    3 2 1
    Output

    1
     

    Input

    1 0 0
    Output

    0
     

    Input

    1 1 1
    Output

    0
     

    Input

    1000000000000000000 0 1000000000000000000
    Output

    999999999999999999
     

    Note

    In the first sample, Vasiliy could have missed one supper, for example, in case he have arrived before breakfast, have been in the sanatorium for two days (including the day of arrival) and then have left after breakfast on the third day.

    In the second sample, Vasiliy could have arrived before breakfast, have had it, and immediately have left the sanatorium, not missing any meal.

    In the third sample, Vasiliy could have been in the sanatorium for one day, not missing any meal.

    这是一个关于用餐的问题,题目大意就是一个人在养老院用餐,每餐都留着餐票来记录他住在这里,求他缺少的用餐数。
    我们可以把用餐排成一行了、类似于1 2 3 1 2 3 1 2 3,于是就会发现不管从什么时候开始和什么时候结束他们每两餐之间的次数都不会大于1.

    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
        long long a[3],sum=0;
        cin>>a[0]>>a[1]>>a[2];
        sort(a,a+3);
        if(a[2]-a[0]>1)
            sum+=a[2]-a[0]-1;
        if(a[2]-a[1]>1)
            sum+=a[2]-a[1]-1;
        cout<<sum;
    }
  • 相关阅读:
    java~用域名回显照片
    java~-照片--用流回显源码
    java表单+多文件上传~~源代码
    java~生成二维码源代码
    html页面悬浮框--左边动画(隐藏凸出)---css设置
    html页面悬浮框--右边动画(隐藏凸出)---css设置
    java编写二维码
    java上传---表单+多文件上传
    js--a标签带参数href取值
    爬虫杂记
  • 原文地址:https://www.cnblogs.com/mozheaishang/p/9996817.html
Copyright © 2011-2022 走看看