結果

問題 No.2227 King Kraken's Attack
ユーザー RiRinbaruRiRinbaru
提出日時 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 229 ms
75,052 KB
testcase_01 AC 1,023 ms
75,056 KB
testcase_02 AC 246 ms
75,016 KB
testcase_03 AC 1,413 ms
75,240 KB
testcase_04 AC 973 ms
75,360 KB
testcase_05 AC 228 ms
75,072 KB
testcase_06 AC 1,367 ms
75,232 KB
testcase_07 AC 1,025 ms
75,104 KB
testcase_08 AC 1,340 ms
75,020 KB
testcase_09 AC 1,259 ms
75,208 KB
testcase_10 AC 1,249 ms
75,160 KB
testcase_11 AC 1,380 ms
75,392 KB
testcase_12 AC 1,297 ms
75,420 KB
testcase_13 AC 1,330 ms
74,928 KB
testcase_14 AC 966 ms
75,084 KB
testcase_15 AC 1,087 ms
75,340 KB
testcase_16 AC 985 ms
75,068 KB
testcase_17 AC 742 ms
75,240 KB
testcase_18 AC 1,256 ms
75,404 KB
testcase_19 AC 1,350 ms
75,340 KB
testcase_20 AC 1,230 ms
75,196 KB
testcase_21 AC 1,226 ms
75,352 KB
testcase_22 AC 635 ms
75,228 KB
testcase_23 AC 422 ms
75,708 KB
testcase_24 AC 1,107 ms
75,292 KB
testcase_25 TLE -
testcase_26 AC 966 ms
75,064 KB
testcase_27 AC 1,721 ms
75,212 KB
testcase_28 AC 1,328 ms
75,260 KB
testcase_29 AC 1,333 ms
75,428 KB
testcase_30 AC 1,445 ms
75,048 KB
testcase_31 AC 1,562 ms
75,092 KB
testcase_32 AC 1,362 ms
75,396 KB
testcase_33 AC 1,333 ms
75,248 KB
testcase_34 AC 1,381 ms
75,332 KB
testcase_35 AC 1,356 ms
75,296 KB
testcase_36 AC 1,361 ms
75,212 KB
testcase_37 AC 819 ms
75,240 KB
testcase_38 AC 954 ms
75,464 KB
testcase_39 AC 712 ms
75,820 KB
testcase_40 AC 681 ms
75,576 KB
testcase_41 AC 1,172 ms
75,760 KB
testcase_42 AC 905 ms
75,260 KB
testcase_43 AC 1,053 ms
75,644 KB
testcase_44 AC 1,072 ms
75,280 KB
testcase_45 AC 264 ms
75,264 KB
権限があれば一括ダウンロードができます

ソースコード

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