結果

問題 No.2227 King Kraken's Attack
コンテスト
ユーザー RiRinbaru
提出日時 2024-09-05 06:57:08
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 909 bytes
コンパイル時間 508 ms
コンパイル使用メモリ 82,292 KB
実行使用メモリ 75,820 KB
最終ジャッジ日時 2024-09-05 06:58:01
合計ジャッジ時間 52,766 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

# Defining constants
pi = 3.141592653589793
inf = 2 * 1e9
linf = 4 * 1e18
mod1 = 1000000007
mod2 = 998244353

# Functions to find maximum or minimum
def chmax(a, b):
    if a < b:
        return b, True
    return a, False

def chmin(a, b):
    if a > b:
        return b, True
    return a, False

def main():
    # Reading input
    H, W, La, Lb, Ka, Kb = map(int, sys.stdin.readline().split())

    ans = linf
    for i in range(1000001):
        if i == 0:
            if Kb > 0:
                ans = (H * W - 1) // Kb + 1
            continue

        ok = 10**12 + 1
        ng = -1
        while ok - ng > 1:
            mid = (ok + ng) // 2
            if min(H, i * La) * min(W, Lb * mid) + i * Ka + mid * Kb >= H * W:
                ok = mid
            else:
                ng = mid

        ans, _ = chmin(ans, i + ok)
    
    print(int(ans))

if __name__ == "__main__":
    main()
0