← 返回题目列表

AtCoder · s8pc_1_h

H. 三人的午餐

中文机器翻译题面 查看原题

問題文

在一户人家里,有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