#P644. 小Tu的药丸
小Tu的药丸
题目描述
小 Tu 生病了,需要吃药。家中有 5 种药丸,每种药丸的直径都小于 cm(保留一位小数)。直径为 cm 的药丸可以治疗 天的病。请问小 Tu 至少要吃多少颗药丸,才能让总药效恰好等于生病的天数 ?(每种药丸都有无限多颗,药效必须刚好持续到痊愈那天)
输入格式
第一行:一个整数 ,表示小 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 解释
药效分别为 天。选择 ,共 颗,总药效 天。
样例 2 解释
药效分别为 天。选择两颗 ,总药效 天,最少 颗。
数据范围
,五种药丸直径均为小于 的一位小数,且互不相同。保证数据有解。
题目来源
CodesOnline 自创题目