# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
619530 | 2022-08-02T12:46:48 Z | Lobo | Permutation (APIO22_perm) | C++17 | 1000 ms | 568 KB |
#include "perm.h" #include<iostream> #include<vector> #include<deque> #include<math.h> using namespace std; #define int long long vector<int32_t> construct_permutation(int k) { int k1 = k; int k2 = 1; vector<int> ks; for(int i = 2; i <= min((int) 1e6,k); i++) { while(k%i == 0) { ks.push_back(i); k/=i; } } ks.push_back(k); vector<int32_t> vc; for(auto k1 : ks) { deque<int> ans; // int lg = 0; // for(int i = 0; i <= 60; i++) { // if(k1 >= (1LL<<i)) lg = i; // } int lg = log2(k1); for(int i = lg-1; i >= 0; i--) { ans.push_back((int) ans.size()+vc.size()); if(k1&(1LL<<i)) ans.push_front((int) ans.size()+vc.size()); } // cout << " " << k1 << endl; for(auto x : ans) { // cout << " 1 " << x << endl; vc.push_back(x); } } return vc; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Correct | 0 ms | 212 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Correct | 0 ms | 212 KB | Output is correct |
3 | Correct | 4 ms | 212 KB | Output is correct |
4 | Correct | 59 ms | 304 KB | Output is correct |
5 | Partially correct | 298 ms | 440 KB | Partially correct |
6 | Correct | 431 ms | 412 KB | Output is correct |
7 | Correct | 632 ms | 328 KB | Output is correct |
8 | Partially correct | 856 ms | 316 KB | Partially correct |
9 | Partially correct | 788 ms | 568 KB | Partially correct |
10 | Partially correct | 812 ms | 332 KB | Partially correct |
11 | Execution timed out | 1063 ms | 332 KB | Time limit exceeded |
12 | Halted | 0 ms | 0 KB | - |