Submission #969660

#	Time	Username	Problem	Language	Result	Execution time	Memory
969660		anton	Permutation (APIO22_perm)	C++17	71.22 / 100	10 ms	1368 KiB

perm

#include "perm.h"
#include<bits/stdc++.h>

using namespace std;
#define pii pair<int, int>
#define ll long long
const int MAX_N = 1e3;

void add_k(ll k, int val, vector<int>& v){
	if(k==0){
		return;
	}
	if(k == 1LL){
		v.push_back(val);
		return;
	}
	else{
		int w= 1;
		ll m =2;
		while(2LL*m  -1LL <= k){
			m*=2LL;
			w++;
		}
		for(int i= 0; i<w; i++){
			v.push_back(val-w+i+1);
		}
		add_k(k-(m-1), val-w, v);

	}
}
std::vector<int> construct_permutation(long long k)
{
	vector<int> res;
	int reslen = 0;
	add_k(k-1, 0, res);
	int minv = 0;
	for(auto e: res){
		minv = min(minv, e);
	}	
	for(int& e: res){
		e -= minv;
	}
	return res;
}

Compilation message (stderr)

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:34:6: warning: unused variable 'reslen' [-Wunused-variable]
   34 |  int reslen = 0;
      |      ^~~~~~

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