結果
問題 |
No.1884 Sequence
|
ユーザー |
|
提出日時 | 2022-03-25 21:26:59 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,696 bytes |
コンパイル時間 | 2,845 ms |
コンパイル使用メモリ | 308,924 KB |
最終ジャッジ日時 | 2025-01-28 11:31:08 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 20 |
ソースコード
/* Author : MatsuTaku Date : 03/25/22 */ #include <bits/stdc++.h> #include <x86intrin.h> //#include <atcoder/all> #define _overload3(_1, _2, _3, target, ...) target #define _REP(i, l, r) for (int i = (l), i##_less = (r); i < i##_less; i++) #define _rep(i, n) _REP(i, 0, n) #define rep(args...) _overload3(args, _REP, _rep)(args) #define _RREP(i, l, r) for (int i = (r)-1, i##_least = (l); i >= i##_least; i--) #define _rrep(i, n) _RREP(i, 0, n) #define rrep(args...) _overload3(args, _RREP, _rrep)(args) #define chmax(dst, x) dst = max(dst, (x)) #define chmin(dst, x) dst = min(dst, (x)) using namespace std; using lint = long long int; using ulint = unsigned long long int; template<typename T> using vvec = vector<vector<T>>; template<typename T> vvec<T> make_vvec(int n, int m, T v) { return vvec<T>(n, vector<T>(m, v)); } template<typename T> using min_queue = priority_queue<T, vector<T>, greater<T>>; class Solver { public: Solver(); void solve(); }; Solver::Solver() {} void Solver::solve() { int n; cin>>n; vector<int> A(n); rep(i, n) cin>>A[i]; sort(A.begin(), A.end()); int k = 0; while (k < n and A[k] == 0) k++; int d = 1e9; rep(i, k, n-1) chmin(d, A[i+1]-A[i]); bool ans; if (d == 0) { auto [mi,ma] = minmax_element(A.begin()+k, A.end()); ans = *mi == *ma; } else { int c = 0; rep(i, k, n-1) { int dis = A[i+1]-A[i]; c += dis/d-1; } ans = c <= k; } cout << (ans ? "Yes" : "No") << endl; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout<<fixed<<setprecision(10); Solver solver; int t = 1; // cin>>t; while (t--) { solver.solve(); } return 0; }