题目描述

本题题解已发表至 讨论区

▌不休独舞 · 芙宁娜
永世领唱，无尽圆舞

==========

一个谎言诞生是为了圆另一个谎，在展开无数谎言的尽头，人们见到了「正义」。无知之人在讥笑，这从来都是一场闹剧。直到他溯源而上，发觉是他先欺骗了自己。
——魔女「N」留在某人梦里的无序寓言

「她有着喜怒哀乐，该狂妄时就狂妄，该懦弱时就懦弱…正因为不够完美，她对我而言，才是最完美的存在。」
——罪人饱含爱与歉意的倾诉

天赋：孤心沙龙

邀请孤心沙龙的客人们上阵，为芙宁娜的演出助兴。挥洒欢庆的泡沫，召唤三位「沙龙成员」：球球章鱼形态的「乌瑟勋爵」、泡泡海马形态的「海薇玛夫人」和重甲蟹形态的「谢贝蕾妲小姐」。

「沙龙成员」进行攻击时，根据附近的队伍中生命值高于50%的角色数量，提升此次攻击的威力，并消耗这些角色的生命值：满足条件的角色数量为1/2/3/4名或更多时，攻击造成的伤害为原本的110%/120%/130%/140%。

「乌瑟勋爵」会消耗所有生命值高于50%的角色自身****2.4%****生命值上限的生命值，并造成芙宁娜****10.73%生命值上限的伤害。            「海薇玛夫人」会消耗所有生命值高于50%的角色自身****1.6%****生命值上限的生命值，并造成芙宁娜****5.82%生命值上限的伤害。

「谢贝蕾妲小姐」会消耗所有生命值高于50%的角色自身****3.6%生命值上限的生命值，并造成芙宁娜****14.92%生命值上限的伤害。

注意只有生命值高于50%的角色会被消耗生命值。

==========

天赋：无人听的自白

每1000点生命值上限都将使芙宁娜的孤心沙龙获得相应的增益效果：「沙龙成员」造成的伤害提升0.7%，通过这种方式至多使「沙龙成员」造成的伤害提升28%；

==========

一天，萌新在研究增伤乘区的时候，发现很多大佬都说增伤乘区是做加算。但是这位萌新怎么也无法理解，因为他的实践告诉他明明就是乘法！

8911*140% = 12475.4，非常合理！这位自负的萌新一口咬定他的方法是正确的，并希望你帮他计算需要攻击几轮才能将面前的敌人击败。

在本题中，固定队伍内人数为4人，我们假设「乌瑟勋爵」、「海薇玛夫人」与「谢贝蕾妲小姐」按照顺序轮流攻击一次为一轮，攻击顺序不会改变。在每位沙龙成员开始攻击前，确认当前队伍内生命值高于50%的角色数量并对攻击进行加成，互相之间无干涉。为了便于计算，题目中每次消耗的生命值/造成的伤害都向下取整。

萌新的计算方法是这样的： 沙龙成员造成的伤害为：⌊芙宁娜的生命值上限 * 该沙龙成员的伤害数值 * "无人听的自白"天赋加成 * 队伍内50%血量以上角色数量的伤害加成⌋（⌊⌋为向下取整）。

输入描述

第一行输入为5个数，n，a，b，c，d（1<=n<=1e18,100<=a，b，c，d<=1e18)，n为敌人的生命值上限， a为芙宁娜的生命值上限，b，c，d为队伍内其他成员的生命值上限。

输出描述

输出一个数，为萌新认为的击败敌人所需要的最小攻击轮数

示例 1

输入

40577 42103 18761 48377 37349

输出

2

说明

在第1-2轮内，每轮内造成的伤害如下：

「乌瑟勋爵」造成的伤害为：⌊42103*10.73%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=8095

「海薇玛夫人」造成的伤害为：⌊42103*5.82%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=4391

「谢贝蕾妲小姐」造成的伤害为：⌊42103*14.92%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=11256

在第2轮「谢贝蕾妲小姐」攻击后，敌人被击败

示例 2

输入

170000 42103 18761 100 114514

输出

8

说明

在第1-7轮内，每轮内造成的伤害如下：

「乌瑟勋爵」造成的伤害为：⌊42103*10.73%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=8095

「海薇玛夫人」造成的伤害为：⌊42103*5.82%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=4391

「谢贝蕾妲小姐」造成的伤害为：⌊42103*14.92%*[1+min(40,⌊42103/1000⌋)*0.7%]*140%⌋=11256

在第8轮内造成的伤害如下：

轮到「乌瑟勋爵」攻击时，队伍内还剩下一名成员生命值高于50%（第三名成员当前的生命值为58），「乌瑟勋爵」造成的伤害为：⌊42103*10.73%*[1+min(40,⌊42103/1000⌋)*0.7%]*110%⌋=6360

「乌瑟勋爵」攻击后敌人被击败