提交时间:2024-05-15 19:49:07
运行 ID: 259477
#include<bits/stdc++.h> using namespace std; int n; int a[102]; int b[102]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++) { b[i]=a[i]; } sort(a+1,a+1+n); sort(b+1,b+1+n); long long sum=0; for(int i=1;i<=n-1;i++){ a[1]=a[1]*a[2]+1; sum+=a[1]; for(int j=3;j<=n+1-i;j++) { a[j-1]=a[j]; } sort(a+1,a+1+n-i); } long long ans=0; for(int i=1;i<=n-1;i++){ b[n-i]=b[n+1-i]*b[n-i]+1; ans+=b[n-i]; sort(b+1,b+1+n-i); } cout<<ans-sum; return 0; }