题目描述
桌上有 $N$ 张卡片,每张写着一个正整数。每次任选两张卡片 $a$、$b$, 将它们合成一张新卡片,上面写 $a \times b + 1$,直到只剩一张。 不同的合成顺序会得到不同的最终数,设其中最大值为 $max$、最小值为 $min$, 输出 $max - min$。
输入格式
第一行一个整数 $N$; 第二行 $N$ 个正整数。
输出格式
一行一个整数,表示最大值与最小值之差。
数据范围
$$1 \le N \le 10$$
,卡片上的数为不超过 $100$ 的正整数。
桌上有 $N$ 张卡片,每张写着一个正整数。每次任选两张卡片 $a$、$b$, 将它们合成一张新卡片,上面写 $a \times b + 1$,直到只剩一张。 不同的合成顺序会得到不同的最终数,设其中最大值为 $max$、最小值为 $min$, 输出 $max - min$。
第一行一个整数 $N$; 第二行 $N$ 个正整数。
一行一个整数,表示最大值与最小值之差。
3 1 2 3
2
1 5
0