D - 新入生歓迎数列 2 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 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

writer: TAISA_