水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

No.123 カードシャッフル

回答

#44641 No.123 カードシャッフル - yukicoder

もっと賢い方法があると思うが,この計算時間,入力ケースならば無理やり並び替えればOKなのですね.
リストくっつけるのはPythonが個人的に一番楽…,私は他の言語で実装できるんですかねえ….

ちなみに解説見たらよくわかりませんでした.

N, M = map(int, input().split())
ali = list(map(lambda x: int(x) - 1, input().split()))
vli = [i+1 for i in range(N)]
for a in ali:
    vli = [vli[a]] + vli[:a] + vli[a+1:]
print(vli[0])