比赛 “Asm.Def战记之太平洋”杯 评测结果 WWTWTTTTTW
题目名称 Asm.Def的一秒 最终得分 0
用户昵称 321Rain 运行时间 6.329 s
代码语言 C++ 内存使用 2.22 MiB
提交时间 2015-11-02 10:54:30
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<string>
#include<cmath>
using namespace std;
struct N{
	double x,y;
}a[100100];
int n;
double ai,b,c,d;
int f[100100];
int ans;
int len;
int bi(N a,N b)
{
	if (a.x<b.x) return 1;
	if (a.x>b.x) return 0;
	if (a.y<b.y) return 1;
	return 0;
}
bool pan(int x)
{
	int k=a[x].y/a[x].x;
	if (k>ai/b&&k<c/d)
	 return true;
	return false;
}
void dfs(int x)
{
	for (int i=x+1;i<=n;i++)
	{
		if (pan(i))
		{
			len++;
			dfs(i);
		}
    }
}
int main()
{
	freopen("asm_second.in","r",stdin);
	freopen("asm_second.out","w",stdout);
	cin>>n;
	cin>>ai>>b>>c>>d;
	for (int i=1;i<=n;i++)
	cin>>a[i].x>>a[i].y;
	sort(a+1,a+1+n,bi);
	for (int i=1;i<=n;i++)
	{
		int k=a[i].y/a[i].x;
		if (k>ai/b&&k<c/d)
		{
			len=1;
	     	dfs(i);
	     	ans=max(ans,len);
	    }
	}
	cout<<ans;
	return 0;
}