← 返回题目列表

Codeforces · 1878/C

C. 瓦西里杰在查卡克

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

Aca 和 Milovan 是两位竞争性程序员,决定给 Vasilije 一个问题来测试他的技能。

Vasilije 被赋予三个正整数:$$$n$$$、$$$k$$$ 和 $$$x$$$,他必须确定是否可以在 $$$1$$$ 和 $$$n$$$ 之间选择 $$$k$$$ 不同的整数,使得它们的总和等于 $$$x$$$。

由于 Vasilije 现在身处 Aca 和 Milovan 居住的塞尔维亚最奇怪的城市 Cacak,所以这个问题对他来说似乎很奇怪。所以他需要你的帮助来解决这个问题。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$n$$$、$$$k$$$ 和 $$$x$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le k \le n$$$, $$$1 \le x \le 4 \cdot 10^{10}$$$) — 他可以得到的最大元素选择,他可以选择的元素数量以及他必须达到的总和。

请注意,所有测试用例的 $$$n$$$ 总和可能超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例输出一行:“YES”,如果可以在 $$$1$$$ 和 $$$n$$$ 之间选择 $$$k$$$ 不同的整数,使得它们的总和等于 $$$x$$$,如果不是,则为“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

12
5 3 10
5 3 3
10 10 55
6 5 20
2 1 26
187856 87856 2609202300
200000 190000 19000000000
28 5 2004
2 2 2006
9 6 40
47202 32455 613407217
185977 145541 15770805980

输出 #1

YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES

注意

在第一个测试用例中$$$n = 5,\ k=3,\ x=10$$$,因此我们可以选择数字:$$$2$$$、$$$3$$$、$$$5$$$,其总和为$$$10$$$,所以答案为“YES”。

在第二个测试用例$$$n = 5, \ k=3, \ x=3$$$中,没有三个数字满足条件,所以答案为“NO”。可以证明不存在三个数之和为$$$3$$$。