NOIP2018D1T1题解

NOIP2018题解

Day1 T1 铺设道路

题目大意：

给你一个序列a[i],每次可以操纵一个不含0的区间，使区间里的所有数减1

问最少几次操作可以使整个序列变为0。

额～～好像和2013Day1 T1一摸一样……

CCF已经坑到题都不想出了吗？

不管了，直接贴代码吧……

Code

#include<bits/stdc++.h>
using namespace std;
int read(){
    int res=0,fl=1;
    char r=getchar();
    for(;!isdigit(r);r=getchar())if(r=='-')fl=-1;
    for(;isdigit(r);r=getchar())res=(res<<3)+(res<<1)+r-48;
    return res*fl;
}
const int Maxn=2e5+10;
int a[Maxn];
int main(){
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    int n=read();
    long long ans=0;
    for(int i=1;i<=n;++i){
        a[i]=read();
        if(a[i-1]<a[i])ans+=a[i]-a[i-1];
    }
    printf("%lld\n",ans);
    return 0;
}

实测，这道题交到2013D1T1积木搭建里，改都不用改也能A