#include "perm.h"
#include <bits/stdc++.h>\
using namespace std;
vector<int> construct_permutation(long long k) {
if(k > 90) return {};
vector<int> mas;
vector<int> ret;
int ind = 0;
for(int i = 2; i <= k; i++) {
// cout << "i = " << i << ", k = " << k << endl;
if(k % i == 0) {
// cout << "i = " << i << ", R = " << ind + i -1 << ", L = " << ind << endl;
for(int j = ind + i - 2; j >= ind; j--) {
ret.push_back(j);
}
ind += i-1;
k /= i;
i--;
}
}
// cout << "ret: "; for(auto x : ret) cout << x << " ";
//cout << endl;
return ret;
}
# |
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 |
Incorrect |
1 ms |
296 KB |
Integer 0 violates the range [1, 5000] |
4 |
Halted |
0 ms |
0 KB |
- |