oj.uz

Submission #738997

# Submission time Handle Problem Language Result Execution time Memory
738997 2023-05-09T18:22:08 Z Prieved1 Permutation (APIO22_perm) C++17
100 / 100
 2 ms 340 KB 
#include "perm.h"
#include<bits/stdc++.h>
using namespace std;
std::vector<int> construct_permutation(long long k)
{
  if(k==1)return {};
  if(k==2)return {0};
  int primes[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29};
  vector<int> res;
  for(int i:primes) {
    if(k%i==0 and k>i) {
      vector<int> l=construct_permutation(k/i), r=construct_permutation(i);
      for(int &j:r) {
        j+=l.size();
      }
      for(int j:r)l.push_back(j);
      return l;
    }
  }
  vector<int> c=construct_permutation(k/2);
  c.push_back(c.size());
  c.insert(c.begin(),c.size());
  return c;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct

Subtask #2
90.0 / 90.0

# 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 Correct 1 ms 312 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 2 ms 340 KB Output is correct
7 Correct 2 ms 340 KB Output is correct
8 Correct 2 ms 340 KB Output is correct
9 Correct 2 ms 340 KB Output is correct
10 Correct 2 ms 340 KB Output is correct
11 Correct 2 ms 340 KB Output is correct
12 Correct 2 ms 340 KB Output is correct
13 Correct 2 ms 340 KB Output is correct