[NOIP2013 提高组] 积木大赛

题目链接:https://www.luogu.com.cn/problem/P1969

试题分析:题目虽然可以用递归,但最优方法还是贪心。

每次输入的数,如果比前一个数小,那么减前一个数时就可以顺便把他减掉,如果大于则还得自己减。

代码:

 

posted @ 2022-08-15 11:21  栀璃  阅读(25)  评论(0)    收藏  举报