铺设道路

首先作为2018的(DAY quad T1)，该签到还是应该签到的，一个很朴素的贪心，只要找到(a[i-1]<a[i])并用(ans)记录(a[i]-a[i-1])的值，即可轻松(A)掉。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn =1e6+7;
#define scy(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
inline int read() {
  int x=0,f=1;
  char ch=getchar();
  while(ch<'0'||ch>'9'){
    if(ch=='-') f=-1;
    ch=getchar();
  }
  while(ch>='0'&&ch<='9'){
    x=(x<<1)+(x<<3)+(ch^48);
    ch=getchar();
  }
  return x*f;
}
int main(){
  //  scy("in");
  int n,a[100005];
  long long ans=0;
  n=read();
  for(int i=1;i<=n;i++){
    a[i]=read();
  }
  for(int i=2;i<=n;i++){
    if(a[i]>a[i-1]){
    ans+=a[i]-a[i-1];
  }
}
  printf("%lld",(long long)ans+a[1]);
  return 0;
}