QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#629197#9428. Be PositiveKIRITO1211#WA 0ms3608kbC++23944b2024-10-11 08:43:242024-10-11 08:43:24

Judging History

你现在查看的是最新测评结果

  • [2024-10-11 08:43:24]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3608kb
  • [2024-10-11 08:43:24]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define int long long
using ll = long long;
using i64 = long long;
const int mod = 998244353;
// #define DEBUG

// 线段树合并信息

void solve() {
    int n;std::cin>>n;
    if(n % 4 == 0 || n == 1){
        std::cout<<"impossible\n";
        return;
    }
    std::vector<int> vis(n + 2);
    for(int i = 0;i * 4 + 1 < n;i++){
        std::cout<<i * 4 + 1<<' ';
        vis[i * 4 + 1] = 1;
    }

    int res = 0;
    for(int i = 0;i < n;i++){
        if(vis[i]) continue;
        res ^= i;
        std::cout<<i<<' ';
    }

    //std::cerr<<res<<'\n';
    std::cout<<'\n';
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int t = 1;
    // int res = 0;
    // for(int i = 1;i <= 1145;i++) res |= i;
    // std::cerr<<res<<'\n';
    std::cin>>t;
    while (t--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3608kb

input:

4
1
2
3
4

output:

impossible
1 0 
1 0 2 
impossible

result:

ok 4 test cases (4 test cases)

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3556kb

input:

10
1
2
3
4
5
6
7
8
9
10

output:

impossible
1 0 
1 0 2 
impossible
1 0 2 3 4 
1 5 0 2 3 4 
1 5 0 2 3 4 6 
impossible
1 5 0 2 3 4 6 7 8 
1 5 9 0 2 3 4 6 7 8 

result:

wrong answer xor equals zero (test case 5)