名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。

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])