#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。
【注意事项】
保留一位小数采取四舍五入保留法。实数可能会有精度误差。
相关
在下列比赛中: