# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
873262 | 2023-11-14T17:39:13 Z | salmon | Permutation (APIO22_perm) | C++17 | 2 ms | 508 KB |
#include "perm.h" #include <bits/stdc++.h> using namespace std; vector<int> construct_permutation(long long k){ if(k <= 90){ vector<int> v; for(int i = 0; i < k - 1; i++){ v.push_back(i); } reverse(v.begin(),v.end()); return v; } vector<int> v; vector<int> temp; vector<int> bits; bool flag = false; while(k != 0){ bits.push_back(k % 2); k /= 2; } bits.pop_back(); reverse(bits.begin(),bits.end()); if(bits[0] == 1){ flag = true; v.push_back(1); v.push_back(0); } else{ v.push_back(0); } for(int i = 1; i < bits.size(); i++){ if(flag){ if(bits[i] == 1 && i < bits.size() - 1 && bits[i + 1] == 1){ for(int i = 0; i < v.size(); i++){ if(v[i] >= 2){ v[i]++; } } v.push_back(v.size() + 1); v.push_back(v.size() + 1); v.push_back(2); i++; } else if(bits[i] == 0){ v.push_back(v.size()); } else{ temp.clear(); temp.push_back(v.size() + 1); for(int i : v){ temp.push_back(i); } temp.push_back(v.size()); v = temp; } } else{ if(bits[i] == 0){ temp.clear(); temp.push_back(0); for(int i : v){ temp.push_back(i + 1); } v = temp; } else{ temp.clear(); temp.push_back(1); for(int i : v){ temp.push_back(i + 2); } temp.push_back(0); v = temp; flag = true; } } } return v; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 1 ms | 344 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 1 ms | 344 KB | Output is correct |
7 | Correct | 1 ms | 348 KB | Output is correct |
8 | Correct | 1 ms | 348 KB | Output is correct |
9 | Correct | 2 ms | 344 KB | Output is correct |
10 | Correct | 1 ms | 348 KB | Output is correct |
11 | Correct | 1 ms | 508 KB | Output is correct |
12 | Correct | 1 ms | 348 KB | Output is correct |
13 | Correct | 1 ms | 348 KB | Output is correct |