提交时间:2024-06-10 09:58:35

运行 ID: 150947

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[50005]; for (int i=0;i<n;i++){ cin>>a[i]; } int c; cin>>c; sort(a,a+n); int b[50005]; for (int i=0;i<n;i++){ b[i]=a[n-1-i]; } for (int i=1;i<n;i++){ a[i]=a[i]*a[i-1]+1; sort(a+i,a+n); } int max=a[n-1]; for (int i=1;i<n;i++){ b[i]=b[i]*b[i-1]+1; } int min=b[n-1]; cout<<max-min; return 0; }