1790: [贪心算法]快乐星球

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

什么是快乐星球?
小明在前往快的星球的路上,这条路全长a米
他有t点体力,每走1米,都会消耗1点体力,路上有m个休息站,休息站间有间隔。每次进站,体力会回满,否则会被累晕
他要进几次休息站才能到达,或者不可能走到快乐星球?

输入

一个正整数a,表示路程总距离,输入m,表示休息站个数,输入mz个数组表示休息站到起点的距离,输入t表示体力总数

输出

输出最少要进几次休息站,如果无法到达快乐星球,就输出no

样例输入 复制

10
2
5 7
5

样例输出 复制

1

来源/分类