제출 #968335

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
968335		batsukh2006	순열 (APIO22_perm)	C++17	0 / 100	1 ms	348 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
//#define int long long
#define ff first
#define ss second
vector<int> construct_permutation(long long k){
	int x=0;
    bool ok=0;
    vector<int> v;
    for(long long 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{
	    		vector<int> t;
	    		long long need=(1ll<<i)+1;
	    		for(long long 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;
}

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