1790: [贪心算法]快乐星球
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
什么是快乐星球?
小明在前往快的星球的路上,这条路全长a米
他有t点体力,每走1米,都会消耗1点体力,路上有m个休息站,休息站间有间隔。每次进站,体力会回满,否则会被累晕
他要进几次休息站才能到达,或者不可能走到快乐星球?
小明在前往快的星球的路上,这条路全长a米
他有t点体力,每走1米,都会消耗1点体力,路上有m个休息站,休息站间有间隔。每次进站,体力会回满,否则会被累晕
他要进几次休息站才能到达,或者不可能走到快乐星球?
输入
一个正整数a,表示路程总距离,输入m,表示休息站个数,输入mz个数组表示休息站到起点的距离,输入t表示体力总数
输出
输出最少要进几次休息站,如果无法到达快乐星球,就输出no
样例输入 复制
10
2
5 7
5
样例输出 复制
1