No.1300 Sum of Inversions

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

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

問題一覧 > 通常問題

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

nok0 / テスター :

noya2

Kite_kuma

33 ProblemId : 5438 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-11-28 00:16:26

長さ $N$ の非負整数列 $A$ が与えられます。 $i$ 番目の数は $A_{i}$ です。

$i < j < k$ かつ $A_{i} > A_{j} > A_{k}$ を満たす全ての $(i, j, k)$ の組に対して、 $A_{i} + A_{j} + A_{k}$ の総和を求めてください。

ただし総和はとても大きくなることがあるので、 $998244353$ で割った余りを答えてください。

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

$i < j < k$ かつ $A_{i} > A_{j} > A_{k}$ を満たす全ての $(i, j, k)$ の組に対して、 $A_{i} + A_{j} + A_{k}$ の総和を $998244353$ で割った余りを出力してください。

3
3 2 1

条件を満たす $(i, j, k)$ の組は $(1, 2, 3)$ の $1$ つです。 $A_{1} + A_{2} + A_{3} = 6$ なので、答えは $6$ です。

4
4 2 3 1

条件を満たす $(i, j, k)$ の組は $(1, 2, 4), (1, 3, 4)$ の $2$ つです。 $A_{i} + A_{j} + A_{k}$ はそれぞれ $7, 8$ なので、答えは $15$ です。

10
3 1 4 1 5 9 2 6 5 3

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