← 返回题目列表

Codeforces · 1539/A

A. 比赛开始

中文机器翻译题面 查看原题

有 $$$n$$$ 人参加一些比赛,他们以 $$$x$$$ 分钟间隔开始参加。这意味着第一个参与者在时间 $$$0$$$ 开始,第二个参与者在时间 $$$x$$$ 开始,第三个参与者在时间 $$$2 \cdot x$$$ 开始,依此类推。

每个参与者的比赛持续时间为 $$$t$$$ 分钟,因此第一个参与者在时间 $$$t$$$ 完成比赛,第二个参与者在时间 $$$t + x$$$ 完成比赛,依此类推。当参与者完成比赛时,他们的不满等于开始比赛(或现在开始)但尚未完成比赛的参与者数量。

确定所有参与者的不满总和。

输入

第一行包含一个整数 $$$k$$$ ($$$1 \le k \le 1000$$$) — 测试用例的数量。

接下来的 $$$k$$$ 行包含三个整数 $$$n$$$、$$$x$$$、$$$t$$$ ($$$1 \le n, x, t \le 2 \cdot 10^9$$$) - 参与者数量、开始间隔和比赛持续时间。

输出

打印$$$k$$$行,在第$$$i$$$行中打印第$$$i$$$测试用例中参与者的总不满意程度。

示例

输入 #1

4
4 2 5
3 1 2
3 3 10
2000000000 1 2000000000

输出 #1

5
3
3
1999999999000000000

注意

在第一个示例中,第一个参与者从 $$$0$$$ 开始,并于 $$$5$$$ 结束。此时第二个和第三个参与者开始,所以第一个参与者的不满是$$$2$$$。

第二个参与者在时间 $$$2$$$ 开始,并在时间 $$$7$$$ 结束。此时第三个第四个参与者开始,所以第二个参与者的不满是$$$2$$$。

第三位参与者从 $$$4$$$ 开始,到 $$$9$$$ 结束。到那时第四个参与者开始,所以第三个参与者的不满是$$$1$$$。

第四位参与者从 $$$6$$$ 开始,到 $$$11$$$ 结束。到$$$11$$$时,每个人都完成了比赛,所以第四个参与者的不满是$$$0$$$。

在第二个示例中,第一个参与者从 $$$0$$$ 开始,并于 $$$2$$$ 结束。到那时,第二个参与者开始,第三个参与者恰好在$$$2$$$ 时间开始。所以第一个参与者的不满是$$$2$$$。

第二个参与者在时间 $$$1$$$ 开始,并在时间 $$$3$$$ 结束。此时第三位参赛者正在解决比赛。