Responsive image

问题 3197 --选数乘积

3197: 选数乘积

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

小h拿到了两个正整数x和y，他想进行一些操作使得x不小于y，操作方式是：选择a数组中的一个元素ai，将x乘以ai，并删掉a数组中所有的ai。
小h想知道，自己最少进行多少次操作，可以使得x不小于y？
如果小h无法在有限的操作下使得x不小于y，则输出-1。

输入描述

输出描述

如果小h无法在有限的操作下使得x不小于y，则输出-1。
否则输出一个整数，代表小h的操作次数。

样例输入

3 40
4
2 3 4 4

样例输出

3

来源

22计一张德鸿 

[提交][状态]
ACM算法攻关部