prithivMLmods/Coder-Stat

1 2 3 4<H1>カードの並び替え</H1>5 6<h2>問題</h2>7 8<p>91 から 2n の数が書かれた 2n 枚のカードがあり，上から 1, 2, 3, ... , 2n の順に積み重なっている．10</p>11<p>12このカードを，次の方法を何回か用いて並べ替える．13</p>14 15<p>16<b>整数 k でカット</b><br>17上から k 枚のカードの山 A と 残りのカードの山 B に分けた後， 山 A の上に山 B をのせる．18</p>19 20<center>21<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_card01">22</center>23<br/>24 25<p>26<b>リフルシャッフル</b><br>27    上から n 枚の山 A と残りの山 B に分け， 上から A の1枚目， B の1枚目， A の2枚目， B の2枚目， …， A の n枚目， B の n枚目， となるようにして， 1 つの山にする．28</p>29 30<center>31<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_card02">32</center>33<br/>34 35<p>36入力<!--ファイル-->の指示に従い，カードを並び替えたあとのカードの番号を，上から順番に出力するプログラムを作成せよ．37</p>38 39<H2>入力</H2>40 41<ul>42<li>  1 行目には n （1 ≦ n ≦ 100）が書かれている． すなわちカードの枚数は 2n 枚である．</li>43<li> 2 行目には操作の回数 m （1 ≦ m ≦ 1000）が書かれている．</li>44<li> 3 行目から m + 2 行目までの m 行には， 0 から 2n-1 までのいずれか 1 つの整数 k が書かれており， カードを並べ替える方法を順に指定している．45     <ul>46         <li>   k = 0 の場合は， リフルシャッフルを行う．</li>47    <li> 1 ≦ k ≦ 2n-1 の場合は， k でカットを行う． </li>48     </ul>49</li>50</ul>51 52<H2>出力</H2>53<p>54<!--2n 行からなるを出力ファイルを提出せよ．-->出力は2n 行からなる． 1 行目には並べ替え終了後の一番上のカードの番号， 2 行目には並べ替え終了後の上から 2 番目のカードの番号というように， i 行目には上から i 番目のカードの番号を出力せよ．55</p>56 57 58<h2>入出力例</h2>59 60 61<h3>入力例 1</h3>62<pre>63264265166067</pre>68 69<h3>出力例 1</h3>70 71<pre>72273474375176</pre>77<br>78 79<h3>入力例 2</h3>80 81<pre>82383484285486087088</pre>89 90<h3>出力例 2</h3>91 92<pre>93194595496397298699</pre>100 101<div class="source">102<p class="source">103上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。104</p>105</div>