- chenxueze's blog
凹凸曼打怪兽和石子2
-
CXZze.泽 (chenxueze) LV 8 @ 2024-12-21 13:57:12
凹凸曼打怪兽
题目ID：6272100分
时间限制: 1000ms
空间限制: 65536kB
题目描述
不同于常规奥特曼每次只有在最后紧要关头才能释放大招，凹凸曼总是能够在每次战斗时一招制敌，发挥自己的最大武力值 X 。
现在有若干只怪兽慕名而来想要找凹凸曼一较高下，但他根本不把他们放在眼里，只想早早结束战斗然后回家追剧。所以他按顺序可能一招单挑一个，也有可能一招单挑一群，请你帮忙计算一下他最少出手几招就可以结束战斗了。
而怪兽们也因为跟凹凸曼切磋失败后回家复盘经验、潜心修炼武力值在原有基础上长进了20%，请你也顺便计算一下修炼之后的怪兽们的武力值。
（注意，没有单只怪兽的武力值大于凹凸曼，因为凹凸曼是最强的。）
输入格式
输入两行： 第一行一个整数表示凹凸曼的武力值�X。 第二行若干个整数表示怪兽们的武力值��ai；
输出格式
输出两行： 第一行输出一个整数表示最少出手的招数； 第二行按挑战顺序输出怪兽们修炼后的武力值，用空格隔开，结果保留一位小数。
样例
Input 1
10
5 3 4 2 1
Output 1
2
6.0 3.6 4.8 2.4 1.2
数据范围
��<=�<=10000.ai<=X<=10000. 1<=��<=1000;1<=ai<=1000; 最多有500只怪兽。
石子2
题目描述
将 nn 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。
请编写一个程序，读入堆数 nn 及每堆的石子数，并进行如下计算：
- 选择一种合并石子的方案，使得做 n−1n−1 次合并得分总和最大。
- 选择一种合并石子的方案，使得做 n−1n−1 次合并得分总和最小。
输入格式
输入第一行一个整数 nn，表示有 nn 堆石子。
第二行 nn 个整数，表示每堆石子的数量。
输出格式
输出共两行：
第一行为合并得分总和最小值，
第二行为合并得分总和最大值。
样例
| Inputcopy | Outputcopy |
|---|---|
4
4 5 9 4
|
43
54
|
数据范围与提示
对于 100%100% 的数据，有 1≤n≤2001≤n≤200。