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

「已注销」

于 2021-07-11 13:00:29 发布

阅读量145

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/118653188

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

183 篇文章

订阅专栏

这是一个C++程序，用于处理一个整数数组，检查数组中相邻元素的递减情况并计算差值之和。当遇到递增的情况时，程序会将前一个元素的值分配给后续元素，直到找到一个更大的元素或者数组结束。最后，程序输出整个数组的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}