//最小の点…点iに注目すると、隣の点以外調べなくて良い。 //自分と同じ座標のものを除いておくとよい→set使えば!? #include #include using namespace std; int N; int X; int main() { int i; cin >> N; static set P; set::iterator it, prev_it; for( i = 0; i < N; i++ ) { cin >> X; P.insert(X); } int ans = 114514810; for(set::iterator it = P.begin(); it != P.end(); it++) { if (it != P.begin()) ans = min(ans, *it - *prev_it); prev_it = it; } if ( ans < 114514810 ) cout << ans << endl; else cout << 0 << endl; return 0; }