[NOIP2013 提高组] 积木大赛
题目链接:https://www.luogu.com.cn/problem/P1969
试题分析:题目虽然可以用递归,但最优方法还是贪心。
每次输入的数,如果比前一个数小,那么减前一个数时就可以顺便把他减掉,如果大于则还得自己减。
代码:

题目链接:https://www.luogu.com.cn/problem/P1969
试题分析:题目虽然可以用递归,但最优方法还是贪心。
每次输入的数,如果比前一个数小,那么减前一个数时就可以顺便把他减掉,如果大于则还得自己减。
代码:
