编程题
### 问题描述 在一个探险者的团队中,小明和小红是合作的盗墓贼。 他们成功盗取了一座古墓中的宝藏,包括 $n$ 件不同重量的珍贵文物和黄金,第 $i$ 件宝藏的重量为 $a_i$。 现在,他们希望公平地分配这些宝藏,使得小明所分得的宝藏的总重量等于小红所分得的宝藏的总重量。 请检查是否存在这样的分配方案,需要注意的是,宝藏不能被分割成两半来调整重量,只能整个宝藏进行分配。 ### 输入格式 第一行包含一个正整数 $n$,表示有 $n$ 件宝藏。 接下来 $n$ 行,第 $i$ 行表示第 $i$ 件宝藏的重量 $a_i$。 ### 输出格式 如果能公平分配输出 $yes$,否则输出 $no$。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text yes ``` ### 说明 样例中,在第一件和第二件分给小明,第三件分给小红,每人的宝藏重量都是 $3$。 ### 评测数据规模 对于所有评测数据,$1\leq n \leq 10^3$,$1\leq a_i \leq 10^3$,$n \leq \sum_{i=1}^{n}{ai} \leq 2 \times 10^4$。
查看答案
赣ICP备20007335号-2