結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-11-28 21:06:51 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 908 bytes |
| コンパイル時間 | 3,814 ms |
| コンパイル使用メモリ | 230,360 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-28 21:06:56 |
| 合計ジャッジ時間 | 4,708 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 1 |
| other | AC * 11 WA * 11 |
ソースコード
#include<bits/stdc++.h>
#include <atcoder/all>
#ifdef LOCAL
#include <debug_print.hpp>
#define debug(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__)
#else
#define debug(...) (static_cast<void>(0))
#endif
using namespace atcoder;
using mint=modint998244353;
using namespace std;
using ll=long long;
using ul=unsigned long long;
int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1};
int dy[8] = {0, 0, -1, 1, -1, 1, -1, 1};
using Graph=vector<vector<int>>;
ll op(ll a,ll b){return max(a,b);}
ll e(){return 0;}
ll inv(ll a){
ll mod=998244353,u=1,v=0;
while(mod){
ll t=a/mod;
a-=t*mod;swap(a,mod);
u-=t*v;swap(u,v);
}
u%=998244353;
if(u<0)u+=998244353;
return u;
}
int main(){
int N;
cin>>N;
vector<int>A(N);
for(int i=0;i<N;i++)cin>>A[i];
sort(A.begin(),A.end());
int m=2e9;
for(int i=0;i<N-1;i++)m=min(A[i+1]-A[i],m);
cout<<m<<endl;
}