結果
問題 |
No.135 とりあえず1次元の問題
|
ユーザー |
![]() |
提出日時 | 2016-03-16 23:39:39 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 601 bytes |
コンパイル時間 | 1,091 ms |
コンパイル使用メモリ | 70,836 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-03 14:26:29 |
合計ジャッジ時間 | 2,104 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 7 WA * 15 |
ソースコード
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <climits> using namespace std; #define INF INT_MAX/3 #define LINF LLONG_MAX/3 int main(){ long long N; cin >> N; vector<long long> X(N); for (int i = 0; i < N; i++) cin >> X[i]; X.erase(unique(X.begin(), X.end()), X.end()); if (N == 1){ cout << 0 << endl; return 0; } if (X.size() <= 1){ cout << 0 << endl; return 0; } long long ret = LINF; for (int i = 0; i < X.size() - 1; i++){ if (X[i + 1] - X[i] == 0) continue; ret = min(ret, abs(X[i + 1] - X[i])); } cout << ret << endl; return 0; }