比赛 |
20090916练习赛 |
评测结果 |
AAWWAAWWWA |
题目名称 |
护卫队 |
最终得分 |
50 |
用户昵称 |
临轩听雨ゐ |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-10-17 21:02:50 |
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("convoy.in");
ofstream fout("convoy.out");
double we,l,n;
int i,j;
double a,b;
double w[1000+1],v[1000+1];
double t[1000]={0.0};
int main()
{
fin>>we>>l>>n;
for(i=1;i<=n;i++)
fin>>w[i]>>v[i];
for(i=1;i<=n;i++)
{
a=w[i];
b=v[i];
t[i]=t[i-1]+l/b;
for (j=i-1;j>=1;j--)
{
if(a>we) break;
if (t[i]>t[j]+l/b)
t[i]=t[j]+l/b;
a+=w[j];
if (b>v[j]) b=v[j];
}
}
fout<<setiosflags(ios::fixed)<<setprecision(1)<<t[i-1]*60;
}