U5835.贪心的贪心
普及-
CSP-J
通过率:0%
时间限制:1.00s
内存限制:100MB ~ 512MB
题目描述
本题原创:白兰鸽
贪心的贪心是一个贪心的孩子,他有10点体力,但只有一点食量,他想要吃最多的美食,他找了半天,找到一些可以补充体力的食物(带*号),他要吃!!!!
他一次可以跳1-4格,且消耗体力为1
每个食物都有能量,会占他的食量!
答案已发布
输入格式
注:体力值初始为10点,无上限
一行食物的值(特殊食物带*,如*15)
一行共有多少食物
一行贪心的贪心可以吃下多少值的食物
没错,这顺序没反,就是坑!
输出格式
输出一行最多可以吃到的食物数量
输入输出样例
输入#1
5 5 5 *1 1 8 4 7 3
输出#1
YES,他可以吃1个!
输入#2
100 101 101 3 1
输出#2
NO,他一个都吃不了!
说明/提示
实在不会可以打表!
数据大小共不超过20!
请不要以正常思维去看这道题!
测试点很水