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!

请不要以正常思维去看这道题!

测试点很水

首页