合并石子（非dp版）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=2200;
int a[M];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    ll ans=0;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++)
            ans+=1ll*a[i]*a[j];
    }
    cout<<ans<<endl;
    return 0;
}