NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的球员速度和身高差距太大，会造成配合的不协调。 请问作为球队管理层的你，在N名选秀球员中，最多能有多少名符合条件的候选球员。

第一行四个数N、A、B、C 下接N行每行两个数描述一个球员的height和speed

最多候选球员数目。

4 1 2 10
5 1
3 2
2 3
2 1

4

数据范围： N <= 5000 ,height和speed不大于10000。A、B、C在长整型以内。

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<stack>

 #include<queue>

 #include<cstring>

 #define PAU putchar(' ')

 #define ENT putchar('\n')

 #define MSE(a,b) memset(a,b,sizeof(a))

 #define REN(x) for(ted*e=fch[x];e;e=e->nxt)

 #define TIL(x) for(int i=1;i<=x;i++)

 #define ALL(x) for(int j=1;j<=x;j++)

 using namespace std;

 const int maxn=+;

 double mx,mi;int l,r,cnt,ans,n,A,B,C;

 struct data{int h,v,s;void update(){s=A*h+B*v;}}arr[][maxn];

 inline bool cmph(const data&a,const data&b){return a.h<b.h;}

 inline bool cmps(const data&a,const data&b){return a.s<b.s;}

 inline bool check(int id,int d){return arr[id][d].v<=mx&&arr[id][d].v>=mi;}

 inline int read(){

     int x=;bool sig=true;char ch=getchar();

     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=false;

     for(;isdigit(ch);ch=getchar())x=*x+ch-'';return sig?x:-x;

 }

 inline void write(int x){

     if(x==){putchar('');return;}if(x<)putchar('-'),x=-x;

     int len=;static int buf[];while(x)buf[len++]=x%,x/=;

     for(int i=len-;i>=;i--)putchar(buf[i]+'');return;

 }

 int main(){

     n=read();A=read();B=read();C=read();

     TIL(n){arr[][i].h=read();arr[][i].v=read();arr[][i].update(),arr[][i]=arr[][i];}

     sort(arr[]+,arr[]+n+,cmph);sort(arr[]+,arr[]+n+,cmps);

     TIL(n){

         mi=arr[][i].v,mx=mi+(double)C/(double)B;l=r=cnt=;

         ALL(n){

             while(r<n&&arr[][r+].s-A*arr[][j].h-B*arr[][i].v<=C)cnt+=check(,++r);

             while(l<n&&arr[][l+].h<arr[][j].h)cnt-=check(,++l);ans=max(ans,cnt);

         }

     }write(ans);

     return ;

 }