[bzoj1071]组队

题目即要求$Ah+Bv<=C+Aminh+Bminv$，如果同时枚举minh和minv，那么即要求$minhle h$，$minvle v$且$sle C+Aminh+Bminv$
从小到大枚举minh，然后答案可以理解为所有s合法-v合法且s合法，对于两个在枚举minv的时候预处理即可

#include<bits/stdc++.h>
using namespace std;
int n,l,r,s,ans,A,B,C;
struct ji{
    int h,v,s;
}a[100005],b[100005];
bool cmp1(ji x,ji y){
    return x.h<y.h;
}
bool cmp2(ji x,ji y){
    return x.s<y.s;
}
int main(){
    scanf("%d%d%d%d",&n,&A,&B,&C);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i].h,&a[i].v);
        a[i].s=a[i].h*A+a[i].v*B;
        b[i]=a[i];
    }
    sort(a+1,a+n+1,cmp1);
    sort(b+1,b+n+1,cmp2);
    for(int i=1;i<=n;i++){
        int m1=a[i].v,m2=a[i].v+C/B;
        l=r=s=0;
        for(int j=1;j<=n;j++){
            while ((r<n)&&(b[r+1].s-A*a[j].h-B*a[i].v<=C))
                if ((m1<=b[++r].v)&&(b[r].v<=m2))s++;
            while ((l<n)&&(a[l+1].h<a[j].h))
                if ((m1<=a[++l].v)&&(a[l].v<=m2))s--;
            ans=max(ans,s);
        }
    }
    printf("%d",ans);
}