No.1435 Mmm......

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

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

問題一覧 > 通常問題

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

tyawanmusi / テスター :

yuto1115

12 ProblemId : 5401 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-02-25 04:59:18

整数 $N$ と整数列 $a_{1}, a_{2}, \dots, a_{N}$ が与えられます。

以下の条件を満たす整数の組 $(l, r)$ の個数を求めてください。

$1 \leq l < r \leq N$
$(a_{l}, a_{l + 1}, \dots, a_{r})$ を昇順ソートしたときの先頭の要素、先頭から $2$ 番目の要素、末尾の要素をそれぞれ $m_{1}, m_{2}, M$ としたとき、 $M \leq m_{1} + m_{2}$

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

$1$ 行目には整数 $N$ が、 $2$ 行目には整数列 $a_{1}, a_{2}, \dots, a_{N}$ が空白区切りで入力されます。

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

5
2 2 5 2 4

$(l, r) = (1, 2), (2, 3), (3, 4), (3, 5), (4, 5)$ です。

例えば $(l, r) = (3, 5)$ のとき、 $m_{1} = 2, m_{2} = 4, M = 5$ と条件を満たします。

$(l, r) = (1, 4)$ のとき、 $m_{1} = 2, m_{2} = 2, M = 5$ と条件を満たしません。

$(l, r) = (1, 2)$ のとき、 $m_{1} = 2, m_{2} = 2, M = 2$ と条件を満たします。

5
1 2 3 4 5

$(l, r) = (1, 2), (1, 3), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)$ です。

3
1 1 1

20
14 7 11 17 6 3 18 15 6 7 19 15 7 7 5 9 19 18 14 16

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