Submission #704738

#	Time	Username	Problem	Language	Result	Execution time	Memory
704738		beaconmc	Permutation (APIO22_perm)	C++17	Compilation error	0 ms	0 KiB

perm

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#include "perm.h"


typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)

using namespace std;


vector<int> construct_permutation(long long k)
{
	srand(time(0));
	ll imp = k;
	vector<ll> ops;
	deque<ll> sus;

	while (k>1){
		if (k%3==0 && rand()%2 == 0){

			ops.push_back(3);
			k/=3;
			continue;
		}
		if (k%2==0){
			ops.push_back(2);
			k /= 2;
		}else{
			ops.push_back(1);
			k -= 1;
		}
	}
	ll cur = 0;
	reverse(ops.begin(), ops.end());
	for (auto&i : ops){
		if (i==1) sus.push_front(cur);
		else if (i==2) sus.push_back(cur);
		else if (i==3) {
			sus.push_back(cur+1);
			sus.push_back(cur);
			cur++;
		}
		cur++;
	}
	vector<int> ans;
	for (auto&i : sus) ans.push_back(i);
	return ans;




}

int main(){
	vector<int> a = construct_permutation(576460752303423487);
	cout << a.size() << endl;
}

Compilation message (stderr)

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:16:5: warning: unused variable 'imp' [-Wunused-variable]
   16 |  ll imp = k;
      |     ^~~
/usr/bin/ld: /tmp/ccqVgw5Q.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cct8TdlV.o:perm.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status