codeforces 873A Chores

最新推荐文章于 2021-08-03 18:05:50 发布

threeh20

最新推荐文章于 2021-08-03 18:05:50 发布

阅读量308

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/threeh20/article/details/78232637

版权

水题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

http://codeforces.com/problemset/problem/873/A

给出n个作业需要的时间，有k次机会将某一作业的时间缩小到q，问最终最小的和多少
将时间排序，再看k和n如果k>=n 答案就是n*q，否则就将前k大的都变成q再求和。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k,x;
	while(cin>>n>>k>>x)
	{
		int a[1111];
		int i;
		for(i=1;i<=n;i++)
		cin>>a[i];
		if(n<=k)
		cout<<x*n<<endl;
		else {
			int ans=x*k;
			for(i=1;i<=n-k;i++)
			ans+=a[i];
			cout<<ans<<endl;
		}
	}
	return 0;
}