思路

观察两堆石子合并的时候，消耗就是两个石子堆的重量相乘，这样可以看成一个石子堆中所有的小石子乘另一个石子堆中所有的小石子，之后两个石子堆合成一个石子堆。我们往下继续思考，可以发现，两个小石子（不管在什么位置）合并操作就是一次乘法操作，每个小石子之间都会合并一次，所以最终的结果就是每个不同石子重量乘的和。

代码

#include<iostream>

long long s[100010];
using namespace std;

int n;

int main(){
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>s[i];
        s[i]+=s[i-1];
    }
    long long sum=0;
    for(int i=0;i<n;i++)
        sum+=(s[i]-s[i-1])*(s[n]-s[i]);
    cout<<sum;
    return 0;
}