oj.uz

Submission #920473

# Submission time Handle Problem Language Result Execution time Memory
920473 2024-02-02T15:19:50 Z SmuggingSpun Permutation (APIO22_perm) C++17
100 / 100
 2 ms 600 KB 
#include "perm.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int>construct_permutation(ll k){
	vector<int>ans;
	for(int i = 63 - __builtin_clzll(k) - 1, current = 0, front_cnt = 0; i > -1; i--){
		ans.emplace_back(current++);
		if((1LL << i) & k){
			if(i > 0 && front_cnt > 1 && ((1LL << (i - 1)) & k)){
				ans.emplace_back(current++);
				ans.insert(ans.begin() + 2, current++);
				i--;
			}
			else{
				ans.insert(ans.begin(), current++);
				front_cnt++;
			}
		}
	}
	return ans;
}

Subtask #1
10.0 / 10.0

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

Subtask #2
90.0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 1 ms 600 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 1 ms 348 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 2 ms 348 KB Output is correct
13 Correct 1 ms 348 KB Output is correct