問題文
在一户人家里,有square1001、E869120、兔子三个人,但这三个人因为午餐价格的差异问题而发生了争吵。
于是,square1001说了如下的话。
“我想让square1001和E869120的总价格差,以及square1001和兔子的总价格差都不超过D。”
→两人讨论了一下。
N有一个食品,其价格为A_i。另外,E最多可以剩下
条件下食品的分配方式有多少种。
入力
输入是按以下格式从标准输入给出的。
N D E A_1 A_2 : A_N
- 1 行包含一个整数 N, D, E用空格分隔。
- 接下来的N 行中,有整数 A_i 。 来自行
出力
将食品分配方式的数量输出在一行。
制約
- 2≦N≦20
- 0≦D≦1,000,000,000
- 0≦E≦2
- 1≦A_i≦1,000,000,000
部分点
此问题设有部分分。
、2≦N≦10满足的所有案例都回答正确的情况下,将获得20分。
、11≦N≦20且满足条件的食品分类方式如果在1000种以下的数据集中回答正确的情况下,50点。
、剩余的所有数据集都回答正确的情况下,将获得30分。入力例1
3 2 1 2 4 6
出力例1
4
如果将square1001记为A,E869120记为B,兔子记为C,则可以如下进行分类。
| 食品1 | 食品2 | 食品3 | |
| 方法1 | A | B | × |
| 方法2 | A | C | × |
| 方法3 | B | A | C |
| 方法4 | C | A | B |
入力例2
4 1 1 1 2 3 4
出力例2
10
问题文承担者:E869120