← 返回题目列表

Codeforces · 1436/A

A. 重新订购

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

对于由 $$$n$$$ 整数和给定整数 $$$m$$$ 组成的给定数组 $$$a$$$ ,查找是否可以以 $$$\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}$$$ 等于的方式对数组 $$$a$$$ 的元素进行重新排序$$$米$$$?禁止删除元素以及插入新元素。请注意,除法期间不会发生舍入,例如 $$$\frac{5}{2}=2.5$$$。

输入

第一行包含一个整数 $$$t$$$ — 测试用例的数量 ($$$1 \le t \le 100$$$)。测试用例如下,每行两行。

测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 100$$$, $$$0 \le m \le 10^6$$$)。第二行包含整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^6$$$) — 数组的元素。

输出

对于每个测试用例,如果可以以给定公式给出给定值的方式重新排序数组元素,则打印“是”,否则打印“否”。

示例

输入 #1

2
3 8
2 5 1
4 4
0 1 2 3

输出 #1

YES
NO

注意

在第一个测试用例中,其中一个重新排序可能是 $$$[1, 2, 5]$$$。总和等于 $$$(\frac{1}{1} + \frac{2}{2} + \frac{5}{3}) + (\frac{2}{2} + \frac{5}{3}) + (\frac{5}{3}) = 8$$$。括号表示内部总和 $$$\sum_{j=i}^{n}{\frac{a_j}{j}}$$$,而括号的总和对应于 $$$i$$$ 上的总和。