Submission #1202078

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202078		raul2008487	Permutation (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;

}

Compilation message (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