Help!
查看原帖
Help!
396994
Winston12321_楼主2022/7/4 09:48

纯属暴力,为什么会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;
}

如果代码抽象,请留言

2022/7/4 09:48
加载中...