账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    一道算法题,想请教一下各位
    42
    0

    有n个蘑菇,可以用炸药炸第2~n-1位置的蘑菇,输入每个蘑菇的生命值(位置1,n的蘑菇不能直接炸),对于轰炸第i个蘑菇,第i个蘑菇会减少A的生命值,i-1和i+1的蘑菇会减少B的生命值,(B<A)求出将1~n的所有蘑菇都炸完(每个蘑菇生命值都要小于等于0)的最少需要的炮弹数
    输入格式:
    5(n个蘑菇)
    2 3 2 4 5(每个蘑菇的生命值)
    2 1(A和B伤害的值)
    输出:
    X(需要最少炮弹数)

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部