結果
問題 | No.467 隠されていたゲーム |
ユーザー |
|
提出日時 | 2017-03-26 13:31:20 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 538 bytes |
コンパイル時間 | 144 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-04 16:28:59 |
合計ジャッジ時間 | 1,592 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
def read_data():n = int(input())ds = list(map(int, input().split()))x, y = map(int, input().split())return n, ds, x, ydef solve(n, ds, x, y):max_d = max(ds)z = max(abs(x), abs(y))if z == 0:return 0if z in ds:return 1if z <= 2 * max_d:return 2s, r = divmod(z - 2 * max_d, max_d)if r:s += 1if r == 0:return s + 2if r in ds:return s + 1else:return s + 2n, ds, x, y = read_data()print(solve(n, ds, x, y))