一个旅行家想驾驶汽车从一个城市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
贪心