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

Question

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

Answer 1

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