No.723 2つの数の和

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 362
作問者 :

ikd / テスター :

はむこ

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$ 個、空白区切りで与えられます。

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

3 4
1 2 3

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

4 6
2 4 4 3

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

4 5
1 2 0 6

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

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