제출 #739164

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
739164		PixelCat	Permutation (APIO22_perm)	C++17	93.33 / 100	23 ms	348 KiB

perm

#include "perm.h"
#ifdef NYAOWO
#include "grader.cpp"
#endif

#include <bits/stdc++.h>
#define For(i, a, b) for(int i = a; i <= b; i++)
#define Forr(i, a, b) for(int i = a; i >= b; i--)
#define F first
#define S second
#define sz(x) ((int)x.size())
#define all(x) x.begin(), x.end()
#define eb emplace_back
#define int LL
using namespace std;
using LL = long long;
using pii = pair<int, int>;

deque<int32_t> solve(int k, int32_t add) {
    if(k == 1) return deque<int32_t>(0);
    if(k % 3 == 0) {
        auto a = solve(k / 3, add + 2);
        a.push_front(add);
        a.push_front(add + 1);
        return a;
    }
    if(k % 2 == 0) {
        auto a = solve(k / 2, add + 1);
        a.push_front(add);
        return a;
    }
    auto a = solve(k - 1, add + 1);
    a.push_back(add);
    return a;
}

std::vector<int32_t> construct_permutation(long long k) {
    auto res = solve(k, 0);
    vector<int32_t> a(all(res));
    for(auto &i:a) cerr << i << " ";
    cerr << "\n";
    return a;
}

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