問題一覧 > 通常問題

No.723 2つの数の和

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 357
作問者 : ikdikd / テスター : はむこはむこ
8 ProblemId : 1842 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-08-03 07:59:21

問題文

長さ$N$の数列$a$、および非負整数$X$が与えられます。

$a_i+a_j=X$を満たす組$(i, j)$の個数を求めてください。

入力

$N$ $X$
$a_1$ $a_2$ $.$ $.$ $.$ $a_N$

$1$行目に数列の長さ$N$および非負整数$X$が空白区切りで与えられます。

$2$行目に数列$a$の要素が$N$個、空白区切りで与えられます。

制約

  • $1\le N\le 10^5$
  • $0\le X\le 10^9$
  • $0\le a_i\le 10^5\ (1\le i\le N)$
  • 入力はすべて整数

出力

条件を満たす組$(i, j)$の個数を$1$行に出力してください。最後に改行してください。

サンプル

サンプル1
入力
3 4
1 2 3
出力
3

条件を満たすのは$(i, j)=(1, 3), (2, 2), (3,1)$の$3$つです。

サンプル2
入力
4 6
2 4 4 3
出力
5

条件を満たすのは$(i, j)=(1, 2), (1, 3), (2, 1), (3, 1), (4, 4)$の$5$つです。

サンプル3
入力
4 5
1 2 0 6
出力
0

条件を満たす組$(i, j)$は存在しません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。