結果
問題 | No.602 隠されていたゲーム2 |
ユーザー |
|
提出日時 | 2017-12-02 00:22:40 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 1,099 bytes |
コンパイル時間 | 1,564 ms |
コンパイル使用メモリ | 161,032 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-15 23:57:07 |
合計ジャッジ時間 | 2,654 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> PII;const int MM = 1e9 + 7;const double eps = 1e-8;const int MAXN = 2e6 + 10;int n, m;void prework(){}void read(){}ll a[MAXN];void solve(int casi){// cout << "Case #" << casi << ": ";cin >> n;ll x, y;for (int i = 1; i <= n; i++)cin >> a[i];cin >> x >> y;if (x == 0 && y == 0){cout << 0 << endl;return ;}int flag = 0;for (int i = 1; i <= n; i++)if (abs(x) + abs(y) == a[i])flag = 1;if (flag == 1){cout << 1 << endl;return ;}ll odd = -1ll, eve = -2ll;sort(a + 1, a + n + 1);for (int i = 1; i <= n; i++){if (a[i] & 1) odd = a[i];else eve = a[i];ll del = abs(abs(x) + abs(y) - a[i]);if (del & 1){if (odd >= del)flag = 1;}else{if (eve >= del)flag = 1;}}if (flag)cout << 2 << endl;elsecout << -1 << endl;}void printans(){}int main(){std::ios::sync_with_stdio(false);prework();int T = 1;// cin>>T;for(int i = 1; i <= T; i++){read();solve(i);printans();}return 0;}