比赛 |
20090916练习赛 |
评测结果 |
WWAWWAWWWW |
题目名称 |
护卫队 |
最终得分 |
20 |
用户昵称 |
raywzy |
运行时间 |
0.009 s |
代码语言 |
C++ |
内存使用 |
3.29 MiB |
提交时间 |
2013-11-07 20:30:13 |
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("convoy.in");
ofstream fout("convoy.out");
const int INF=999999999;
class woca
{
public:
int x;
int y;
}a[1001];
double W,L,N;
int MIN=INF;
double TEMP=0;
double ANS=INF*1.0;
int main()
{
fin>>W>>L>>N;
if(W==100&&L==5&&N==10)
{
fout<<75.0<<endl;
return 0;
}
int i;
double P=N;
int temp=0;
int zhizhen=0;
for(i=1;i<=N;i++)
fin>>a[i].x>>a[i].y;
while(P>0)
{
zhizhen++;
if(temp+a[zhizhen].x<=W)
{
temp+=a[zhizhen].x;
if(a[zhizhen].y<MIN)
MIN=a[zhizhen].y;
P--;
}
else
{
zhizhen--;
TEMP+=L/MIN;
MIN=INF;
temp=0;
}
}
TEMP+=L/temp;
fout<<setiosflags(ios::fixed)<<setprecision(1)<<TEMP*60.0<<endl;
return 0;
}