Hust oj 2000 极差（水题）

最新推荐文章于 2023-05-08 19:41:22 发布

19951211丶

最新推荐文章于 2023-05-08 19:41:22 发布

阅读量659

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：哈理工oj2000

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/52390087

水题专栏收录该内容

41 篇文章

订阅专栏

极差

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 211(141 users)

Total Accepted: 155(136 users)

Rating:

Special Judge: No

Description

小辉是个顽皮的胖孩纸，总爱在老师的黑板上乱涂乱画，又一次他在老师的黑板上写了有n个正数组成的数列，这时小彪看见了，就说：“小胖子，就用黑板上的这些数，我考你一道题，你每次选中这些数的其中两个数a和b，然后将它们擦掉，再在黑板上写上a*b+1，直到剩下最后一个数。。。如果你能得到最小的数min和最大的数max,并求出max-min，我就给你买煎饼果子吃。” 听到了好吃的，小辉两眼放光，可是这种费脑细胞的问题小辉不会，请你来帮帮他。。。

Input

有多组测试数据，每组数据第一行是数列长度n（2<=n<=20），第二行是小辉所写的数列,最大值保证不超过int，输入处理到文件结束。

Output

输出max-min的值并换行。

Sample Input

1 2

4 3 5 1 7 9

Sample Output

1688

想让得到的数越大，就要让被乘数越大，想要得到的数越小，就要让被乘数越小，所以分别遍历就好了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int Maxn = 50;
const int Inf = 0x3f3f3f;
int a[Maxn];
int n;

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int Max;
        int Min = a[n-1];

        for(int i=n-1;i>0;i--)
        {
            Min = Min * a[i-1] + 1;
        }
        for(int i=1;i<n;i++)
        {
            a[i] = a[i-1] * a[i] + 1;
            sort(a+i,a+n);
        }
        Max = a[n-1];
        printf("%d\n",Max - Min);
    }
}