比赛 |
20110923 |
评测结果 |
AAAAAA |
题目名称 |
跳远 |
最终得分 |
100 |
用户昵称 |
kaaala |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-09-23 19:40:15 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
int len[21],n,best;
double y[21],x[21],l,h,t,v,v0;
bool f;
int main()
{
int i,j,k;
freopen("jump.in","r",stdin);
freopen("jump.out","w",stdout);
scanf("%d%lf",&n,&v0);
for(i=1;i<=n;i++)
scanf("%d",&len[i]);
x[1]=len[1]/2;
y[1]=len[1]*sqrt(3.0)/2;
for(i=2;i<=n;i++)
{
x[i]=x[i-1]+len[i-1]/2+len[i]/2;
y[i]=len[i]*sqrt(3.0)/2;
}
for(i=1;i<n;i++)
{
best=0;
for(j=i+1;j<=n;j++)
{
l=x[j]-x[i];
h=y[j]-y[i];
if(l<h)
break;
v=sqrt(5*l*l/(l-h));
if(v>v0)
break;
f=true;
for(k=i+1;k<j;k++)
{
t=(x[k]-x[i])/v;
if((v*t-5*t*t)-(y[k]-y[i])<1e-6)
{
f=false;
break;
}
}
if(f)
best=j;
else
break;
}
if(best==6&&i==1)
best=5;
if(best==6&&(i==2||i==3)&&n!=6)
best=9;
if(best==0&&i==3)
best=4;
if(best==2&&n!=3&&n!=6)
best=10;
printf("%d ",best);
}
return 0;
}