自动搬运

查看原文

来自洛谷，原作者为

	zhlzt Light in the eyes.

搬运于2025-08-24 22:46:59，当前版本为作者最后更新于2023-05-13 19:28:39，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

做法

由于 $a_1\ge a_2\ge \cdots\ge a_{n-1}\ge a_n$，所以为了代价更小，要使每次走的步数更多，那么第一次肯定走 $n$ 步，回到第 $1$ 扇门，以后每一次都走 $n-1$ 步（避免重复），因此最终答案就是 $a_{n-1}\times(n-1)+a_n$。

代码实现

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
	int n;scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	printf("%lld",1LL*a[n-1]*(n-1)+a[n]);
	return 0;
}