记录编号 136349 评测结果 AAAAAAAAAA
题目名称 [東方S2] 雾雨魔理沙 最终得分 100
用户昵称 Gravatar水中音 是否通过 通过
代码语言 C++ 运行时间 0.112 s
提交时间 2014-11-02 20:44:05 内存使用 0.44 MiB
显示代码纯文本
/*
AiKy
2014,11,2
雾雨魔理沙(きりさめ まりさ)!///v///nia~~~
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
double temp,TAN;
struct www{
	double x,y,v,m,b;
	bool operator<(const www&xx)const{return b<xx.b;}
} a[2001];
int i,k=0,n,p;
double f[2001]={0},val[2001]={0},mul[2001]={0};
double comp(const www&xx,const www&yy){return xx.x<yy.x;}
void init()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%lf%lf%lf%lf",&a[i].x,&a[i].y,&a[i].v,&a[i].m);
}
void SORT()
{
    scanf("%lf",&TAN);
    if(TAN==90)sort(a+1,a+n+1,comp);
    else
    {
		TAN=tan(TAN*3.1415926/180);//弧度和角的转化得到tan值
		for(i=1;i<=n;i++) a[i].b=a[i].y-TAN*a[i].x;//得出每个点与y轴的交点
		sort(a+1,a+n+1);
	}
	for(i=1;i<=n;i++)
	{
		val[i]=val[i-1]+a[i].v;
		mul[i]=mul[i-1]+a[i].m;//前缀和
	}
}
void Dp_work()
{
	for(i=1;i<=n;i++)
	for(p=0;p<i;p++)
	{
		temp=f[p]+(val[i]-val[p])*(mul[i]-mul[p])/(i-p);
		if(temp>f[i])f[i]=temp;
	}
}
int main()
{
	freopen("marisa.in","r",stdin);
	freopen("marisa.out","w",stdout);
	init();
	SORT();
	Dp_work();
	printf("%.3lf\n",f[n]);
	return 0;
}