#2227. 徐老师的新鲜羊腿
徐老师的新鲜羊腿
题目描述
徐老师很喜欢吃羊腿,而他经常去的这家店的羊腿定价规则是这样的
羊腿刚烤好的上架的时候,售价是 元,如果上架 小时还没卖出去,那么老板就会把这个羊腿下架
在刚上架的 小时内,每经过一小时羊腿的售价会减少 元 在第 小时,每经过一小时羊腿的售价会减少 元 在第 小时,每经过一小时羊腿的售价会减少 元
也就是说,对于所有小于 的正整数 来说,在经过 小时后,羊腿的售价会减少 元。( 的意思是不小于 的最小整数)。在经过第 小时后,羊腿就会下架不允许再购买(即第 小时徐老师可以购买羊腿,如果第 小时不买,则下架)
举例来说,当 ,若羊腿上架时就立刻买下(也就是经过 个小时),需要花 元。 而在第 个小时买下,售价会减少 ,变为 元。
而在第 个小时买下,售价会减少 元,此时售价为 元。
现在徐老师想买一只羊腿,可是他囊中羞涩,只有 元钱,请问徐老师最早可以在一个羊腿上架后的第几个小时买到羊腿?
输入格式
输入只有一行,包含 个整数值 ,含义如题。
并保证在过程中羊腿售价也总是正整数。
输出格式
输出只有一个整数,代表徐老师最早在羊腿上架后的第几个小时能买到羊腿。
如果徐老师无论如何都买不起羊腿,请输出IMPOSSIBLE
。
数据范围
对于 的数据,。
对于 的数据,。
对于 的数据,,且 ,。
样例输入
1000 100 989
样例输出
11
相关
在下列比赛中: