# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
605421 | 2022-07-25T17:24:19 Z | AugustinasJucas | Permutation (APIO22_perm) | C++17 | 1 ms | 304 KB |
#include "perm.h" #include <bits/stdc++.h>\ using namespace std; vector<int> construct_permutation(long long k) { vector<int> init; int ind = 0; int liko = 0; for(int i = 0; i < 64; i++) { long long bus = (1 << i); if(bus > k) { // desim i-1 tu. for(int j = 0; j < i-1; j++) init.push_back(ind++); liko = k - (1 << (i-1)); break; } } // cout << "liko = " << liko << ", popcnt = " << __builtin_popcount(liko) << endl; vector<int> ret; ind += __builtin_popcountll(liko) - 1; for(int i = 0; i < init.size(); i++) { if((1 << i) & liko) { ret.push_back(ind); ind--; } ret.push_back(init[i]); } // cout << "ret = "; for(auto x : ret) cout << x << " "; //cout << endl; return ret; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 1 ms | 212 KB | Output is correct |
4 | Incorrect | 1 ms | 304 KB | Integer 0 violates the range [1, 5000] |
5 | Halted | 0 ms | 0 KB | - |