水面下の夢

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

No.365 ジェンガソート

No.365 ジェンガソート - yukicoder

恥ずかしながら問題を読み間違えていた(挿入ソートやんこれではない)
元の並びをどれだけ活かしてソートできるかなのですが、私は手元のノートでの考察を間違えており考察失敗しました。大反省です。


解説見たら一瞬で解けたけど、自分で思いつけないとダメですね。

#89277 No.365 ジェンガソート - yukicoder

def solve():
    n = int(input())
    al = [int(i) for i in input().split()]

    res = n
    for i in al[::-1]:
        if res == i:
            res -= 1
    print(res)

if __name__=='__main__':
    solve()