1367 - 汽车加油问题

一个旅行家想驾驶汽车从一个城市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
提交次数 3
通过人数 1
统计

上一题 下一题