Submission #979045

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
979045	2024-05-10T07:05:53 Z	sunnat	Permutation (APIO22_perm)	C++17	Compilation error	0 ms	0 KB

perm

int count_zeros(long long k){
    return k ? ((k&1)^1) + count_zeros(k>>1) : 0;
}
vector<int> construct_permutation(long long k){
    --k;
    vector<int> a;
    while(count_zeros(k - ((1LL<<a.size())-1)) > a.size())
        a.push_back(a.size());
    k -= (1LL<<a.size()) - 1;
    for(int i = 0; k > 0; ++ i){
        if((k>>i)&1){
            a.insert(a.begin()+i, a.size());
            k -= 1ll<<i;
        }
    }
    return a;
}

Compilation message

perm.cpp:4:1: error: 'vector' does not name a type
    4 | vector<int> construct_permutation(long long k){
      | ^~~~~~