积木大赛

积木大赛

洛谷P1969

呃呃呃呃 很无奈 这题和洛谷P5019铺设道路是完全一样的 所以去我的另外一篇博客 铺设道路 看思路

还是把代码放上吧

#include <iostream>
using namespace std;
int n,ans=0;
int d[100005];
int main ()
{
    cin >> n;
    for (int i=0;i<n;i++)
        cin >> d[i];
    for (int i=1;i<n;i++)
        if (d[i]>d[i-1])
            ans+=d[i]-d[i-1];
    cout << ans+d[0];
}

此题解已AC，也欢迎指出更多优化方法～

❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀