Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
227949 232218施彦恺 提高:贪心:数列极差 C++ 解答错误 0 0 MS 276 KB 411 2023-12-31 16:31:58

Tests(0/2):


#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; }


测评信息: