2856 - 【python】汽车加油问题

一个旅行家想驾驶汽车从一个城市A到另一个城市B,沿途有n个加油站。满箱的油可开m公里,且油箱最多可以装满m升油。 假设出发时油箱是满的,每次加油都是加满。

输入

第1行有两个数n和m,其中n为城市A、B之间的加油站数,m为满箱的汽油能行驶的距离。(0 <= n <= 100, 0 < m <= 100)
第2行有n+1个实数d1、d2、...、d(n+1),其中di是加油站i-1与站i的距离。第0站为A,第n+1站为B。

输出

一行,两个数,分别为从城市A到城市B的最少加油次数,以及加油的总量(取整)。

样例

输入

5 15
5 7 5 2 6 4

输出

2 25

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题