返回
多御红包活动

CodeForces 779C Dishonest Sellers

发布时间:2022-11-28 21:46:28 71

题目链接:​​http://codeforces.com/contest/779/problem/C​​​
题意:有n个商品,商品打折后是ai的价格,打折前是bi的价格,那个人想用最少的前买n个商品,但是打折商品至少买k个,问你最少的花的钱是多少
解析:先对bi求和,ci = ai-bi然后对c排序,把前k个ci加进去,然后再把ci剩下的负数加进去

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1e6+100;
int a[maxn];
int c[maxn];
int main()
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int sum = 0,x;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
c[i] = a[i]-x;
sum += x;
}
sort(c,c+n);
for(int i=0;i<k;i++)
sum += c[i];
for(int i=k;i<n;i++)
{
if(c[i]<0)
sum += c[i];
else
break;
}
printf("%d\n",sum);
return 0;
}

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
CodeForces 765C Table Tennis Game 24 2022-11-28 21:00:22