Moo University - Team Tryouts(5)

k.inabaさんのC++コードをCに書き換えておいた。よかったらドゾー。

int n,A,B,C;

int i,j,k,q,ans;

int h[1000],w[1000];
cmp(const int *a, const int *b){return *a-*b;}
main(){

 scanf("%d%d%d%d",&n,&A,&B,&C);
 for(i=0;i<n;i++){

  scanf("%d%d",&h[i],&w[i]);

  h[i]*=A;w[i]*=B;

 }
 for(i=0;i<n;i++){

  int r[2000];

  for(j=k=0;j<n;++j){

   if(h[i]<=h[j]&&h[j]-h[i]<=C){

    r[k]=2*(w[j]-C+h[j]-h[i]);

    r[k+1]=2*w[j]+1;

    k+=2;

   }

  }

  qsort(r,k,sizeof(int),cmp);

  for(j=q=0;j<k;++j)if(ans<(r[j]%2?--q:++q))ans=q;

 }
 printf("%d",ans);

}