結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
chiyoda
|
| 提出日時 | 2016-06-30 22:28:53 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 38 ms / 5,000 ms |
| コード長 | 914 bytes |
| コンパイル時間 | 763 ms |
| コンパイル使用メモリ | 73,536 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-11 06:52:20 |
| 合計ジャッジ時間 | 1,715 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 22 |
ソースコード
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <vector>
#define rep(i, n) for (int i = 0; i < n; ++i)
#define FOR(i, a, b) for (int i = a; i < b; ++i)
#define RFOR(i, a, b) for (int i = a; i > b; --i)
#define ll long long
#define all(a) a.begin(), a.end()
#define ull unsigned long long
#define pb(x) push_back(x)
#define out(x) cout << x
#define outl(x) cout << x << endl
#define int(x); int x; cin >> x;
#define long(x); long long x; cin >> x;
#define s(s); string s; cin >>s;
#define into(a, n) for (int i = 0; i < n; ++i) cin >> a[i];
using namespace std;
const int INF = 1500000000;
int main() {
int(n); int x[n]; into(x, n);
sort(x, x + n);
if (x[0] == x[n - 1]) outl(0);
else {
int res = INF;
rep(i, n - 1) res = x[i] == x[i + 1] ? res : min(res, abs(x[i] - x[i + 1]));
outl(res);
}
return 0;
}
chiyoda