比赛 |
“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;
}