名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

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