[noip2013tg] 積木大賽

題目鏈接

題解：假設有一個已經處理好的序列，要新加入一個數，如果新加入的數小於序列末尾的數，對序列末尾數的每一次操作都可以附帶它，如果大於，則需要新增操作數，初始時序列中爲0

#include <iostream>
#include <cstdio>
using namespace std;
int n,x,y,ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&y);
        if(y>x)
        ans+=y-x;
        x=y;
    }
    printf("%d\n",ans);
}