#P1366. 电影评分

电影评分

【问题描述】

有一个投票系统可以给电影评分,规定每票都必须投1到10的整数。现在希望投尽量少的票让一个电影的平均分数低于某个值。

【输入数据】

多组数据,对于每组数据只有一行,有两个带1位小数的实数X、Y和一个正整数N,表示一部电影的平均得分保留1位小数后的结果和XP期望的平均得分保留一位小数后的结果,并且该电影已经被投了N次票了。保证Y小于等于X。

【输出数据】

对于每组数据,输出一个正整数ANS,表示最坏情况下只要XP投ANS张票,一定能让这部电影的平均得分保留一位小数后小于等于Y。

【样例输入】

9.5 2.0 12
4.4 3.4 12478
10 3.4 23577

【样例输出】

86
5094
63033

【数据规模】

对于30%的数据:N≤100,T≤100;

对于100%的数据:数据组数T≤10000,X、Y∈[1,10],N≤1000000。

【注意事项】

保留一位小数采取四舍五入保留法。实数可能会有精度误差。