newcoder世界上最可爱的珂朵莉

题目描述

我永远喜欢珂朵莉~！

有两个长为n的序列a[i]与b[i]

你可以把任意不多于x个a序列中的数变成y

你可以把所有序列b中的数减去一个非负数t

你可以把a序列和b序列分别任意打乱

要求对于1 <= i <= n满足a[i] >= b[i]

求t的最小值

输入描述:

第一行三个数n,x,y
之后一行n个数表示a序列
之后一行n个数表示b序列

输出描述:

一行一个非负数表示答案

贪心，先对ａ数组排序，把前ｘ个最小的且值小于ｙ的替换为ｙ．然后再次对a,b数组排序．

然后按照每个对应位置，如果a[i]

#include
#include
using namespace std;
const int maxn = 200000+10;
int n,x,y;
const int INF = 2000000000;
int a[maxn],b[maxn];
int main()
{
    scanf("%d%d%d",&n,&x,&y);
    for(int i=0;i=b[i]) continue;
        int t = b[i]-a[i];
        ans = max(ans,t);
    }y
    printf("%d\n",ans);
    return 0;
}