QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#359914	#8174. Set Construction	Delay_for_five_minutes^#	WA	0ms	3584kb	C++20	1.8kb	2024-03-20 23:44:08	2024-03-20 23:44:08

Judging History

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

[2024-03-20 23:44:08]
评测

测评结果：WA
用时：0ms
内存：3584kb

查看

[2024-03-20 23:44:08]
提交

answer

#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
typedef long long ll;
vector<ll> solve(int m) {
    if(m == 1) {
        vector<ll> v;v.push_back(0) ; return v;
    }
    if(m % 2 == 0) {
        vector<ll> v = solve(m / 2) ;
        vector<ll> p;
        for(auto x : v) {
            p.push_back(x * 2) ;
            p.push_back(x * 2 + 1) ;
        }
        sort(p.begin() , p.end()) ;
        // for(auto x : p) printf("%d ",x) ; printf("\n") ;
        return p;
    }
    else {
        vector<ll> v = solve(m - 1) ;
        int d = v.back() ;
        int x = (1 << __lg(d) + 1) - 1;
        if(x == d) x = x * 2 + 1;
        v.push_back(x) ;
        // for(auto x : v) printf("%d ",x) ; printf("\n") ;
        return v;
    }
}
void solv() {
    int n , m;
    cin >> n >> m;
    if(m == 2) {
        cout << 0 <<' ' << (1LL << n) - 1 << '\n' ; return ;
    }
    if(n == 4 && m == 8) {
        cout << "0 1 3 7 8 9 11 15\n" ; return ;
    }
    if(n == 5 && m == 15) {
        cout << "0 1 2 3 4 5 6 7 9 11 13 15 22 23 31\n" ; return ;
    }
    vector<ll> v = solve(m - 1) , v2 = solve(m);
    if(v.back() != (1LL << n) - 1) v.push_back((1LL << n) - 1);
    else if(v2.back() <= (1LL << n) - 1){
        v = v2;
    }
    else {
        assert(0) ;
    }
    // map<ll,int> mp;
    // for(auto x : v) {
    //     assert(0 <= x && x <= (1LL << n) - 1);
    //     assert(!mp[x]) ;
    //     mp[x] = 1;
    // }
    // for(auto x : v) {
    //     for(auto y : v) {
    //         // printf("%d %d\n",x,y);
    //         assert(mp[x & y] && mp[x | y]) ;
    //     }
    // }
    for(auto x : v) cout << x <<' ' ; cout << '\n' ;

}
int main() {
    ios::sync_with_stdio(false) ; cin.tie(0) ;
    int t;cin >> t;
    while(t--) solv() ;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

output:

0 1 2 3 7 
0 1 3 7 8 9 11 15
0 1152921504606846975

result:

ok AC

Test #2:

score: -100

Wrong Answer

time: 0ms

memory: 3580kb

input:

output:

0 63
0 1 63 
0 1 3 63 
0 1 2 3 63 
0 1 2 3 7 63 
0 1 2 3 6 7 63 
0 1 2 3 6 7 15 63 
0 1 2 3 4 5 6 7 63 
0 1 2 3 4 5 6 7 15 63 
0 1 2 3 4 5 6 7 14 15 63 
0 1 2 3 4 5 6 7 14 15 31 63 
0 1 2 3 4 5 6 7 12 13 14 15 63 
0 1 2 3 4 5 6 7 12 13 14 15 31 63 
0 1 2 3 4 5 6 7 12 13 14 15 30 31 63 
0 1 2 3 4 5 6...

result:

wrong answer 63 is not in A