Codeforces Round #552 (Div. 3) B

最新推荐文章于 2019-08-28 16:01:55 发布

原创最新推荐文章于 2019-08-28 16:01:55 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

44 篇文章

订阅专栏

本文探讨了一种算法，旨在解决一组整数通过加减相同数值变为相等的问题，输出使此目标达成所需的最小增量D。通过分析输入整数集合，算法能够快速判断是否可能实现等值变换，并确定最小的D值。

给你n个数，可以不变，可以加上D，可以减去D，能否变成同一个数，输出最小的D

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=2e5+5;
int a[maxn],cnt;std::vector<char> v;
signed main()
{
	ll n; cin >> n;
    vector<ll> a(n);
    ll mn = 1e9, mx = -1e9;
    set<ll> s;
    for (ll i = 0; i < n; i++) {
        cin >> a[i];
        mn = min(mn, a[i]);
        mx = max(mx, a[i]);
        s.insert(a[i]);
    }
    if (s.size() > 3) {
        cout << -1;
        exit(0);
    }
    set<ll>::iterator q = s.begin();
    q++;
    set<ll>::iterator z = q;
    z++;
    if (s.size() == 2) {
        if ((*q - *s.begin()) % 2 == 0)
            cout << (*q - *s.begin()) / 2;
        else
            cout << (*q - *s.begin());
    } else if (s.size() == 3) {
        if (*q - *s.begin() == *z - *q)
            cout << *q - *s.begin();
        else
            cout << -1;
    } else {
        cout << 0;
    }
    cout<<endl;
	return 0;
}