結果
問題 |
No.602 隠されていたゲーム2
|
ユーザー |
![]() |
提出日時 | 2017-12-02 10:02:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 892 bytes |
コンパイル時間 | 1,542 ms |
コンパイル使用メモリ | 173,004 KB |
実行使用メモリ | 8,448 KB |
最終ジャッジ日時 | 2024-11-28 03:32:34 |
合計ジャッジ時間 | 2,886 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 WA * 8 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define vi vector<int> #define vvi vector<vi> #define vs vector<string> #define pb push_back #define P pair<int,int> #define vp vector<P> #define PP pair<P,int> #define vpp vector<PP> #define fi first #define se second #define INF (1<<30) #define MOD 1000000007 #define REP(i,n) for(int i=0;i<n;i++) #define REPR(i,n) for(int i=n;i>=0;i--) #define FOR(i,m,n) for(int i=m;i<n;i++) #define all(x) (x).begin(),(x).end() int main(){ int n; cin>>n; vi d(n); set<int> se; REP(i,n){ cin>>d[i]; se.insert(d[i]); } int x,y; cin>>x>>y; x=abs(x); y=abs(y); if(se.find(x+y)!=se.end()){ cout<<1<<endl; return 0; } REP(i,n){ if(se.count(x+y-d[i])||se.count(x+y+d[i])){ cout<<2<<endl; return 0; } } cout<<-1<<endl; return 0; }