AT_codefestival_2015_final_c 寿司タワー

[problemUrl]: https://atcoder.jp/contests/code-festival-2015-final-open/tasks/codefestival_2015_final_c 寿司とは「シャリ」の上に「ネタ」をのせた食べ物です。 りんごさんは $ N $ 個の寿司を積み上げることで寿司タワーを作ろうとしています。$ N $ 個の寿司があるということは、$ N $ 個のシャリと $ N $ 個のネタで、合計 $ 2N $ 個のパーツがあるということですが、これらのパーツをある順番で積んでいきたいと思っています。 寿司を $ 1 $ つ積む方法には以下の $ 3 $ 通りの方法があります。 - そのまま積む：シャリ、ネタの順に積まれることになる。 - ひっくり返して積む：ネタ、シャリの順に積まれることになる。 - 分解して積む：寿司を分解してシャリとネタを分け、それぞれを別々に積む。 例えば、$ 3 $ 個の寿司を下から順に「ネタ、シャリ、ネタ、ネタ、シャリ、シャリ」と積みたい場合は以下のように積むことができます。 1. 寿司を $ 1 $ つ分解してネタを積む。シャリの方は後で積むために取っておく。 2. 寿司をそのまま積む。 3. 寿司をひっくり返して積む。 4. 取っておいたシャリを積む。 寿司を分解するのは手間がかかるので、りんごさんはできるだけ分解する寿司の個数を少なくしたいと思っています。目的の寿司タワーを作るために分解する寿司の個数の最小値を求めてください。

N/A

N/A

### Sample Explanation 1 問題文中の例の通りです。下図は積み方の例を表しており、白い丸はシャリ、赤い長方形はネタを表しています。 !\[figure1\](https://code-festival-2015-final.contest.atcoder.jp/img/other/code\_festival\_2015\_final/final/netasyarinetanetasyarisyari.png)