loop出题被偷看

TimeLimit:1000MS MemoryLimit:64MB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

loop早就听闻zzx和cdw是一对男酮，因此loop想试试他们是不是聪明的男酮。loop有两串序列a和d，长度为2n。a序列中对于每个1<=i<=2n都存在1<=j<=2n满足 $a_{i} = - a_{j}$ 。d序列满足 $d_{i} = \sum_{j = 1}^{2 n} | a_{i} - a_{j} |$

loop本来想给他们a序列让他们求d序列的，但可恶的zzx偷看了答案，知道了d序列是什么，loop只好把所有d序列都告诉他们，不过loop告诉他们的有些d序列是假的无法推导出a序列的，你能帮这对男酮找出哪些是能推导出a序列哪些是不能推导出a序列的吗

Input

多组数据

第一行输入一个n代表d序列的长度为2*n，1<=n<=1e5

第二行输入 $2 n$ 个整数 $d_{1}, d_{2}, \dots, d_{2 n}$

$0 \leq d_{i} \leq 10^{12}$

Output

输出“YES”代表能得出a，“NO”代表不能

SampleInput

2
8 12 8 12

SampleOutput

YES

Submit

题目统计信息详细


总AC数	6
通过人数	4
尝试人数	5
总提交量	18
AC率	22.22%

标签——4323

name	rating
基础	2013

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

2021年上半学期第二场——补题场

作者

@loopnevergiveup

loop出题被偷看

T^T Online Judge