結果

問題 No.1071 ベホマラー
ユーザー norioc
提出日時 2025-02-20 01:32:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 112 ms / 2,000 ms
コード長 578 bytes
コンパイル時間 298 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 93,568 KB
最終ジャッジ日時 2025-02-20 01:32:33
合計ジャッジ時間 3,947 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

def ceildiv(a: int, b: int) -> int:
    return (a + b - 1) // b


N, K, X, Y = map(int, input().split())
A = list(map(int, input().split()))


def f():
    xs = sorted([ceildiv(a-1, K) for a in A], reverse=True)

    res = 0
    tot = 0  # 回復合計
    while len(xs) > 0:
        # ベホイミのコスト
        c1 = X * len(xs)
        # ベホマラーのコスト
        c2 = Y
        cost = min(c1, c2)

        t = xs[-1] - tot
        res += cost * t
        tot += t
        while xs and xs[-1] <= tot:
            xs.pop()

    return res


ans = f()
print(ans)
0