読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンは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])