A. 徐老师的新鲜羊腿

    传统题 1000ms 256MiB

徐老师的新鲜羊腿

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明


徐老师很喜欢吃羊腿,而他经常去的这家店的羊腿定价规则是这样的

羊腿刚烤好的上架的时候,售价是 $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 989
11

CSP-J秋季复赛集训第三场

未参加
状态
已结束
规则
ACM/ICPC
题目
2
开始于
2022-9-24 17:00
结束于
2022-10-4 17:00
持续时间
240 小时
主持人
参赛人数
41