大胃王
内存限制: 512 Mb时间限制: 1000 ms
题目描述
Bob 的同事向 Bob 发出了大胃王挑战:“如果你吃了超过 x 个包子,那你每多吃一个,我就给你 5 元。“
例如,如果 x=5 且 Bob 吃了 8 个包子,那么他会收到 15 元,因为他吃了 3 个额外的包子。
你知道包子店里每笼都有 y 个包子,也知道 Bob 最终收到了同事给出的 r 元,请问 Bob 最多能点几笼包子?
Bob 在吃完一笼包子里的所有包子前不会点一笼新的包子,但是 Bob 可能没有把最后一笼包子全部吃光。
输入格式
第一行一个整数 T 表示数据组数。
接下来 T 行,每行三个整数 x,y,r,含义如题。
输出格式
共 TT 行,每行一个整数表示答案。
数据范围
对于 30% 的数据,T=1,x≤10,y=1。
对于 60% 的数据,T=1,x≤10。
对于 100% 的数据,1≤T≤10^4,1≤x≤100,1≤y≤10,0≤r≤5000 且保证 r 是 5 的倍数。
样例数据
输入:
5
10 1 5
10 10 5
100 2 30
100 2 35
100 2 40
输出:
11
2
53
54
54
说明:
对于第一组数据,Bob 收到了5元,这说明他吃了1个额外的包子,一共吃了10+1=11个包子,每一笼包子只有一个,于是 Bob 最多点了

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



