結果

問題 No.2227 King Kraken's Attack
ユーザー RiRinbaru
提出日時 2024-09-05 06:58:38
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 909 bytes
コンパイル時間 289 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 24,512 KB
最終ジャッジ日時 2024-09-05 06:58:45
合計ジャッジ時間 7,050 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1 -- * 3
other -- * 42
権限があれば一括ダウンロードができます

ソースコード

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