← 返回题目列表

AtCoder · tkppc4_2_d

D. 新生欢迎号码序列2

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

配点: 400 点

問題文

PAKEN 现在是二年级学生,作为新生欢迎仪式的一部分,他接受了长期培训课程。 我决定送 N 整数序列 给出 A 作为礼物。
而且,他很擅长信息,所以在新生中流行的整数是 2 有一个,这个是 我收到的信息是 P 和 按字典顺序比较 Q 。
PAKEN,你是一个数字序列。 我认为 A 是 在 P, Q 之间的关系越密切,新生就越高兴,所以我决定选择一个满足以下所有条件的整数。 我试图计算 (x,y,z) 中有多少对。

  • 1 \leqq x < y < z \leqq N
  • A_x + A_y + A_z = P
  • A_x - A_y - A_z = Q
PAKEN先生是个麻烦人,他决定请你来做这项工作。
代表PAKEN,满足以上条件的团体 (x,y,z) 的编号。 它是

制約

  • 所有输入均为整数。
  • 3 \leqq N \leqq 10^5
  • -10^9 \leqq P,Q \leqq 10^9
  • -10^9 \leqq A_i \leqq 10^9

入力

输入是按以下格式从标准输入给出的。

N P Q
A_1 A_2 ... A_{N-1} A_N

出力

满足条件的集合 (x, y, z) 的编号。


入力例1

4 10 0
5 3 3 2

出力例1

2

(x,y,z)=(1,2,4),(1,3,4) 可以得到第 2 两对满足条件。

入力例2

5 22 -9
1 7 9 3 -2

出力例2

0

满足条件的集合 (x, y, z) 是 您也可以写 1 一点也不。


入力例3

10 10 6
8 1 8 1 8 1 8 1 8 1

出力例3

20

作者: TAISA_