提出 #74712596

---

ソースコード 拡げる

#pragma GCC optimize("O3")

#include <iostream>
#include <cmath>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <string>
#include <algorithm>
#include <numeric>
#include <bitset>
#include <cstdint>
#include <iomanip>

using namespace std;

using ll = int64_t;

void bruteforce()
{
    int n;
    cin >> n;

    vector<int> p(n);
    int best = 1e9;
    vector<int> resA{};
    iota(p.begin(), p.end(), 1);
    do
    {
        int res = 0;
        int curr = 0;
        for (int j = 0; j < n; ++j)
        {
            curr ^= p[j];
            res += curr;
        }
        if (res < best)
        {
            best = res;
            resA = p;
        }
    } while (next_permutation(p.begin(), p.end()));
    for (int num : resA)
    {
        cout << num << ' ';
    }
    cout << '\n';
}

void solve()
{
    int n;
    cin >> n;

    vector<int> p(n);
    iota(p.begin(), p.end(), 1);

    for (int i = 1; i + 1 < n; i += 4)
    {
        swap(p[i], p[i + 1]);
    }

    for(int num : p)
    {
        cout << num << ' ';
    }
    cout << '\n';
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;

    while (t--)
    {
        solve();
    }

    return 0;
}

提出情報

ジャッジ結果