結果
問題 | No.467 隠されていたゲーム |
ユーザー |
|
提出日時 | 2021-06-17 14:44:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 1,147 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2025-01-02 20:09:50 |
合計ジャッジ時間 | 3,269 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
"""x,y=5,4d=2,2,11(0,0)->(11,4)->(9,4)->(7,4)->(5,4)(0,0)->(11,4)->(9,4)->(7,4)->(5,4)(0,0)->(11,-7)->(5,4)x,y=5,4d=2,9(0,0)->(9,-5)->(5,4)移動dを2回行えば(-2*d,-2*d)~(2*d,2*d)の四角領域すべていける移動dを3回行えば(-3*d,-3*d)~(3*d,3*d)の四角領域すべていける"""n=int(input())d=list(map(int,input().split()))d.sort()x,y=map(int,input().split())x,y=abs(x),abs(y)if x<y:x,y=y,x# 0<=y<=xif x==0:print(0)exit()if x in d:print(1)exit()if x<=2*d[-1]:print(2)exit()print((x+d[-1]-1)//d[-1])