HOJ 1062 数列极差问题
2018-01-02 11:36
253 查看
1375: 算法实现题 4-13 数列极差问题(习题 4-26)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2 Solved: 0
上一题SubmitStatus下一题
Description
在黑板上写了 N 个正数组成的一个数列,进行如下操作:每一次擦去其中 2 个数设为 a和 b,然后在数列中加入一个数 a*b+1,如此下去直至黑板上只剩下一个数。在所有按这种操作方式最后得到的数中,最大的数记为 max,最小的数记为 min,则该数列的极差 M 定义为 M = max - min。算法设计:
对于给定的数列,计算出其极差 M。
Input
输入第一行是数列的长度 N(不超过 2000),第二行起是数列中的 N 个数,相邻 2 个数由空格分隔。Output
输出数列极差 M。结果应分两行输出,第 1 行是数 M 的位数,第 2 行是数 M。Sample Input
311 1
Sample Output
10相关文章推荐
- Hoj 1062 数列极差问题
- [hoj]数列极差问题
- 数列极差问题
- 数列极差问题
- 贪心算法-数列极差问题(对前篇文章的修改)
- 贪心算法练习:数列极差问题
- 数列极差问题(贪心) 求数据(一直Wrong)
- 贪心算法-数列极差问题-JAVA
- 数列极差问题
- HOJ1062 数列极差问题
- 数列极差问题
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解)
- FOJ Problem 1062 洗牌问题
- [HAOI2004模拟] 数列问题
- 有序环形数列的查找问题
- FZU 1062 洗牌问题
- 求数列的逆序数对数问题
- 斐波那契数列及其变形问题(跳台阶,变态跳台阶,矩形覆盖)
- 某种数列问题
- Object-c处理简单数列求值问题