Atcoder Grand Contest 038 B のサンプルの答えが合わない(Python3)

Question

##Atcoder Grand Contest 038 B のサンプルの答えが合わない

正確な問題文は
https://atcoder.jp/contests/agc038/tasks/agc038_b になります．

整数0~N-1からなる順列P = (P_0, P_1... P_{N-1})が与えられ
Pの連続するK個の要素を昇順にソートします．
この際にできる順列の場合の数を求めるという問題です．

このときに与えられている入力例3の答えが合いません．

入力
N, K = [10, 4]
P = [2, 0, 1, 3, 7, 5, 4, 6, 8, 9]
に対して答えは6になる．

該当のソースコード

N,K = [10,4]
P = [2, 0, 1, 3, 7, 5, 4, 6, 8, 9]
for i in range(N - K + 1):
    Q =  [2, 0, 1, 3, 7, 5, 4, 6, 8, 9]
    tmp = P[i:i+K] # Pの連続するKの要素を切り出してsort
    tmp.sort()
    for j in range(K):
        Q[i+j] = tmp[j] #sortしたものをPに戻す
    print(Q)

出力

[0, 1, 2, 3, 7, 5, 4, 6, 8, 9]
[2, 0, 1, 3, 7, 5, 4, 6, 8, 9]
[2, 0, 1, 3, 5, 7, 4, 6, 8, 9]
[2, 0, 1, 3, 4, 5, 7, 6, 8, 9]
[2, 0, 1, 3, 4, 5, 6, 7, 8, 9]
[2, 0, 1, 3, 7, 4, 5, 6, 8, 9]
[2, 0, 1, 3, 7, 5, 4, 6, 8, 9]

出力された順列はそれぞれ異なるので答えは7つになると思います．

補足

他の方のコードで試したみたところ答えは6なので私のコードが間違っています．
またAtcoderでは問題の解説がなされるのですが，そのpdfを見ても上のコードは何がまちがっている良くわかりません．
何卒ご回答のほどよろしくお願い申し上げます．

Answer 1

結果が[2, 0, 1, 3, 7, 5, 4, 6, 8, 9]になるケースが2通りあるので片方をカウントしないようにしなければいけません。
演算結果が過去と同じものか判定するために演算結果を保持して一致確認をする必要があります。

N,K = [10,4]
P = [2, 0, 1, 3, 7, 5, 4, 6, 8, 9]

uniq_list = []

for i in range(N - K + 1):
    tmp = P[:]
    tmp[i:i+K] = sorted(P[i:i+K])
    print(i, tmp)

    if tmp not in uniq_list:
        uniq_list.append(tmp)
    else:
        print(i, "is rejected.")

print(len(uniq_list))

Comments

[irplusred]

回答ありがとうございます．
重大な見落としをしておりました
大変助かりました