A. 集合极差

    传统题 1000ms 256MiB

集合极差

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题无额外样例下载。

题目描述

老师在黑板上写了一个由 n 个正整数组成的集合,要求小明进行如下操作:

每次删除其中的两个数 x 和 y,然后在集合中加入一个数 x·y + 1,如此下去直至集合中只剩下一个数为止。

在所有按这种操作方式最后得到的数中,最大的为 A,最小的为 B, 则该集合的极差定义为 M=A-B。

由于小明忙于准备考试,现请你帮助他,对于给定的集合,计算出相应的极差 M。

输入格式

第一行:一个正整数 n,表示集合初始时的元素个数;

接下来 n 行:每行一个正整数,表示集合初始时的元素。

输出格式

输出只有一行,为相应的极差 M。

样例输入1

3
1
2
3

样例输出1

2

样例输入2

10
1
3
5
7
9
2
1
2
3
5

样例输出2

130809

数据范围

对于全部数据,0 ≤ n ≤ 50000,保证所有输入数据及运算过程中的数据均在 128 位有符号整数范围内。

2026-10-10

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-10 8:30
结束于
2026-10-10 12:00
持续时间
3.5 小时
主持人
参赛人数
10