結果
| 問題 |
No.281 門松と魔法(1)
|
| コンテスト | |
| ユーザー |
n_knuu
|
| 提出日時 | 2015-09-19 15:18:13 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 629 bytes |
| コンパイル時間 | 88 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 11,136 KB |
| 最終ジャッジ日時 | 2024-11-06 19:35:20 |
| 合計ジャッジ時間 | 3,302 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 42 WA * 15 |
ソースコード
from math import ceil
d = int(input())
H = [int(input()) for _ in range(3)]
if (H[0] < H[1] and H[1] > H[2]) or (H[0] > H[1] and H[1] < H[2]):
print(0)
elif (H[1] == 0 and (H[0] == 0 or H[2] == 0)) or d == 0:
print(-1)
else:
ans = ceil(max(0, H[0] - H[1]) / d) + ceil(max(0, H[2] - H[1]) / d)
if H[0] >= H[1] and (H[0] - H[1]) % d == 0:
ans += 1
if H[2] >= H[1] and (H[2] - H[1]) % d == 0:
ans += 1
if H[0] != 0 and H[2] != 0:
cand = ceil((H[1] - min(H[0], H[2])) / d)
if (H[1] - min(H[0], H[2])) % d == 0:
cand += 1
ans = min(ans, cand)
print(ans)
n_knuu