#t6. [NB2-B]家务
[NB2-B]家务
家务
题目描述:
彼佳和瓦西亚是兄弟。今天对他们来说是个特殊的日子,因为他们的父母把他们独自留在家里,让他们做家务。每个杂务都有一个单一的参数——它的复杂度。第个杂务的复杂度等于
由于彼佳年纪较大,他想要承担那些复杂的家务,把较为简单的家务留给瓦西亚。。兄弟俩已经决定,彼佳做个家务,瓦西亚做个家务。
有多少种方法可以让他们选择一个整数,使得满足上述条件的情况下,彼佳正好做a个家务,瓦西亚正好做个家务?
输入格式:
第一行输入三个整数,分别代表家务的总数,彼佳做的家务数量和瓦西亚做的家务数量。
第二行一个整数序列,代表各项杂务的复杂度。序列中的数字有可能相同。
输入的所有数字都用单个空格隔开。
输出格式:
一行一个整数,代表可行的方案数量。如果,没有可行的方案,输出0。
样例 #1
样例输入 #1
5 2 3
6 2 3 100 1
样例输出 #1
3
样例 #2
样例输入 #2
7 3 4
1 1 9 1 1 1 1
样例输出 #2
0
Statistics
Related
In following contests: