QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#358465	#8174. Set Construction	SolitaryDream^#	WA	15ms	20852kb	C++17	1.1kb	2024-03-19 20:00:59	2024-03-19 20:01:01

Judging History

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

[2024-03-19 20:01:01]
评测

测评结果：WA
用时：15ms
内存：20852kb

查看

[2024-03-19 20:00:59]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int M = 60 * 61 / 2 + 1;
struct Sol {
    int n;
    vector<int> val;
};
Sol ans[M];
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    ans[2] = {1, {0, 1}};
    for (int i = 3; i < M; ++i)
        if (i & 1) {
            ans[i].n = ans[i - 1].n + 1;
            int q = ans[i].n - 1;
            for (auto x : ans[i - 1].val) {
                ans[i].val.push_back(x << 1 | bool(x));
            }
            ans[i].val.push_back(1);
        } else {
            ans[i].n = ans[i / 2].n + 1;
            for (auto x : ans[i / 2].val) {
                ans[i].val.push_back(x << 1);
                ans[i].val.push_back(x << 1 | 1);
            }
        }
    int Case;
    cin >> Case;
    while (Case--) {
        int n, m;
        cin >> n >> m;
        int del = n - ans[m].n;
        for (auto x : ans[m].val) {
            int rst = x << del | (x & 1 ? (1ll << del) - 1 : 0);
            cout << rst << ' ';
        }
        cout << '\n';
    }
    return 0;
}

源文件, 语言: C++17

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 20852kb

input:

output:

0 3 5 7 1 
0 3 4 7 8 11 12 15 
0 1152921504606846975

result:

ok AC

Test #2:

score: 0

Accepted

time: 0ms

memory: 20740kb

input:

output:

0 63 
0 63 31 
0 31 32 63 
0 31 47 63 15 
0 15 48 63 16 31 
0 15 55 63 23 31 7 
0 15 16 31 32 47 48 63 
0 15 23 31 39 47 55 63 7 
0 7 24 31 40 47 56 63 8 15 
0 7 27 31 43 47 59 63 11 15 3 
0 7 8 15 48 55 56 63 16 23 24 31 
0 7 11 15 51 55 59 63 19 23 27 31 3 
0 3 12 15 52 55 60 63 20 23 28 31 4 7 
0...

result:

ok AC

Test #3:

score: 0

Accepted

time: 0ms

memory: 20696kb

input:

output:

0 15 16 31 96 111 112 127 32 47 48 63 
0 15 23 31 103 111 119 127 39 47 55 63 7 
0 7 24 31 104 111 120 127 40 47 56 63 8 15 
0 7 27 31 107 111 123 127 43 47 59 63 11 15 3 
0 15 16 31 32 47 48 63 64 79 80 95 96 111 112 127 
0 15 23 31 39 47 55 63 71 79 87 95 103 111 119 127 7 
0 7 24 31 40 47 56 63 7...

result:

ok AC

Test #4:

score: 0

Accepted

time: 0ms

memory: 20740kb

input:

output:

0 15 55 63 215 223 247 255 87 95 119 127 23 31 7 
0 31 32 63 64 95 96 127 128 159 160 191 192 223 224 255 
0 31 47 63 79 95 111 127 143 159 175 191 207 223 239 255 15 
0 15 48 63 80 95 112 127 144 159 176 191 208 223 240 255 16 31 
0 15 55 63 87 95 119 127 151 159 183 191 215 223 247 255 23 31 7 
0 ...

result:

ok AC

Test #5:

score: 0

Accepted

time: 8ms

memory: 20780kb

input:

output:

0 63 192 255 320 383 448 511 64 127 
0 63 223 255 351 383 479 511 95 127 31 
0 63 64 127 384 447 448 511 128 191 192 255 
0 63 95 127 415 447 479 511 159 191 223 255 31 
0 31 96 127 416 447 480 511 160 191 224 255 32 63 
0 31 111 127 431 447 495 511 175 191 239 255 47 63 15 
0 63 64 127 128 191 192 ...

result:

ok AC

Test #6:

score: 0

Accepted

time: 0ms

memory: 20752kb

input:

output:

0 15 16 31 32 47 48 63 192 207 208 223 224 239 240 255 320 335 336 351 352 367 368 383 448 463 464 479 480 495 496 511 64 79 80 95 96 111 112 127 
0 15 23 31 39 47 55 63 199 207 215 223 231 239 247 255 327 335 343 351 359 367 375 383 455 463 471 479 487 495 503 511 71 79 87 95 103 111 119 127 7 
0 7...

result:

ok AC

Test #7:

score: 0

Accepted

time: 15ms

memory: 20704kb

input:

output:

0 281474976710655 422212465065983 562949953421311 703687441776639 844424930131967 985162418487295 1125899906842623 3518437208883199 3659174697238527 3799912185593855 3940649673949183 4081387162304511 4222124650659839 4362862139015167 4503599627370495 5770237022568447 5910974510923775 605171199927910...

result:

ok AC

Test #8:

score: 0

Accepted

time: 7ms

memory: 20756kb

input:

output:

0 35184372088831 52776558133247 70368744177663 228698418577407 246290604621823 263882790666239 281474976710655 932385860354047 949978046398463 967570232442879 985162418487295 1073123348709375 1090715534753791 1108307720798207 1125899906842623 1495335813775359 1512927999819775 1530520185864191 154811...

result:

ok AC

Test #9:

score: 0

Accepted

time: 5ms

memory: 20756kb

input:

output:

0 35184372088831 105553116266496 140737488355327 175921860444160 211106232532991 246290604621824 281474976710655 316659348799488 351843720888319 387028092977152 422212465065983 457396837154816 492581209243647 527765581332480 562949953421311 1724034232352768 1759218604441599 1794402976530432 18295873...

result:

ok AC

Test #10:

score: -100

Wrong Answer

time: 0ms

memory: 20780kb

input:

output:

0 3 
0 3 1 
0 7 
0 7 3 
0 3 4 7 
0 3 5 7 1 
0 1 6 7 2 3 
0 15 
0 15 7 
0 7 8 15 
0 7 11 15 3 
0 3 12 15 4 7 
0 3 13 15 5 7 1 
0 3 4 7 8 11 12 15 
0 3 5 7 9 11 13 15 1 
0 1 6 7 10 11 14 15 2 3 
0 31 
0 31 15 
0 15 16 31 
0 15 23 31 7 
0 7 24 31 8 15 
0 7 27 31 11 15 3 
0 7 8 15 16 23 24 31 
0 7 11 15...

result:

wrong answer Integer element [index=2] equals to -1, violates the range [0, 31]