不久前,Codecraft-17 竞赛在 Codeforces 上举行。前 25 名参与者以及进入前 500 名的参与者中随机抽取 25 名参与者将获得一件 Codeforces T 恤。
不幸的是,您没能进入前 25 名,但您进入了前 500 名,位于第 11 页。
8VC创业杯2017淘汰赛正在进行中。 Codecraft-17 T 恤获奖者已宣布,将按如下方式选出。设 s 为 8VC 创业杯 2017 淘汰赛获胜者的积分。则将执行以下伪代码:
这里“div”是整数除法运算符,“mod”是模(除法的余数)运算符。
作为伪代码执行的结果,将打印 26 到 500(含)之间的 25 个整数。这些将是获得 Codecraft-17 T 恤的参与者的名额。对于 s 的任何值,保证 25 个打印的整数都是成对不同的。
您在 8VC 创业杯 2017 的淘汰赛中处于领先地位,获得 x 分。您认为当前回合至少获得 y 分就足以获胜。
要更改您的最终分数,您可以进行任意数量的成功和不成功的黑客攻击。一次成功的黑客攻击会给你带来 100 分,一次不成功的黑客攻击会给你带来 50 分。然而,成功的黑客攻击是很困难的。
您想赢得本轮比赛,同时确保获得 Codecraft-17 T 恤。要实现这一目标,您至少需要进行多少次成功的黑客攻击?
输入
唯一的一行包含三个整数 p、x 和 y (26 ≤ p ≤ 500; 1 ≤ y ≤ x ≤ 20000) - 您在 Codecraft-17 中的位置、您在 8VC Venture Cup 2017 淘汰赛中的当前得分,以及您认为足以赢得本轮比赛的最小分数。
输出
输出一个整数 - 为了赢得 8VC Venture Cup 2017 的淘汰赛并确保获得 Codecraft-17 T 恤,您必须成功破解的最少次数。
对于任何有效的输入数据,保证您的目标都是可以实现的。
示例
输入 #1
239 10880 9889
输出 #1
0
输入 #2
26 7258 6123
输出 #2
2
输入 #3
493 8000 8000
输出 #3
24
输入#4
101 6800 6500
输出#4
0
输入 #5
329 19913 19900
输出 #5
8
注意
在第一个示例中,无需进行任何修改,因为 10880 点已经将 T 恤带到了 Codecraft-17 的第 239 位(即您)。在本例中,根据伪代码,T 恤将在以下位置分发给参与者:
在第二个示例中,您必须进行两次成功的黑客攻击和一次不成功的黑客攻击才能使您的分数等于 7408。
在第三个示例中,您需要进行多达 24 次成功的黑客攻击才能使您的分数等于 10400。
在第四个例子中,进行 6 次不成功的 hack(并且没有成功的 hack)就足以使你的分数等于 6500,这足以赢得当前回合并获得 T 恤。