結果

問題 No.3223 K-XOR Increasing Sequence
ユーザー Nauclhlt🪷
提出日時 2025-07-29 22:38:48
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 981 bytes
コンパイル時間 604 ms
コンパイル使用メモリ 12,288 KB
実行使用メモリ 51,016 KB
最終ジャッジ日時 2025-07-29 22:39:09
合計ジャッジ時間 20,842 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 9 WA * 61
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    data = sys.stdin.read().split()
    N = int(data[0])
    K = int(data[1])
    X = int(data[2])
    Y = int(data[3])
    
    if Y == 0:
        print("No")
        return
        
    if K % 2 != 0:
        print("No")
        return
        
    A = [0] * N
    A[0] = X
    if K >= 2:
        A[1] = X
        for i in range(2, K):
            A[i] = 0
    else:
        pass
    
    for i in range(K, N - K):
        A[i] = 1
        
    if N - K < N:
        A[N - K] = Y
        for i in range(N - K + 1, N - 1):
            A[i] = 0
        A[N - 1] = Y
    
    B = [0] * (N + 1)
    for i in range(1, N + 1):
        B[i] = B[i - 1] ^ A[i - 1]
        
    valid = True
    for i in range(K, N):
        s = B[i] ^ B[i - K]
        if s >= A[i]:
            valid = False
            break
            
    if valid:
        print("Yes")
        print(" ".join(map(str, A)))
    else:
        print("No")

if __name__ == '__main__':
    main()
0