记录编号 |
136349 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[東方S2] 雾雨魔理沙 |
最终得分 |
100 |
用户昵称 |
水中音 |
是否通过 |
通过 |
代码语言 |
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;
}