제출 #1202078

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1202078		raul2008487	순열 (APIO22_perm)	C++20	91.33 / 100	2 ms	328 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"'
#define ll int
#define pb push_back
#define in insert
#define fi first
#define se second
#define vl vector<ll>
#define all(v) v.begin(), v.end()
#define endl '\n'
using namespace std;
void add(vl &a, ll pos, ll x){
    vl res;
    for(int i = 0; i < pos; i++){
        res.pb(a[i]);
    }
    res.pb(x);
    for(int i = pos; i < a.size(); i ++){
        res.pb(a[i]);
    }
    a = res;
}
vector<int> construct_permutation(long long k)
{
    ll l = __lg(k);
    vl ans;
    k -= (1ll << l);
    for(int i = 0; i < l; i++){
        ans.pb(i);
    }
    for(int i = l - 1; i >= 0; i--){
        if((k >> i) & 1){
            add(ans, i, l++);
        }
    }
    return ans;

}

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

perm.cpp:2:18: warning: missing terminating ' character
    2 | #include "perm.h"'
      |                  ^
perm.cpp:2:18: warning: extra tokens at end of #include directive

• Subtask 1: 10 / 10
• Subtask 2: 81.3333 / 90