塔子哥的最大数组-美团2023笔试(codefun2000)

题目链接
塔子哥的最大数组-美团2023笔试(codefun2000)

题目内容

塔子哥有一个长度为 n 的数组 a ，默认的求和方式是将 a 中所有元素加起来。但是塔子哥有一种技能，可以将求和的其中一次加法转换为乘法操作。在这种情况下，数组 a 的最大和为多少。

输入描述

第一行，一个正整数 n($1\le n\le 10^5$) ，表示数组 a 的大小
第二行，n 个正整数 𝑎𝑖 ($1\le ai\le 10^9$ )

输出描述

一个整数，表示最大和。## 输出

样例1

输入

3
1 2 3

输出

7

提示

1+2+3=6,1×2+3=5,1+2×3=7,所以最大和为 7

题解1

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int n, a[N];
LL sum, ans;

int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) scanf("%d", &a[i]), sum += a[i];
	ans = sum;
	for(int i = 1; i < n; i++){
		LL m = 1LL*a[i]*a[i + 1];
		ans = max(ans, sum - (a[i] + a[i + 1]) + m);
	}
	printf("%lld\n", ans);
	return 0;
}