D - 新入生歓迎数列 2
解説
/
PAKEN君に代わって、上の条件を満たす組 (x,y,z) の個数を求めてください。
実行時間制限: 2 sec / メモリ制限: 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君に代わって、上の条件を満たす組 (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_