oj.uz

답안 #593416

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
593416 2022-07-11T06:34:11 Z mohammad_kilani 순열 (APIO22_perm) C++17
71.2154 / 100
 11 ms 1364 KB 
#include "perm.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<int> construct_permutation(long long k){
    vector< int > arr;
    k--;
    for(long long i = 61;i > 0;i--){

        while((1LL << i) - 1 <= k){
            k -= (1LL << i) - 1;
            for(int j = 0 ;j < i;j++){
                arr.push_back((int)arr.size() - j + (i - j - 1));
            }
        }
    }
    reverse(arr.begin(),arr.end());
    return arr;
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct

Subtask #2
61.215384618 / 90.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Partially correct 1 ms 340 KB Partially correct
4 Partially correct 2 ms 340 KB Partially correct
5 Partially correct 5 ms 596 KB Partially correct
6 Partially correct 5 ms 552 KB Partially correct
7 Partially correct 7 ms 852 KB Partially correct
8 Partially correct 11 ms 1072 KB Partially correct
9 Correct 2 ms 340 KB Output is correct
10 Partially correct 11 ms 1364 KB Partially correct
11 Partially correct 9 ms 1016 KB Partially correct
12 Partially correct 8 ms 852 KB Partially correct
13 Partially correct 9 ms 980 KB Partially correct