結果
| 問題 |
No.602 隠されていたゲーム2
|
| コンテスト | |
| ユーザー |
SugarDragon5
|
| 提出日時 | 2017-12-02 10:06:58 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 955 bytes |
| コンパイル時間 | 2,806 ms |
| コンパイル使用メモリ | 173,136 KB |
| 実行使用メモリ | 8,320 KB |
| 最終ジャッジ日時 | 2024-11-28 03:32:39 |
| 合計ジャッジ時間 | 2,898 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 14 WA * 7 |
ソースコード
#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(!(x+y)){
cout<<0<<endl;
return 0;
}
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;
}
SugarDragon5