积木大赛

最新推荐文章于 2024-07-31 15:46:29 发布

weixin_30550271

最新推荐文章于 2024-07-31 15:46:29 发布

阅读量68

点赞数

原文链接：http://www.cnblogs.com/peppa/p/9887496.html

版权

传送门：https://www.luogu.org/problemnew/show/P1969#sub

∵这道题是noip2013提高组D2T1

∴这道题不用分块v差分v线段树v等一系列高级算法

∴模拟即可

#include<cstdio>
using namespace std;
int n,h[100001],last,ans;
int main(){
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%d",&h[i]);
        if(h[i] > last) ans += (h[i] - last);
        last = h[i]; 
    }
    printf("%d",ans);
    return 0;
}