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