結果
| 問題 |
No.2227 King Kraken's Attack
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-03-06 08:36:18 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 336 bytes |
| コンパイル時間 | 421 ms |
| コンパイル使用メモリ | 82,248 KB |
| 実行使用メモリ | 67,032 KB |
| 最終ジャッジ日時 | 2025-03-06 08:36:23 |
| 合計ジャッジ時間 | 4,725 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 41 WA * 1 |
ソースコード
H,W,La,Lb,Ka,Kb = map(int,input().split())
high = H+W+10
low = 0
while high-low>1:
mid = (high+low)//2
cmax = 0
for i in range(min((H+La-1)//La,mid)+1):
j = min((W+Lb-1)//Lb,mid-i)
cmax = max(cmax,min(i*La,H)*min(j*Lb,W)+i*Ka+j*Kb)
if cmax>=H*W:
high = mid
else:
low = mid
print(high)