結果
問題 | No.467 隠されていたゲーム |
ユーザー | Konton7 |
提出日時 | 2020-01-21 19:03:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 793 bytes |
コンパイル時間 | 2,710 ms |
コンパイル使用メモリ | 194,624 KB |
最終ジャッジ日時 | 2025-01-08 20:24:36 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep2(i, s, n) for (int i = (s); i < (int)(n); i++) int main() { const int mod = 1e9+7; int n, x, y, p, q, ans; cin >> n; int d[n]; rep(i, n){ cin >> d[i]; } sort(d, d+n); cin >> x >> y; if (x < 0) x *= -1; if (y < 0) y *= -1; p = max(x, y); q = min(x, y); ans = 0; rep(i, n){ if (d[i] == p) ans = 1; } if (ans == 0){ if (p > d[0]){ ans = (p + d[n-1] - 1) / d[n-1]; } else if (p == 0) ans = 0; else ans = 2; } cout << ans << endl; return 0; }