DuffinLong 2023-11-25 19:03 采纳率: 0%
浏览 28

小鳄鱼打怪——贪心算法,本人大一,请希望回答者使用C语言

img


描述
小鳄鱼要击败n个怪兽,一开始,第i个怪兽的血量为di。
小鳄鱼每次发动攻击可以选择一段连续区间[L,R],将区间内的每个怪兽血量减少1。在选择区间时,需要保证区间内的每个怪兽血量均不为0。
小鳄鱼希望知道,它最少需要发动多少次攻击,能让每个怪兽的血量都变为0。
输入
输入包含两行,第一行包含一个整数n,代表有n个怪兽。第二行有n个整数,第i个整数为di,代表第i个怪兽的血量。
输出
输出仅包含一个整数,即最少需要多少次攻击。

  • 写回答

3条回答 默认 最新

  • 不吃早饭不吃鱼 2023-11-25 19:54
    关注

    我主页有一个找零钱的贪心算法,你可以看看然后自己改写一下,希望对你有帮助

    评论

报告相同问题?

问题事件

  • 创建了问题 11月25日

悬赏问题

  • ¥15 三分类机器学习模型可视化分析
  • ¥15 本地测试网站127.0.0.1 已拒绝连接,如何解决?(标签-ubuntu)
  • ¥50 Qt在release捕获异常并跟踪堆栈(有Demo,跑一下环境再回答)
  • ¥30 python,LLM 文本提炼
  • ¥15 关于将inet引入的相关问题
  • ¥15 关于一个倒计时的操作和显示设计
  • ¥15 提问STK的问题,哪位航天领域的同学会啊
  • ¥15 苹果系统的mac m1芯片的笔记本使用ce修改器使用不了
  • ¥15 单相逆变的电压电流双闭环中进行低通滤波PID算法改进
  • ¥15 关于#java#的问题,请各位专家解答!