提交时间:2023-11-07 21:41:17
运行 ID: 109252
#include<bits/stdc++.h> using namespace std; int n,a[1000005],Max,Min; int main(){ while(cin>>n&&n){ for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); Max=a[1]; Min=a[n]; for(int i=2;i<=n;i++){ Max=Max*a[i]+1; Min=Min*a[n-i+1]+1; } cout<<Max-Min<<endl; } return 0; }