编程题
### 问题描述 小蓝和小桥是一对好朋友,他们计划一起去健身房锻炼。在健身房中,有 $n$ 个负重块,每个负重块的重量分别为 $w_1, w_2, \ldots, w_n$。小蓝的健身重量为 $a$,而小桥的健身重量为 $b$。他们想要找到适合他们两个同时使用的负重块,以便在健身房锻炼。 具体来说,你需要从 $n$ 个负重块中选择若干个,然后分为两个集合,使得第一个集合的总重量为 $a$,第二个集合的总重量为 $b$。你需要判断是否存在这种情况。 ### 输入格式 第一行输入两个整数 $a$ 和 $b$,表示小蓝和小桥的健身重量。 第二行输入一个整数 $n$,表示负重块的数量。 接下来 $n$ 行输入 $n$ 个整数,表示负重块的重量 $w_1, w_2, \ldots, w_n$。 ### 输出格式 输出一个字符串,`YES` 表示可以找到适合两人使用的负重块,`NO` 表示无法找到适合的负重块。 ### 样例输入 ``` 11 9 7 4 7 3 4 3 2 1 ``` ### 样例输出 ``` YES ``` ### 说明 分为两个集合:$\lbrace 4, 7\rbrace,\lbrace 3,3,2,1\rbrace$。 ### 评测数据范围 $1\le a,b,n,w_i\le 100$。
查看答案
赣ICP备20007335号-2