oj.uz

Submission #734486

# Submission time Handle Problem Language Result Execution time Memory
734486 2023-05-02T14:10:05 Z bin9638 Permutation (APIO22_perm) C++17
91.3333 / 100
 3 ms 340 KB 
#include <bits/stdc++.h>

#ifndef SKY
#include "perm.h"
#endif // SKY

using namespace std;

#define N 1010
#define ll long long
#define fs first
#define sc second
#define ii pair<ll,int>
#define pb push_back

vector<int> construct_permutation(long long k)
{
    int u=63-__builtin_clzll(k),n=0;
    //cout<<k<<" "<<u<<endl;
    k-=(1ll<<u);
    vector<int>lis[N];
    for(int i=1;i<=u;i++)
        lis[i].pb(n++);
    while(k>0)
    {
        int cc=63-__builtin_clzll(k);
        k-=(1ll<<cc);
        lis[cc].pb(n++);
    }
	vector<int>kq;
	for(int i=0;i<=60;i++)
        for(auto u:lis[i])
            kq.pb(u);
    return kq;
}

#ifdef SKY
int main()
{
    freopen("A.inp","r",stdin);
    freopen("A.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    ll k;
    cin>>k;
    vector<int>kq=construct_permutation(k);
    for(auto u:kq)cout<<u<<" ";
    return 0;
}
#endif

Subtask #1
10.0 / 10.0

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

Subtask #2
81.333333333 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 2 ms 300 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Partially correct 2 ms 340 KB Partially correct
6 Correct 2 ms 340 KB Output is correct
7 Correct 2 ms 340 KB Output is correct
8 Partially correct 2 ms 340 KB Partially correct
9 Correct 3 ms 340 KB Output is correct
10 Partially correct 2 ms 340 KB Partially correct
11 Partially correct 2 ms 340 KB Partially correct
12 Partially correct 2 ms 340 KB Partially correct
13 Partially correct 2 ms 340 KB Partially correct