CF873A.Chores

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Luba has to do nn chores today. ii -th chore takes aia_{i} units of time to complete. It is guaranteed that for every the condition ai>=ai1a_{i}>=a_{i-1} is met, so the sequence is sorted.

Also Luba can work really hard on some chores. She can choose not more than kk any chores and do each of them in xx units of time instead of aia_{i} ().

Luba is very responsible, so she has to do all nn chores, and now she wants to know the minimum time she needs to do everything. Luba cannot do two chores simultaneously.

输入格式

The first line contains three integers n,k,x (1<=k<=n<=100,1<=x<=99n,k,x (1<=k<=n<=100,1<=x<=99 ) — the number of chores Luba has to do, the number of chores she can do in xx units of time, and the number xx itself.

The second line contains nn integer numbers ai (2<=ai<=100)a_{i} (2<=a_{i}<=100) — the time Luba has to spend to do ii -th chore.

It is guaranteed that , and for each ai>=ai1a_{i}>=a_{i-1} .

输出格式

Print one number — minimum time Luba needs to do all nn chores.

输入输出样例

  • 输入#1

    4 2 2
    3 6 7 10
    

    输出#1

    13
    
  • 输入#2

    5 2 1
    100 100 100 100 100
    

    输出#2

    302
    

说明/提示

In the first example the best option would be to do the third and the fourth chore, spending x=2x=2 time on each instead of a3a_{3} and a4a_{4} , respectively. Then the answer is 3+6+2+2=133+6+2+2=13 .

In the second example Luba can choose any two chores to spend xx time on them instead of aia_{i} . So the answer is 1003+21=302100·3+2·1=302 .

首页