結果

問題 No.3223 K-XOR Increasing Sequence
ユーザー Nauclhlt🪷
提出日時 2025-07-22 21:40:34
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 638 bytes
コンパイル時間 513 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 65,292 KB
最終ジャッジ日時 2025-07-22 21:41:01
合計ジャッジ時間 27,182 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 2
other AC * 8 WA * 62
権限があれば一括ダウンロードができます

ソースコード

diff # 

# 再掲：実装
def solve(N, K, X, Y):
    A = [0] * N
    A[0] = X
    A[N-1] = Y
    
    for i in range(1, N-1):
        if i < K + 1:
            A[i] = 0
        else:
            S = 0
            for j in range(i-K, i):
                S ^= A[j]
            if S + 1 >= 2**20:
                return "No", []
            A[i] = S + 1
    
    for i in range(K + 1, N):
        S = 0
        for j in range(i-K, i):
            S ^= A[j]
        if S >= A[i]:
            return "No", []
    
    return "Yes", A

N, K, X, Y = map(int, input().split())
result, A = solve(N, K, X, Y)
print(result)
if result == "Yes":
    print(*A)
0