Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109460 | 周歆童(初一23 | 数列极差问题 | C++ | 通过 | 100 | 0 MS | 276 KB | 481 | 2023-11-08 21:13:37 |
#include<bits/stdc++.h> using namespace std; bool cmp(int a,int b){ return a>b; } int n,a[1000005],a1[1000005],a2[1000005],Max,Min; int main(){ while(cin>>n&&n){ for(int i=1;i<=n;i++){ cin>>a[i]; a1[i]=a2[i]=a[i]; } for(int i=1;i<n;i++){ sort(a1+1,a1+n+1); a1[1]=a1[1]*a1[2]+1; a1[2]=0x7fffffff; } for(int i=1;i<n;i++){ sort(a2+1,a2+n+1,cmp); a2[1]=a2[1]*a2[2]+1; a2[2]=-1; } cout<<a1[1]-a2[1]<<endl; } return 0; }