SSL P1597 石子合并问题 题目
来源:互联网 发布:恢复手机数据的软件 编辑:程序博客网 时间:2024/05/22 12:23
石子合并问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:172 Accepted:75
Description
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
编程任务:
对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。
Input
输入包括多组测试数据,每组测试数据包括两行。
第1 行是正整数n,1<=n<=100,表示有n堆石子。
第2行有n个数,分别表示每堆石子的个数。
Output
对于每组输入数据,输出两行。
第1 行中的数是最小得分;第2 行中的数是最大得分。
Sample Input
44 4 5 9
Sample Output
4354
阅读全文
0 0
- SSL P1597 石子合并问题 题目
- SSL P1597 石子合并问题
- [经典题目]合并石子
- (ssl 2863)石子合并
- 合并石子 【SSL JudgeOnline 2863】
- 石子合并问题
- 石子合并问题
- 【dp】石子合并问题
- 石子合并问题
- 石子合并问题
- 经典石子合并问题
- NK1137 石子合并问题
- 经典石子合并问题
- 石子合并问题
- 石子合并问题
- 【FJOI2014】石子合并问题
- DP_石子合并问题
- 石子合并问题
- Django2.0源码剖析——urls
- 机器学习技法-Random Forest
- C++编程语言变量命名规范
- 机房收费系统之日历控件
- IntelliJ IDEA 缓存和索引介绍和清理方法
- SSL P1597 石子合并问题 题目
- 关于冒泡法的一些问题
- 基于Unity3D的JSON文件的存储的实现
- 基于MVC模式封装一个自己的Structs案例
- 变量的伟大
- Linux-块设备-数据结构
- 你对IT风投了解多少?
- 172. Factorial Trailing Zeroes
- 基于ES6的缩放元素的插件