問題一覧 > 通常問題

No.1379 Postponed

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 6
作問者 : leaf_1415leaf_1415 / テスター : 37zigen37zigen
1 ProblemId : 5391 / 出題時の順位表
問題文最終更新日: 2020-11-13 14:52:37

問題文

長さ $N$ の正整数の列 $A^{(0)} = (A^{(0)}_1, A^{(0)}_2, \ldots, A^{(0)}_N)$ が与えられます。
数列 $A^{(0)}$ は昇順にソートされています。
すなわち、$1 \leq i \leq N-1$ を満たす整数 $i$ について、$A^{(0)}_i \leq A^{(0)}_{i+1}$ が成り立ちます。

$t = 1, 2, 3, \ldots$ に対して、数列 $A^{(t)} = (A^{(t)}_1, A^{(t)}_2, \ldots, A^{(t)}_N)$ を以下のように再帰的に定めます。

$\begin{equation}
A^{(t)}_i := \begin{cases} A^{(t-1)}_{i+1} & (\text{if}\,\, i < A^{(t-1)}_1 + 1)\\
A^{(t-1)}_1 & (\text{if}\,\, i = A^{(t-1)}_1 + 1)\\
A^{(t-1)}_{i} & (\text{if}\,\, i > A^{(t-1)}_1 + 1)\\
\end{cases}\end{equation} \,\,\,\,\,\, (\text{for}\,\, i = 1, 2, \ldots, N)$

すなわち、数列 $A^{(t)}$ は数列 $A^{(t-1)}$ の先頭 $A^{(t-1)}_1+1$ 個の要素を、左に $1$ 回循環シフトして得られる数列です。

非負整数 $K$ が与えられるので、数列 $A^{(K)}$ を求めて下さい。

入力

$N\ K$
$A^{(0)}_1\ A^{(0)}_2\ \cdots\ A^{(0)}_N$

$2 \leq N \leq 100$
$0 \leq K \leq 10^{18}$
$1 \leq A^{(0)}_i \leq N-1$
$A^{(0)}_i \leq A^{(0)}_{i+1}$
入力はすべて整数

出力

$A^{(K)}_1\ A^{(K)}_2\ \cdots\ A^{(K)}_N$

$A^{(K)}$の要素を、$A^{(K)}_1, A^{(K)}_2, \ldots, A^{(K)}_N$の順に空白区切りで1行に出力してください。
最後に改行してください。

サンプル

サンプル1
入力
5 3
2 3 3 4 4
出力
2 4 3 3 4

$A^{(0)} = (2, 3, 3, 4, 4)$
$A^{(1)} = (3, 3, 2, 4, 4)$
$A^{(2)} = (3, 2, 4, 3, 4)$
$A^{(3)} = (2, 4, 3, 3, 4)$
となります。

サンプル2
入力
10 1000
1 3 4 5 5 6 8 8 9 9
出力
1 4 3 5 5 6 8 9 8 9

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