极差 | ||||||
| ||||||
Description | ||||||
小辉是个顽皮的胖孩纸,总爱在老师的黑板上乱涂乱画,又一次他在老师的黑板上写了有n个正数组成的数列,这时小彪看见了,就说:“小胖子,就用黑板上的这些数,我考你一道题,你每次选中这些数的其中两个数a和b,然后将它们擦掉,再在黑板上写上a*b+1,直到剩下最后一个数。。。如果你能得到最小的数min和最大的数max,并求出max-min,我就给你买煎饼果子吃。” 听到了好吃的,小辉两眼放光,可是这种费脑细胞的问题小辉不会,请你来帮帮他。。。 | ||||||
Input | ||||||
有多组测试数据,每组数据第一行是数列长度n(2<=n<=20),第二行是小辉所写的数列,最大值保证不超过int,输入处理到文件结束。 | ||||||
Output | ||||||
输出max-min的值并换行。 | ||||||
Sample Input | ||||||
2
1 2
6
4 3 5 1 7 9
| ||||||
Sample Output | ||||||
0
1688
想让得到的数越大,就要让被乘数越大,想要得到的数越小,就要让被乘数越小,所以分别遍历就好了
|
Hust oj 2000 极差(水题)
最新推荐文章于 2022-02-27 14:10:12 发布