早期题目时限较长,卡评测直接封号。
在一条长街上,快速出租车的运行方式如下: 每相隔 1 公里设有一个停靠站。出租车从每个停靠站出发,可以连续行驶 公里而不停车。
对于这 10 种距离,分别有固定的价格,并在表中标出,例如:
一位乘客想要行驶 ()公里。 他应选择哪些行驶距离段,才能使总费用最低?并输出最低总费用。
输入文件包含两行:
输出文件,除最后一行外,每行包含两个整数:行驶距离和该段车票价格。 最后一行输出整个旅程的总费用。 如果有多种最优方案,输出任意一种即可。
12 21 31 40 49 58 69 79 90 101 15
3 31 6 58 6 58 147
(注:样例中 ,总价 )