请说是什么问题
by meteorite @ 2015-09-17 12:17:59
```cpp
#include<cstdio>
#include<cstdlib>
#include<cstring>
double w,s;
int n;
double ww[1010],sum[1010];
double f[1010];
double t[1010];
double max(double x,double y)
{
return x>y?x:y;
}
double min(double x,double y)
{
return x<y?x:y;
}
int main()
{
scanf("%lf %lf %d",&w,&s,&n);
memset(f,127,sizeof(f));sum[0]=0;
for (int i=1;i<=n;i++)
{
scanf("%lf %lf",&ww[i],&t[i]);
t[i]=s*60.0/t[i];
sum[i]=sum[i-1]+ww[i];
}
f[0]=0;f[1]=t[1];
for (int i=2;i<=n;i++)
{
for (int j=i;j>=1;j--)
{
if (sum[i]-sum[j-1]<=w)
{
double z=0;
for (int k=j;k<=i;k++)
z=max(z,t[k]);
f[i]=min(f[i],f[j-1]+z);
}
}
}
/*for (int i=1;i<=n;i++)
printf("%.1lf ",f[i]);
system("pause");*/
printf("%.1lf",f[n]);
}
```
/\*
100 1 5
5 5
5 5
6 5
10 5
10 5
\*/
by zhengzha @ 2017-06-07 13:58:35
不知道为何1第5个点超时
by zhengzha @ 2017-06-07 13:59:00