No.122 傾向と対策:門松列(その3)
問題文
ここ数日で門松列に関する問題が頻出しております.
ここでは演習を通じて,門松列に対する理解を深め,門松列の問題が出題された時に解けるようになっておきましょう.
門松列対策講座を受講される皆様は既にご存知かと思いますが,門松列とは
・
・
この問題では通常の門松列ではなく,最近ブームになりつつあるスーパーリッチ門松列を考えましょう.
スーパーリッチ門松列とは
・
・
(直感的には,全要素異なり,偶数番目の要素が小さい方から3つ,または,大きい方から3つになっているということです.ジグジグザグザグ)
由岐さんは得体の知らないものをよく知るための第一歩は数えることだと思っています.
そこで,各要素
ただし,答えは大きくなるかもしれないので答えを
入力
出力
条件を満たすスーパーリッチ門松列の数
サンプル
サンプル1
入力
6 8 3 10 7 10 8 12 4 10 1 9 7 16
出力
8
条件を満たすスーパーリッチ門松列は以下の
サンプル2
入力
1 7 1 7 1 7 1 7 1 7 1 7 1 7
出力
288
あ,そうか,この場合,置換で,
サンプル3
入力
1 20000 1 20000 1 20000 1 20000 1 20000 1 20000 1 20000
出力
96826092
最大ケースです.
サンプル4
入力
2012 2019 2011 2017 2011 2018 2012 2019 2015 2015 2008 2018 2006 2019
出力
2015
新年あけましておめでとうございます.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。