纯属暴力,为什么会WA?
望解决
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int c1,c2,c3;
int a,b;
int q[2022];
int ans;
int fr,ba;
int read()
{
int s=0;
char ch=getchar();
while(ch<48) ch=getchar();
while(ch>=48)
{
s=s*10+ch-'0';
ch=getchar();
}
return s;
}
int main()
{
n=read();
c1=read(),c2=read(),c3=read();
for(int i=1;i<=n;i++) a=read(),b=read(),q[i]=a*c1+b*c2;
sort(q+1,q+n+1);
fr=ba=1;
while(q[ba]<=q[fr]+c3) ba++;
ans=ba-1;
for(;ba<=n;ba++)
{
while(q[fr]<q[ba]-c3) fr++;
ans=max(ans,ba-fr+1);
}
cout<<ans;
return 0;
}
如果代码抽象,请留言