結果
問題 |
No.1071 ベホマラー
|
ユーザー |
![]() |
提出日時 | 2023-03-12 17:28:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 86 ms / 2,000 ms |
コード長 | 698 bytes |
コンパイル時間 | 430 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 86,784 KB |
最終ジャッジ日時 | 2024-09-18 07:09:09 |
合計ジャッジ時間 | 3,000 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
# 三分探索で解いたが想定解法をやってみる # まずHPはすべてK何回分かに書き換える # 回復必要な残り人数kとして、k*X > yならばyベホマラー、elseベホイミ N, K, X, Y = map(int, input().split()) A = list(map(int, input().split())) A2 = [0]+[(a-1+(K-1))//K for a in A] A2.sort() ans = 0 Y_position = -1 for i in range(N): if Y < (N-i)*X: Y_position = i else: ans += (A2[i+1]-A2[Y_position+1])*X # A2[Y_position+1]は0からスタートするのが都合がよい # だからA2は最初に0を加えてある #print('i', i, 'ans', ans, 'Y_position', Y_position) ans += A2[Y_position+1]*Y print(ans)