a182. TOI 2021/11 新手組：洗牌

題目描述

一疊牌有偶數張。每次洗牌時，依原順序分成前半疊與後半疊，再交錯取牌：先取前半疊的第一張，再取後半疊的第一張，接著取兩疊的第二張，依此類推。兩疊內部的相對順序保持不變。 給定初始牌序，求重複洗牌 M 次後的牌序。牌上的編號只是數值，不必彼此不同。

輸入格式

第一行為整數 N、M，表示張數及洗牌次數。第二行有 N 個整數 xᵢ，依序表示原本的牌面編號。

• 1 ≤ N ≤ 300，且 N 為偶數
• 1 ≤ M ≤ 100
• 1 ≤ xᵢ ≤ 500

輸出格式

輸出一行共 N 個整數，表示最後的牌序，相鄰數字以一個空格分隔。

來源

TOI 2021/11 新手組〈洗牌〉，競賽日期 2021/11/29~2021/12/03。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202111/Cards.pdf