徐老师的新鲜羊腿
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师很喜欢吃羊腿,而他经常去的这家店的羊腿定价规则是这样的
羊腿刚烤好的上架的时候,售价是 $x$ 元,如果上架 $n$ 小时还没卖出去,那么老板就会把这个羊腿下架
在刚上架的 $10$ 小时内,每经过一小时羊腿的售价会减少 $1$ 元
在第 $11 \sim 20$ 小时,每经过一小时羊腿的售价会减少 $2$ 元
在第 $21 \sim 30$ 小时,每经过一小时羊腿的售价会减少 $3$ 元
也就是说,对于所有小于 $n$ 的正整数 $t$ 来说,在经过 $t$ 小时后,羊腿的售价会减少 $\lceil \frac{i}{10} \rceil$ 元。($\lceil v \rceil$ 的意思是不小于 $v$ 的最小整数)。在经过第 $n$ 小时后,羊腿就会下架不允许再购买
举例来说,当 $x = 1000,n = 30$,若羊腿上架时就立刻买下(也就是经过 $0$ 个小时),需要花 $1000$ 元。
而在第 $5$ 个小时买下,售价会减少 $5$,变为 $995$ 元。
而在第 $11$ 个小时买下,售价会减少 $10 + 2$ 元,此时售价为 $988$ 元。
现在徐老师想买一只羊腿,可是他囊中羞涩,只有 $y$ 元钱,请问徐老师最早可以在一个羊腿上架后的第几个小时买到羊腿?
输入格式
输入只有一行,包含 $3$ 个整数值 $x,n,y$,含义如题。
并保证在过程中羊腿售价也总是正整数。
对于 $20\%$ 的数据,$n = 1$。
对于 $60\%$ 的数据,$1 \le n \le 10$。
对于 $100\%$ 的数据,$1 \le n \le 1000$,且 $x, y \le 10^6$,。
输出格式
输出只有一个整数,代表徐老师最早在羊腿上架后的第几个小时能买到羊腿。
如果徐老师无论如何都买不起羊腿,请输出`IMPOSSIBLE`。
样例
1000 100 98911