結果
| 問題 | No.2227 King Kraken's Attack |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-09-05 06:57:08 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 1,027 ms / 2,000 ms |
| + 163µs | |
| コード長 | 909 bytes |
| 記録 | |
| コンパイル時間 | 132 ms |
| コンパイル使用メモリ | 64,664 KB |
| 実行使用メモリ | 58,528 KB |
| 最終ジャッジ日時 | 2026-11-04 03:12:28 |
| 合計ジャッジ時間 | 27,362 ms |
|
ジャッジサーバーID (参考情報) |
judge7_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 43 |
ソースコード
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()