Minimum Cost - woman codesprint #2 - study code C++ - 30 lines of code - simplicity

minimumCost_studyCode_rank6_1.cpp

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;


int main() {
    
    set<long long> pass;
    int n;
    cin >> n;
    long long best = 100000000000000000ll;
    for(int i = 0; i < n; i++){
        long long int p;
        cin >> p;
        
        auto j = pass.upper_bound(p);
        if(j != pass.end()){
            auto d = *j - p;
            best = min(best, d);
        }
        pass.insert(p);
    }
    cout << best << '\n';
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}