问题 3660 --山海皆可平

3660: 山海皆可平★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 507  解决: 220
[提交][状态][命题人:]

题目描述

“一望可相见,一步如重城。所爱隔山海,山海不可平。”

但精诚所至,山可移、海可填,山海皆可平。

一女子翻山越岭去寻找进京赶考的丈夫,有多条路可走,途中,有山有海;

假设她爬山的速度是4千米每小时,渡河的速度是2千米每小时。

输入

先输入一个字符c,表示天气状况:R表示下雨,则所有速度减半;  S表示晴天,速度正常。

再输入一个整数n<30,下面有n行数据,每行四个数(k,m,a,b),分别表示该条路上有k座山和m条河,每座山步行里程为a千米,每条河宽b千米(过河需要经过b千米)。

输出

计算该女子最少需要多少时间才能抵达京城(单位小时,保留两位小数)。
样例输入
Copy
S  4
1 2 8 4
1 2 8 8
2 1 8 4
2 1 4 4
样例输出
Copy
4.00

提示

样例说明:

S表示晴天,一共有4条路可选

1)一座山,两条河,8千米的山需要爬2小时;4千米的河需要2小时,两条河需要4小时;所以一共需要6小时

2)一座山,两条河,8千米的山需要爬2小时;8千米的河需要4小时,两条河需要8小时;所以一共需要10小时

1)两座山,一条河,8千米的山需要爬2小时,两座山需要4小时;4千米的河需要2小时;所以一共需要6小时

1)两座山,一条河,4千米的山需要爬1小时,两座山需要2小时;4千米的河需要2小时;所以一共需要4小时

故第4条路所需时间最短,4小时

来源

[提交][状态]