結果

問題 No.1446 ハンバーグと納豆ごはん
ユーザー nasubi24
提出日時 2021-03-31 14:09:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 43 ms / 2,000 ms
コード長 339 bytes
コンパイル時間 289 ms
コンパイル使用メモリ 82,144 KB
実行使用メモリ 52,352 KB
最終ジャッジ日時 2024-12-14 18:47:50
合計ジャッジ時間 2,805 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #

a,b,n,m=map(int,input().split())
ok=0
ng=10**20
while abs(ok-ng)>1:
    num=(ok+ng)//2
    if num<=a:
        a1=num
        b1=b+(a-num)//n
    else:
        if num<=b:
            b1=num
            a1=a+(b-num)//m
        else:
            b1=0
            a1=0
    if min(b1,a1)>=num:
        ok=num
    else:
        ng=num
print(ok)
0