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