“一望可相见,一步如重城。所爱隔山海,山海不可平。”
但精诚所至,山可移、海可填,山海皆可平。
一女子翻山越岭去寻找进京赶考的丈夫,有多条路可走,途中,有山有海;
假设她爬山的速度是4千米每小时,渡河的速度是2千米每小时。
“一望可相见,一步如重城。所爱隔山海,山海不可平。”
但精诚所至,山可移、海可填,山海皆可平。
一女子翻山越岭去寻找进京赶考的丈夫,有多条路可走,途中,有山有海;
假设她爬山的速度是4千米每小时,渡河的速度是2千米每小时。
先输入一个字符c,表示天气状况:R表示下雨,则所有速度减半; S表示晴天,速度正常。
再输入一个整数n<30,下面有n行数据,每行四个数(k,m,a,b),分别表示该条路上有k座山和m条河,每座山步行里程为a千米,每条河宽b千米(过河需要经过b千米)。
S 4 1 2 8 4 1 2 8 8 2 1 8 4 2 1 4 4
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小时