제출 #1202186

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1202186		dzuizz	Permutation (APIO22_perm)	C++20	10 / 100	46 ms	7140 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> construct_permutation(long long k){
  vector<int> p;
  int n=0;
  for(int x=2;x<=(int)sqrtl(k);++x){
    if(k%x) continue;

    int c=0;
    while(k%x==0) k/=x,++c;

    for(int i=0;i<c;++i){
      for(int j=n+x-2;j>=n;--j)
        p.emplace_back(j);
      n+=x-1;
    }
  }
  if(k>1) for(int i=n+k-2;i>=n;--i)
    p.emplace_back(i);
  return p;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 90