結果
問題 |
No.1071 ベホマラー
|
ユーザー |
![]() |
提出日時 | 2020-06-05 21:33:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 92 ms / 2,000 ms |
コード長 | 351 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 95,000 KB |
最終ジャッジ日時 | 2024-12-17 13:35:35 |
合計ジャッジ時間 | 2,721 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
def updiv(a,b): if a % b == 0: return a // b else: return a // b + 1 N,K,X,Y = map(int,input().split()) A = list(map(int,input().split())) lis = [] for i in range(N): lis.append( updiv(A[i]-1 , K )) ans = 0 lis.append(0) lis.sort() for i in range(N): ans += (lis[i+1]-lis[i]) * min(Y , (N-i) * X) print (ans)