結果
問題 | No.467 隠されていたゲーム |
ユーザー |
|
提出日時 | 2016-12-20 16:32:56 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,140 bytes |
コンパイル時間 | 1,628 ms |
コンパイル使用メモリ | 171,424 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-04 16:20:29 |
合計ジャッジ時間 | 2,221 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #define _USE_MATH_DEFINES #include "bits/stdc++.h" #define REP(i,a,b) for(int i=a;i<b;++i) #define rep(i,n) REP(i,0,n) typedef long long ll; typedef unsigned long long ull; typedef long double ld; #define all(a) begin(a),end(a) #define ifnot(a) if(not (a)) #define dump(x) cerr << #x << " = " << (x) << endl using namespace std; // #define int ll #ifdef _MSC_VER const bool test = true; #else const bool test = false; #endif int dx[] = { 0,1,0,-1 }; int dy[] = { 1,0,-1,0 }; #define LINF ((ll)1 << 60) #define INF (1 << 28) ull mod = (int)1e9 + 7; //..................... const int MAX = (int)2e5 + 5; int n; vector<int> d; int x, y; void solve() { cin >> n; d.resize(n); rep(i, n) cin >> d[i]; cin >> x >> y; dump(*max_element(all(d))); int max_abs = max(abs(x), abs(y)); dump(max_abs); int max_mod = max_abs % *max_element(all(d)); int max_v = max_abs / *max_element(all(d)) + (max_mod != 0); if (max_v == 1) max_v = 2; if (find(all(d), max_abs) != d.end()) { max_v = 1; } cout << max_v << endl; } signed main() { cout << fixed << setprecision(20); rep(i, 1) solve(); return 0; }