結果
| 問題 |
No.1446 ハンバーグと納豆ごはん
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-03-31 15:18:00 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 799 bytes |
| コンパイル時間 | 309 ms |
| コンパイル使用メモリ | 82,052 KB |
| 実行使用メモリ | 67,776 KB |
| 最終ジャッジ日時 | 2024-12-14 23:29:32 |
| 合計ジャッジ時間 | 2,934 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 RE * 8 |
ソースコード
import sys, itertools
sys.setrecursionlimit(500005)
stdin = sys.stdin
ni = lambda: int(ns())
na = lambda: list(map(int, stdin.readline().split()))
ns = lambda: stdin.readline().strip()
a, b, n, m = na()
def con(a, b, n):
if (a - b) % (n + 1) == 0:
return (a - b) // (n + 1) - 1
else:
return (a - b) // (n + 1)
if a < b:
c = con(b, a, m)
a += c + 1
b -= m * (c + 1)
ans = a - 1
c = con(a, b, n)
if c != 0:
d = a - (n * (c + 1))
a = b + c
else:
d = 0
a = 0
elif a > b:
c = con(a, b, n)
a -= n * (c + 1)
b += c + 1
ans = b - 1
c = con(b, a, m)
if c != 0:
b = a + c
d = b - (m * (c + 1))
else:
b = 0
d = 0
print(max(a, b, ans, d))