結果

問題 No.2227 King Kraken's Attack
コンテスト
ユーザー AngrySadEight
提出日時 2022-11-02 00:47:18
言語 PyPy3
(7.3.15)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 480 bytes
コンパイル時間 1,669 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 66,432 KB
最終ジャッジ日時 2024-10-02 11:01:55
合計ジャッジ時間 7,045 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

H, W, LA, LB, KA, KB = map(int, input().split())
ans = H + W + 1
for i in range(H + 1):
    tate = min(H, LA * i)
    ka_sum = KA * i
    left = -1
    right = W + 1
    while right - left > 1:
        center = (left + right) // 2
        yoko = min(W, LB * center)
        kb_sum = KB * center
        if ka_sum + kb_sum >= H * W - tate * yoko:
            right = center
        else:
            left = center
    if right != W + 1:
        ans = min(ans, i + right)
print(ans)
0