제출 #969567

#제출 시각아이디문제언어결과실행 시간메모리
969567Syrius순열 (APIO22_perm)C++17
10 / 100
112 ms262144 KiB
#include <bits/stdc++.h> // #include "perm.h" using namespace std; // #define int long long #define ll long long #define ff first #define ss second #define pint pair < int , int > #define fast ios_base::sync_with_stdio(NULL); cin.tie(NULL) typedef vector < int > vint; const int inf = 1e9 + 9; const int mxn = 2e5 + 2; const int mod = 1e9 + 7; vint construct_permutation(long long k) { vint v; int mn = 0 , mx = 0; int kk = k; while (k != 1) { if (k % 2 == 0) k /= 2; else k--; mx++; } mx--; k = kk; while (k != 1) { if (k % 2 == 0) { k /= 2; v.push_back(mx); mx--; } else { k--; v.push_back(mn); mn++; } } reverse(v.begin() , v.end()); return v; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...