[codeforces 1313C1] Skyscrapers (easy version) 问的是谷，答的是峰

Codeforces Round #622 (Div. 2)   比赛人数5752

[codeforces 1313C1] Skyscrapers (easy version)   问的是谷，答的是峰

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.ml/contest/1313/problem/C1

Problem	Lang	Verdict	Time	Memory
C1 - Skyscrapers (easy version)	GNU C++11	Accepted	31 ms	0 KB

比赛时，发现该题C1的AC率是B题的2-3倍，基本可以认为，以下算法是成熟算法。

在比赛时，也果断的放置B题，开始C1题的编码。

问的是谷，答的是峰

样例手动算法如下

Input1
5
1 2 3 2 1   没有谷
Output1
1 2 3 2 1   3是峰

Input2
3
10 6 8      6是谷

处理过程
10 6 6      10是峰   选和最大的输出，注意计算和，int要溢出
6 6 8       6是峰

Output2
10 6 6      10是峰


再造一组数据:在写这组数据的过程中，对
Also there mustn't be integers j and k such that jai

让输入的每个数据都成为峰，处理出新的数组，计算相应的和，and the total number of floors in all skyscrapers is the maximum possible.，选出最大的和。

AC代码如下

#include 
#define maxn 1010
#define LL long long
LL tot,sum;
int a[maxn],m[maxn],ans[maxn];
int min(int a,int b){
	return a=1;j--)a[j]=min(m[j],a[j+1]),sum+=a[j];//峰的左侧
		for(j=i+1;j<=n;j++)a[j]=min(m[j],a[j-1]),sum+=a[j];//峰的右侧
		if(tot