結果
問題 |
No.467 隠されていたゲーム
|
ユーザー |
|
提出日時 | 2016-12-17 20:15:03 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 359 bytes |
コンパイル時間 | 332 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-14 04:31:26 |
合計ジャッジ時間 | 1,437 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 7 WA * 17 |
ソースコード
#!/usr/bin/python2 # -*- coding: utf-8 -*- # † inf = float('inf') n = int(raw_input()) ds = map(int, raw_input().split()) x, y = map(int, raw_input().split()) x, y = abs(x), abs(y) z = max(x, y) ds.sort(reverse=True) res = 0 for i in xrange(n): k = z / ds[i] res += k z -= ds[i] * k if z == 0: break if z > 0: res = -1 print res