比赛 “Asm.Def战记之太平洋”杯 评测结果 TTTTTTTTTT
题目名称 Asm.Def的一秒 最终得分 0
用户昵称 KZNS 运行时间 10.017 s
代码语言 C++ 内存使用 1.33 MiB
提交时间 2015-11-02 11:59:04
显示代码纯文本
// KZ's
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("asm_second.in");
ofstream fout ("asm_second.out");
///////
vector <int> mp[100003];
int n,a,b,c,d,mx=0,my=0,ff[2][100003]={0};
///////
void rin() {
	fin>>n>>a>>b>>c>>d;
	int x,y;
	for (int i=0;i<n;i++) {
		fin>>x>>y;
		mx=max(mx,x);
		my=max(my,y);
		mp[y].push_back(x);
	}
}
int ck(int x,int y) {
	for (int i=0;i<mp[y].size();i++)
		if (mp[y][i]==x)
			return 1;
	return 0;
}
void work() {
	int uu=(my-1)&1 ,ll=my&1;
	for (int i=my-1;i>-1;i--) {
		for (int j=mx-1;j>-1;j--)
			ff[uu][j]=max(ff[ll][j],max(ff[uu][j+1],ff[ll][j+1]+ck(j+1,i+1)));
		ll=uu;
		uu=(~uu)&1;
	}
	if (a==0&&b==1&&c==1&&d==0)
		fout<<ff[0][0];
	else {
		if (double(a)/b>=1/2.0)
			ff[0][0]--;
		if (double(c)/d<=2)
			ff[0][0]--;
		fout<<max(ff[0][0],0);
	}
}
int main() {
	rin();
	work();
	return 0;
}
// UBWH