はまやんはまやんはまやん

hamayanhamayan's blog

距離 [yukicoder No.716]

https://yukicoder.me/problems/no/716

解法

https://yukicoder.me/submissions/275180

任意の2つの点の組合せはC(N,2)なのでO(N^2)
これは全探索しても間に合う。
全ての任意の2つの点の組合せを試して、距離の最小値と最大値を求めよう。

int N, A[1010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> A[i];

    int mi = inf, ma = -1;
    rep(i, 0, N) rep(j, i + 1, N) {
        chmin(mi, A[j] - A[i]);
        chmax(ma, A[j] - A[i]);
    }
    cout << mi << endl;
    cout << ma << endl;
}