【NOIP2018提高组 day1】铺设道路

最新推荐文章于 2024-05-20 22:10:54 发布

Trilarflagz

最新推荐文章于 2024-05-20 22:10:54 发布

阅读量251

点赞数

分类专栏： NOIP2018提高组

本文链接：https://blog.csdn.net/Flag_z/article/details/96747245

版权

NOIP2018提高组专栏收录该内容

4 篇文章 1 订阅

订阅专栏

在这里插入图片描述

分析

和 NOIP2013day1T1积木大赛 有异曲同工之妙（QWQ）
直接贪心
初始状态：ans=a[1];
if (a[i]>a[i-1]) ans+=a[i]-a[i-1] (2<=i<=n)
（否则不改变ans的值）
就是这么简玄单学

代码如下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100005;
int d[N],n;
ll ans;
ll read(){
	ll sum=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0'){
		if(ch=='-')f=-1;
		ch=getchar();
	} 
	while(ch>='0'&&ch<='9'){
		sum=(sum<<3)+(sum<<1)+ch-'0';
		ch=getchar();
	} 
	return sum*f;
}
int main(){
//	freopen("road.in","r",stdin);
//	freopen("road.out","w",stdout); 
	n=read();
	d[1]=read();
	ans=d[1];
	for(int i=2;i<=n;i++)
	{
	d[i]=read();
    if(d[i]>d[i-1])ans+=d[i]-d[i-1];
	}
	cout<<ans;
	return 0;
}