Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
227949 | 232218施彦恺 | 提高:贪心:数列极差 | C++ | 解答错误 | 0 | 0 MS | 276 KB | 411 | 2023-12-31 16:31:58 |
#include<bits/stdc++.h> using namespace std; int n; int a[10086]; int main(){ int n; cin>>n; if(n==2){ cout<<a[1]*a[2]+1; return 0; } for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); int max=a[1]*a[2]+1; for(int i=3;i<=n;i++){ max=max*a[i]+1; } sort(a+1,a+1+n); int min=a[n]*a[n-1]+1; for(int i=n-2;i>=1;i--){ min=min*a[i]+1; } cout<<max-min; return 0; }