旅行家问题

问题描述：

旅行家问题

Time Limit:1000MS Memory Limit:65536K
Total Submit:15 Accepted:3

Description

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。

Input

第一行数据依次为D1、C、D2、P和N，接下来还有N行，每行包括2个数据，为某个油站的Di和Pi，其中Di是按递增

Output

最少的费用，如果无法到达目的地，则输出“No Solution”。

Sample Input

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

Sample Output

26.95

问题解答：

旅行家问题这个旅游问答期待您的解答，请登录账号或关注微信公众号回答这个问题。