CodeForces - 1148B
题目链接:here
思路:
因为有ai,bi两个影响因子,且ai影响bi,所以可以先考虑ai,然后考虑删除ai所能影响到的bi,先删除c1个ai,看看能影响的在bi中的最大值是多少,不断更新最大值即可。
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+10;
int a[N],b[N],n,m,ta,tb,k;
int main(void)
{
scanf("%d%d%d%d%d",&n,&m,&ta,&tb,&k);
for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n);
for(int i=1;i<=m;i++) scanf("%d",&b[i]); sort(b+1,b+1+m);
if(k >= n || k >= m){
printf("-1\n");
return 0;
}
int pre = 0,ans = 0;
for(int i=1;i<=n && i<=k+1;i++,pre++)
{
int pos = lower_bound(b+1,b+1+m,a[i]+ta) - b;
if(pos + k-pre > m){
printf("-1\n");
return 0;
}
ans = max(ans,b[pos+k-pre] + tb);
}
printf("%d\n",ans);
return 0;
}