- chenxueze's blog
凹凸曼打怪兽
- 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只怪兽。