首页 > 代码库 > 【洛谷P1969】积木大赛

【洛谷P1969】积木大赛

递增区间内累计增量

技术分享
 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int a,h,n,ans;
 5 int main(){
 6     a=ans=0;
 7     scanf("%d",&n);
 8     for (int i=1;i<=n;i++){
 9         scanf("%d",&h);
10         if (h>a)
11             ans+=h-a;
12         a=h;    
13     }
14     printf("%d",ans);
15     return 0;
16 }
STD

 

【洛谷P1969】积木大赛