結果

問題 No.862 XORでX
コンテスト
ユーザー vjudge1
提出日時 2026-05-19 22:17:03
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 609 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 694 ms
コンパイル使用メモリ 89,856 KB
実行使用メモリ 7,968 KB
最終ジャッジ日時 2026-05-19 22:17:13
合計ジャッジ時間 7,101 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 6 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>

int main() {
    int n, x, s = 0;
    std::cin >> n >> x;
    if (n == 1) { std::cout << x; return 0; }
    std::vector<int> a(n);
    for (int i = 0; i < n - 1; ++i) {
        a[i] = i + 1;
        s ^= a[i];
    }
    int last = s ^ x;
    bool conflict = false;
    if (last == 0) conflict = true;
    else if (last < n) conflict = true;

    if (conflict) {
        a[0] ^= 1 << 18;
        a[1] ^= 1 << 19;
        last ^= (1 << 18) | (1 << 19);
    }
    for (int i = 0; i < n - 1; ++i) std::cout << a[i] << " ";
    std::cout << last << std::endl;
    return 0;
}
0