2021NHOI初中第六题挖矿 - Problem

Problem1774--2021NHOI初中第六题挖矿

1774: 2021NHOI初中第六题挖矿

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Submit Solved: 1 Submit Num: 1 Statistics

Description

一个金矿总共有g克黄金。总共有t秒的时间挖金矿。一开始你手头上没有黄金，你每一秒可以挖1克黄金。你也可以雇佣工人帮你挖金，每个工人每1秒可以挖1克黄金。你必须一次性支付c克黄金给1个工人，该工人才会帮你挖金。工人所挖到的黄金最后全部归属你。工人有无限多。假如你用最优的方法挖金，你最终可以赚到多少克黄金。

Input

多组测试数据。

第一行，一个整数k，表示有k组测试数据，1<=k<=5。

每组测试数据格式：

一行，3个整数：g,t,c。1<=g<=10^18, 1<=t<=10^6, 1<=c<=10^18。

Output

共k行，每行一个整数。

Sample Input Copy

5
470000 1000000 50
470000 100000 1234567890123456
470000 100000 57000
470000 100000 42000
567890 4 1

Sample Output Copy

Source/Category

2021年区赛

Submit