问题2029--凹凸曼打怪兽

2029: 凹凸曼打怪兽

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

不同于常规类怪兽每次只有在最后紧要关头才能释放大招,凹凸曼总是能够在每次战斗时一招制敌,发挥自己的最大武力值X。 现在有若干只怪兽慕名而来想要找凹凸曼一较高下,但他根本不想他们放在眼里,只想早早结束战斗然后回家追剧。所以他按顺序可能一招单挑一个,也有可能一招单挑一群,请你帮忙计算一下他最少出手几招就可以结束战斗了。

而怪兽们也因为跟凹凸曼切磋失败后回家复盘经验,潜心修炼武力值在原有基础上长进了20%,请你也顺便计算一下修炼之后的怪兽们的武力值。

 (注意,没有单只怪兽的武力值大于凹凸曼,因为凹凸曼是最强的。)

输入

输入两行: 第一行一个整数表示凹凸曼的武力值X。 第二行若干整数表示怪兽们的武力值ai。

ai < X < 10000。1 < ai < 1000。最多有500只怪兽。

输出


输出两行:
第一行输出一个整数表示最少出手的招数
第二行按战斗顺序输出怪兽们修炼后的武力值,用空格隔开,结果保留一位小数。

样例输入 Copy

10
5 3 4 2 1

样例输出 Copy

2
6.0 3.6 4.8 2.4 1.2

提示

ai < X < 10000。
1 < ai < 1000。
最多有500只怪兽。

来源/分类