CodeForces - 1148B（思維）

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