#M260434. 砍一刀

砍一刀

题目描述

某著名购物软件 PDD 有个非常上头的游戏:拉人头提现。

比如 100100 元的提现目标额,PDD 一开始就会给用户 9999 元,然后用户就需要开始“拉人头”了。开始拉的 44 个人,每个人可以贡献 0.10.1 元,接下来的 66 个人,每个人可以贡献 0.050.05 元,接下来的 88 个人,每个人可以贡献 0.0250.025 元...即每个档次需要拉的人数比上个档次多 22 人,但是每人的贡献值会砍半。

询问完成提现任务,需要拉的总人头数

输入格式

第一行,11 个正整数 xx,表示提现还差的金额

第二行,22 个数字,分别为 a,ba,b,表示第一档次需要拉的人头数、每人的贡献值

输出格式

完成剩余目标值 xx,需要拉的总人头数

输入输出样例

1
4 0.1
26

数据范围

保证最后答案在 100100 以内