洛谷P5019 [NOIP2018 提高组] 铺设道路进阶解法

最新推荐文章于 2024-07-30 00:30:55 发布

「已注销」

最新推荐文章于 2024-07-30 00:30:55 发布

阅读量129

点赞数 1

分类专栏：程序设计代码共享

本文链接：https://blog.csdn.net/weixin_52075219/article/details/118653188

版权

程序设计代码共享专栏收录该内容

183 篇文章 24 订阅

订阅专栏

#include<iostream>

using namespace std;
int const MAX_LENGTH = 100001;
int n, d[MAX_LENGTH];
long long sum;

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> d[i];
	for (int i = 0; i < n - 1; i++)
		if (d[i] > d[i + 1])
			sum += d[i] - d[i + 1];
		else if (d[i] < d[i + 1])
		{
			sum += d[i];
			for (int k = d[i]; k > 0; k--)
				for (int j = i + 1; d[j] > 0; j++)
					d[j] --;
		}
	sum += d[n - 1];
	cout << sum;
	return 0;
}