AcWing 2875. 超级胶水 题解 数学题 规律

题目

思路

分享一位大佬的思路，简直神来之笔
这道题就是迷惑大家的，本来就不存在最小值，不管怎么合并，乘积都是一样的。
考试的时候多在纸上推一推应该就会发现，最怕不动笔就认为自己不会。

代码

#include<iostream>
using namespace std;
typedef long long LL;
int n,x;
LL sum=0,res=0;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&x);sum+=res*x;res+=x;}printf("%lld",sum);return 0;
}