結果
問題 | No.467 隠されていたゲーム |
ユーザー |
![]() |
提出日時 | 2017-05-03 13:41:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 754 ms / 2,000 ms |
コード長 | 792 bytes |
コンパイル時間 | 1,750 ms |
コンパイル使用メモリ | 168,212 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-04 16:30:55 |
合計ジャッジ時間 | 3,503 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long ll;#define loop(i,a,b) for(i=a;i<b;i++)#define rloop(i,a,b) for(i=a;i>=b;i--)#define vi vector<int>#define vl vector<ll>#define vii vector< vector<int> >#define vll vector< vector<ll> >#define vs vector<string>const int inf=1000000001;const ll INF=1e16;#define MOD 1000000007#define mod 1000000009#define pi 3.14159265358979323846int main(){int n,i;cin>>n;vi d(n);loop(i,0,n){cin>>d[i];}int x,y;cin>>x>>y;x=abs(x);y=abs(y);if(x==0 && y==0){cout<<0<<endl;return 0;}int M=0;loop(i,0,n){if((d[i]==x && d[i]>=y)||(d[i]==y && d[i]>=x)){cout<<1<<endl;return 0;}M=max(M,d[i]);}int ans=0;int l=max(x,y);while(l>2*M){ans++;l-=M;}ans+=2;cout<<ans<<endl;}