luogu填坑

我一开始的思路：从1开始遍历，比如样例中，4>0那么开始往她后面寻找不等于0的道路一起-1，计为一次cnt+1

#include<stdio.h> int main(){ int n; int str[10008]; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&str[i]); } int cnt=0; for(int i=0;i<n;i++){ while(str[i]!=0){ for(int j=i;j<n;j++){ if(str[j]==0) break; str[j]-=1; } cnt++; } } printf("%d",cnt); }

但是时间超限了

于是就有了第二个思路：

#include<stdio.h> #define ll long long int str[100008]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&str[i]); } ll cnt=0; for(int i=1;i<n;i++){ if(str[i]>str[i-1]){ cnt+=str[i]-str[i-1]; } } printf("%lld",cnt+str[0]); }