比赛 |
20090916练习赛 |
评测结果 |
AWWAWWWWWW |
题目名称 |
护卫队 |
最终得分 |
20 |
用户昵称 |
Cloud |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-10-17 20:54:11 |
显示代码纯文本
#include<fstream>
#include <iomanip>
using namespace std;
int main(void)
{
ifstream fin("convoy.in");
ofstream fout("convoy.out");
int max,l,n;
fin>>max>>l>>n;
int y[1000][2]={0},p;
double t[1000]={0};
for(p=1;p<=n;p++)
{
fin>>y[p][0]>>y[p][1];
y[p][0]+=y[p-1][0];
}
double v;
int q;
v=y[1][1];
t[1]=(l/v)*60;
for(p=2;p<=n;p++)
{
v=y[p][1];
t[p]=t[p-1]+(l/v)*60;
for(q=p-1;q>=1;q--)
if((y[p][0]-y[q-1][0])<=max)
{
if(y[q][1]<v)
v=y[q][1];
if(t[q-1]+(l/v)*60<t[p])
t[p]=t[q-1]+(l/v)*60;
}
}
fout<<setiosflags(ios::fixed)<<setprecision(1)<<t[n-1];
fin.close();
fout.close();
return 0;
}