No.911 ラッキーソート

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

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

問題一覧 > 通常問題

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

ei1333333 / テスター :

treeone

7 ProblemId : 3333 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-10-18 14:17:01

長さ $N$ の数列 $A$ があり, どの $2$ つの要素も互いに異なります。

次の操作をちょうど $1$ 回行います。

操作によって数列を単調増加にする $x$ は何通りあるか求めてください。ここで単調増加とはすべての $i (1 \leq i < N)$ について $A_{i} < A_{i + 1}$ が成立することをいいます。

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

$1$ 行に答えを出力してください。

6 1325 1350
1332 1335 1334 1329 1328 1331

例えば $x = 1333$ としたとき操作後の数列は ${1, 2, 3, 4, 5, 6}$ となり, この数列は単調増加です。

一方で, 例えば $x = 1334$ としたとき操作後の数列は ${2, 1, 0, 7, 6, 5}$ となり, この数列は単調増加ではありません。

4 100 500
1 7 41 23

数列を単調増加にする $x$ が $1$ つも存在しない場合もあります。

1 0 10000
1

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