結果
問題 | No.1071 ベホマラー |
ユーザー |
![]() |
提出日時 | 2020-06-05 21:35:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 447 bytes |
コンパイル時間 | 1,681 ms |
コンパイル使用メモリ | 172,432 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-17 13:41:39 |
合計ジャッジ時間 | 3,249 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ long long N, K, X, Y; cin >> N >> K >> X >> Y; vector<int> A(N); for (int i = 0; i < N; i++){ cin >> A[i]; A[i] -= 1; A[i] = (A[i] + K - 1) / K; } sort(A.begin(), A.end()); reverse(A.begin(), A.end()); Y = min(Y, N * X); int t = (Y - 1) / X; long long ans = Y * A[t]; for (int i = 0; i < t; i++){ ans += (A[i] - A[t]) * X; } cout << ans << endl; }