#P644. 小Tu的药丸

小Tu的药丸

题目描述

小 Tu 生病了,需要吃药。家中有 5 种药丸,每种药丸的直径都小于 11 cm(保留一位小数)。直径为 xx cm 的药丸可以治疗 10x10x 天的病。请问小 Tu 至少要吃多少颗药丸,才能让总药效恰好等于生病的天数 ii?(每种药丸都有无限多颗,药效必须刚好持续到痊愈那天)

输入格式

第一行:一个整数 ii,表示小 Tu 生病的天数。

第二行:五个小数,表示五种药丸的直径(单位 cm),保留一位小数,中间用一个空格隔开。

输出格式

一个整数,表示最少需要吃的药丸总数。

样例

7
0.1 0.2 0.4 0.8 0.9
3
18
0.2 0.5 0.6 0.8 0.9
2

提示

样例 1 解释

药效分别为 1,2,4,8,91,2,4,8,9 天。选择 0.1+0.2+0.40.1+0.2+0.4,共 33 颗,总药效 77 天。

样例 2 解释

药效分别为 2,5,6,8,92,5,6,8,9 天。选择两颗 0.90.9,总药效 1818 天,最少 22 颗。

数据范围

1i36501\le i\le 3650,五种药丸直径均为小于 11 的一位小数,且互不相同。保证数据有解。

题目来源

CodesOnline 自创题目