結果

問題 No.1071 ベホマラー
ユーザー なつつーくなつつーく
提出日時 2020-06-05 22:33:36
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 714 bytes
コンパイル時間 285 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 27,068 KB
最終ジャッジ日時 2024-05-09 22:09:51
合計ジャッジ時間 4,897 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 29 ms
18,076 KB
testcase_01 AC 30 ms
10,880 KB
testcase_02 AC 29 ms
10,880 KB
testcase_03 AC 30 ms
10,880 KB
testcase_04 AC 627 ms
10,880 KB
testcase_05 WA -
testcase_06 WA -
testcase_07 AC 30 ms
10,752 KB
testcase_08 AC 29 ms
10,752 KB
testcase_09 WA -
testcase_10 TLE -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#-------------------------------------------------------------------
import sys
def p(*_a):
  _s=" ".join(map(str,_a))
  #print(_s)
  sys.stderr.write(_s+"\n")
#-------------------------------------------------------------------
import math

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

maxA = max(A)

if maxA==1:
  print(0)
  exit()


B = sorted(A)

# 回数、逆順、累積和
C=[0]*N
for i in range(N)[::-1]:
  C[i] = math.ceil( (B[i]-1) / K )
  if i < N-1: C[i] += C[i+1]

#p("C = ",C)

hp = 1
i = 0
ans = 0
while i<N:
  a = A[i]
  if a <= hp:
    i += 1
    continue

  if C[i]*X >= (math.ceil(maxA/K))*Y:
    hp += K
    ans += Y
  else:
    A[i] -= K
    ans += X

print(ans)
0