U288021 SubsetSum 问题

题目背景

Page 33 ~ 35

题目描述

给定 $n$ 个正整数,其和为 $sum$,问是否能在其中选出 $m~(1 \le m \le n)$ 个数,使得这 $m$ 个数的和为 $\frac {sum}2$

输入格式

第一行给出一个正整数 $n~(1 \le n \le 200)$ 第二行给出 $n$ 个 $\le 10^6$ 的正整数,以单个空格隔开

输出格式

如果能选出满足要求的 $m$ 个数,输出 `YES`;否则输出 `NO`