3482: 1427：数列极差

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：1

题目描述

在黑板上写有N个正整数组成的一个数列。进行如下操作：每次从中擦除两个数 a 和 b，然后在数列中加入一个新数 a×b+1。重复这一过程直到黑板上仅剩下一个数。在所有这样的操作序列中，最后得到的最大数值为max，最小数值为min。数列的极差定义为 M=max−min。

输入

  • 第一行包含一个整数 N，表示数列中的元素数量。
  • 第二行包含 N 个整数，表示数列的内容。

输出

  • 输出一个整数，表示数列按照上述规则操作后所得数值的极差 M。

样例输入 复制 

3
1 2 3

样例输出 复制 

2

来源/分类

提交提交记录统计露一手!