Submission #968330

#	Time	Username	Problem	Language	Result	Execution time	Memory
968330		batsukh2006	Permutation (APIO22_perm)	C++17	0 / 100	1 ms	348 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
#define ff first
#define ss second
vector<int> construct_permutation(long long k){
	int x=0;
    bool ok=0;
    vector<int> v;
    for(int i=59; i>=0; i--){
    	if(k&(1ll<<i)){
	    	vector<int> c;
	    	if(ok==0){
	    		ok=1;
	    		for(int z=0; z<i; z++,x++){
	    			c.push_back(x);
	    		}
	    	}else{
	    		int s=0;
	    		vector<int> t;
	    		int need=(1ll<<i)+1;
	    		for(int z=59; z>=0; z--){
	    			if(need&(1ll<<z)){
	    				if(z==0){
	    					t.push_back(x);
	    					x++;
	    				}else{
		    				for(int l=0; l<z; l++,x++){
		    					t.push_back(x);
		    				}
		    			}
	    			}
	    		}
	    		for(int j=t.size()-1; j>=0; j--){
		    		c.push_back(t[j]);
		    	}
	    	}
	    	for(int j=c.size()-1; j>=0; j--){
	    		v.push_back(c[j]);
	    	}
	    }
    }
    reverse(v.begin(),v.end());
	return v;
}

Compilation message (stderr)

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

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