合成卡片分差

入门⏱ 1000ms💾 256MB#P2289🏷️ 贪心

题目描述

桌上有 $N$ 张卡片,每张写着一个正整数。每次任选两张卡片 $a$、$b$, 将它们合成一张新卡片,上面写 $a \times b + 1$,直到只剩一张。 不同的合成顺序会得到不同的最终数,设其中最大值为 $max$、最小值为 $min$, 输出 $max - min$。

输入格式

第一行一个整数 $N$; 第二行 $N$ 个正整数。

输出格式

一行一个整数,表示最大值与最小值之差。

数据范围

$$1 \le N \le 10$$
,卡片上的数为不超过 $100$ 的正整数。

样例输入 #1
3
1 2 3
样例输出 #1
2
样例输入 #2
1
5
样例输出 #2
0