Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
133850 | mairuisheng | 数列极差问题 | C++ | 运行出错 | 0 | 0 MS | 316 KB | 664 | 2024-03-02 09:57:13 |
#include<bits/stdc++.h> using namespace std; const int N=50005; int n,a[N]; priority_queue<int,vector<int>,less<int> >q; int init() { scanf("%d",&n); if(n<=0) { return 0; } for(int i=0;i<n;i++) { scanf("%d",&a[i]); q.push(a[i]); } } int min() { int tmp; while(1) { tmp=q.top(); q.pop(); tmp=tmp*q.top()+1; q.pop(); if(q.empty())break; q.push(tmp); } return tmp; } int max() { sort(a,a+n); int anss=a[0]; for(int i=1;i<n;i++) { anss=anss*a[i]+1; } return anss; } int main() { while(1) { init(); int maxx=max(); int minn=min(); cout<<maxx-minn<<endl; } return 0; }