oj.uz

Submission #983959

# Submission time Handle Problem Language Result Execution time Memory
983959 2024-05-16T08:31:25 Z vjudge1 Permutation (APIO22_perm) C++17
64.6308 / 100
 12 ms 1628 KB 
#include <time.h>
#include <cstdlib>
#include <stack>
#include <numeric>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <map>
#include <set>
#include <iterator>
#include <deque>
#include <queue>
#include <sstream>
#include <array>
#include <string>
#include <tuple>
#include <chrono>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <list>
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <bitset>

#include "perm.h"
#define ll long long
using namespace std;
std::vector<int> construct_permutation(long long k){
	vector<int> ans, v, dop;
	deque<vector<int>> d;
	for(ll i = 62; i >= 0; i--){
		if(k >= (1ll << i)){
			k -= (1ll << i);
			v.push_back(i);
		}
	}
	// cout << v.size() << " " << k << " " << v[0] << "\n";
	ll dl = int(v.size()) - 1;
	ll pos = 0;
	while(!v.empty()){
		int num = v.back();
		vector<int> res;
		for(int i = pos; i < pos + num; i++)
			res.push_back(i);
		v.pop_back();
		d.push_front(res);
		pos += num;
	}
	for(int i = pos + dl - 1; i >= pos; i--)
		dop.push_back(i);
	d.push_front(dop);
	for(auto to : d){
		for(int j : to)
			ans.push_back(j);
	}
	return ans;
}

// int main(){
// 	ll n;
// 	cin >> n;
// 	vector<int> res = construct_permutation(n);
// 	for(int to : res)
// 		cout << to << " ";
	
// }

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
54.63076923 / 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 Partially correct 1 ms 440 KB Partially correct
4 Partially correct 3 ms 348 KB Partially correct
5 Partially correct 8 ms 916 KB Partially correct
6 Partially correct 5 ms 600 KB Partially correct
7 Partially correct 7 ms 856 KB Partially correct
8 Partially correct 10 ms 1116 KB Partially correct
9 Correct 1 ms 348 KB Output is correct
10 Partially correct 12 ms 1628 KB Partially correct
11 Partially correct 9 ms 1116 KB Partially correct
12 Partially correct 8 ms 1116 KB Partially correct
13 Partially correct 10 ms 1116 KB Partially correct