問題一覧 > 通常問題

No.2150 Site Supporter

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 81
作問者 : ramdosramdos / テスター : 遭難者遭難者
2 ProblemId : 8800 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-12-10 00:13:35

問題文

29XX年、Yukicoderは有料サービスになりました。
サイトサポーター以外のユーザーは問題を解くためには、$1$ 問 $1$ 円払わなければならなくなりました。
ユーザーは毎日サイトサポーターになるか否かを選択することができ、 サイトサポーターになる場合は $1$ 日あたり $K$ 円の会費と入会時 (つまり前日にサイトサポーターでなかった人が、翌日サイトサポーターになる場合) に $X$ 円の入会費を払わなければなりません。
ramdos 君は明日からの $N$ 日間過去問を解こうと考えており、今日から数えて$i$ 日後に $A_i$ 問の問題を解こうと思っています。
ramdos 君は今日の時点ではサイトサポーターではありません。ramdos 君がこの目標を達成するためには最低でいくら払う必要がありますか?

入力

$N\ K\ X$
$A_1\ A_2\ \dots A_N$
  • $1 \le N \le 2 \times 10^5$
  • $1 \le K \le 10^9$
  • $1 \le X \le 10^9$
  • $1 \le A_i \le 10^9$
  • 入力はすべて整数

出力

払わなければならない金額の最小値を出力してください。

サンプル

サンプル1
入力
4 3 5
2 9 8 1
出力
14

$2$ 日目から $3$ 日目にかけてサポーターになる場合、$14$ 円支払うことになります。

支払額を $14$ 円未満にすることはできないため、$14$ を出力してください。

サンプル2
入力
18 3 5
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3
出力
55
サンプル3
入力
7 10 3
6 9 5 2 3 1 4
出力
30

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。