A20923.电影投票
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个投票系统可以给电影评分,规定每票都必须投 1 到 10 的整数。现在希望投尽量少的票让一个电影的平均分数低于某个值。
输入格式
多组数据,对于每组数据只有一行,有两个带 1 位小数的实数 X 、 Y 和一个正整数 N,表示一部电影的平均得分保留 1 位小数后的结果和 XP 期望的平均得分保留一位小数后的结果,并且该电影已经被投了 N 次票了。保证 Y 小于等于 X。
输出格式
对于每组数据,输出一个正整数 ans,表示最坏情况下只要 XP 投 ans 张票,一定能让这部电影的平均得分保留一位小数后小于等于 Y。
输入输出样例
输入#1
9.5 2.0 12 4.4 3.4 12478 10 3.4 23577
输出#1
86 5094 63033
说明/提示
数据范围及约定
- 对于 30% 的数据,1≤N≤100,1≤T≤100;
- 对于 100% 的数据,1≤T≤104,X,Y∈[1,10],1≤N≤106。
注意事项
保留一位小数采取四舍五入保留法。实数可能会有精度误差。