yukicoder 0135 とりあえず1次元の問題

問題文

概要

問題文読んで.

制約

解法

sort して uniq して差分取って min 取る.

ソースコード

1
2
3
4
5
6
7
8
9
10
11
bool solve(){
    int n;
    cin >> n;
    vector<int> a(n);
    for(auto &x : a) cin >> x;
    sort(begin(a), end(a));
    a.erase(unique(begin(a), end(a)), end(a));
    adjacent_difference(begin(a), end(a), begin(a));
    cout << (a.size() == 1 ? 0 : *min_element(next(begin(a)), end(a))) << endl;
    return true;
}
download full source code