1796: [贪心算法]快乐星球II

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

题目描述

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

输入

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

输出

输出最少要进几次休息站,与到达快乐星球时剩下的体力总数和到达总用时,中间用空格隔开。如果无法到达快乐星球,就输出no

样例输入 复制

10
2
5 10
6

样例输出 复制

1 1 30s

来源/分类