No.1470 Mex Sum

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

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

問題一覧 > 通常問題

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

蜜蜂 / テスター :

Mitarushi

nok0

8 ProblemId : 5724 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-04-09 23:36:51

$N$ 個の $1$ 以上の整数からなる数列 $A_{1}, A_{2}, \dots, A_{N}$ が与えられます。

また $mex (i, j)$ を $1$ 以上の整数で $i$ でも $j$ でもないもののうち最小のものとします。

$1 \leq i < j \leq N$ を満たす全ての整数対 $(i, j)$ に対し、 $mex (A_{i}, A_{j})$ を足し合わせた値を求めてください。

 $N$ 
 $A_{1} A_{2} \dots A_{N}$

$1 \leq i < j \leq N$ を満たす全ての整数対 $(i, j)$ に対し、 $mex (A_{i}, A_{j})$ を足し合わせた値を出力し、最後に改行してください。

3
2 1 1

$1 \leq i < j \leq N$ を満たす整数対は $(1, 2), (1, 3), (2, 3)$ の $3$ つです。

であるので、答えは $3 + 3 + 2 = 8$ です。

5
1 1 1 1 1

$1 \leq i < j \leq N$ を満たす全ての整数対に対し、 $mex (A_{i}, A_{j}) = 2$ となります。

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