您的位置:首页 > 其它

Codeforces Round #377 (Div. 2) C 模拟

2016-10-25 16:30 337 查看
题目传送门:http://codeforces.com/problemset/problem/732/C




题意:vasiliy去疗养院度假,他可能在早饭前,午饭前,晚饭前到,可能在早饭前,午饭前,晚饭前走。他有一张卡片上面记录了他在疗养院吃早饭,午饭,晚饭的次数,问他最少少吃了多少此饭

思路:由于他来跟离开的时间不确定,所以这三餐的数量可以不相等,但人依赖两个间的数量相差不会超过1,然后就能算了

代码如下:

#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>
#include <string>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <bitset>
#include <cstdlib>

using namespace std;
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   ll            long long
#define   ull           unsigned long long
#define   mem(n,v)      memset(n,v,sizeof(n))
#define   MAX           100005
#define   MAXN          10005
#define   PI            3.1415926
#define   E             2.718281828459
#define   opnin         freopen("text.in.txt","r",stdin)
#define   opnout        freopen("text.out.txt","w",stdout)
#define   clsin         fclose(stdin)
#define   clsout        fclose(stdout)
#define   haha1         cout << "haha1"<< endl
#define   haha2         cout << "haha2"<< endl
#define   haha3         cout << "haha3"<< endl

const int    INF    =   0x3f3f3f3f;
const ll     INFF   =   0x3f3f3f3f3f3f3f3f;
const double pi     =   3.141592653589793;
const double inf    =   1e18;
const double eps    =   1e-8;
const ll     mod    =   1e18;
const ull    mx     =   133333331;
/**************************************************************************/
int main()
{
ll a[3];
cin >> a[0] >> a[1] >> a[2];
sort(a,a+3);
ll sum = 0;
if(a[2] > a[1] + 1) sum += a[2] - 1 - a[1];
if(a[2] > a[0] + 1) sum += a[2] - 1 - a[0];
cout  << sum << endl;

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: