codeforces 873A Chores

来源:互联网 发布:java多线程lock接口 编辑:程序博客网 时间:2024/06/05 01:00

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;} 


原创粉丝点击