luogu#P1818. 电影投票

电影投票

题目描述

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

输入格式

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

输出格式

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

9.5 2.0 12 
4.4 3.4 12478   
10 3.4 23577
86   
5094   
63033

提示

数据范围及约定

  • 对于 30%30\% 的数据,1N1001\le N \le 1001T1001\le T \le 100
  • 对于 100%100\% 的数据,1T1041\le T \le 10^4X,Y[1,10]X,Y\in[1,10]1N1061\le N \le 10^6

注意事项

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