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+;
 typedef long long ll;
 using namespace std;
 int a[], cnt=;
 int main()
 {
     for(int i = ; i < ; i++){
         cin >> a[i];
     }
     sort(a, a+);
     while(a[] != a[]){
         cnt++;
         if(a[] == a[] || a[]-a[]>)
             a[] += ;
         else a[]++, a[]++;
         sort(a, a+);
     }
     cout << cnt << endl;
     return ;
 }