Codeforces 810B Summer sell-off 题解

题意

给定一个商店每天的存货量和顾客的购买量，现在可以选择f天进行抛售，抛售日存货量翻倍，问这个商店在这些天里最多能卖出多少货

思路

首先考虑不进行抛售时能卖出多少，就是存货量和购买量中的较小值，如果抛售就会增加存货量*2和购买量的最小值减之前那个值的销售数量，那么我们统计出如果进行抛售，每天的销售数量增量，取最大的f天，再加上每一天不抛售的销售量就是答案

代码

#include <cstdio>
#include <algorithm>
using namespace std;
long long k[100001],l[100001];
long long add[100001];
int main()
{
    long long n,f,ans;
    scanf("%I64d%I64d",&n,&f);
    for(long long i=0;i<n;i++)
    {
        scanf("%I64d%I64d",&k[i],&l[i]);
        add[i]=min(2*k[i],l[i])-min(k[i],l[i]);
    }
    sort(add,add+n);
    reverse(add,add+n);
    ans=0;
    for(long long i=0;i<n;i++)
        ans+=min(k[i],l[i]);
    for(long long i=0;i<f;i++)
        ans+=add[i];
    printf("%I64d\n",ans);
    return 0;
}