結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-06-24 08:31:54 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 46 ms / 5,000 ms |
| コード長 | 617 bytes |
| コンパイル時間 | 1,056 ms |
| コンパイル使用メモリ | 89,336 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2025-01-03 06:04:02 |
| 合計ジャッジ時間 | 2,426 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 22 |
ソースコード
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <vector>
using namespace std;
typedef pair<int, int> pii;
#define rep(i,x) for(int i=0;i<(int)(x);++i)
int main(){
int n, min = 0;
cin >> n;
vector<int> p(n);
rep(i, n) cin >> p[i];
sort(p.begin(), p.end(), greater<int>());
p.erase(unique(p.begin(), p.end()), p.end());
rep(i,p.size()-1) {
if (!min || (p[i] - p[i+1]) < min) min = p[i] - p[i+1];
}
cout << min << endl;
return 0;
}