제출 #979045

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
979045		sunnat	순열 (APIO22_perm)	C++17	컴파일 에러	0 ms	0 KiB

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;
}

컴파일 시 표준 에러 (stderr) 메시지

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