Atcoder4105 Same Integers(模拟）

https://abc093.contest.atcoder.jp/tasks/arc094_a?lang=en

思路题还是不太会做哈。感觉数据不大，一开始dfs做但是发现不是最优解，一想确实是这么一回事，然后转bfs，但是测第三组数据的时候就能看出来超时了。

其实这题仔细想想，只有两种情况最小值+2，一是大、中值相等时，如果最小值+2可以达到全部相等，或者比另两个大1然后另两个各+1；二是大值比小值大超过1，最后会达到一所说的局面。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#define IO ios::sync_with_stdio(false);cin.tie(0);
const int MOD=1e9+7;
typedef long long ll;
using namespace std;
int a[3], cnt=0;
int main()
{
    for(int i = 0; i < 3; i++){
        cin >> a[i];
    }
    sort(a, a+3);
    while(a[0] != a[2]){
        cnt++;
        if(a[1] == a[2] || a[2]-a[0]>1)
            a[0] += 2;
        else a[0]++, a[1]++; 
        sort(a, a+3);
    }
    cout << cnt << endl;
    return 0;
}