Submission #657783

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

perm

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

using namespace std;

typedef long long ll;
typedef pair<ll,ll> pl;

#define endl "\n"
#define ff first
#define ss second
#define pb push_back
#define all(a) (a).begin(),(a).end()
 
const int N=1e6+5;
 //const ll mod=1e9+7;

mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());

vector<ll> sub_1(ll k)
{
    vector<ll> vt(k-1);
    iota(all(vt),0ll);
    reverse(all(vt));
    return vt;
}

vector<ll> construct_permutation(ll k)
{
   // if (k<=90)
       // return sub_1(k);
    if (k==1)
        return {};
    if (k==2)
        return {0};
    if (k==3)
        return {1,0};
    vector<ll> vt=construct_permutation(k/4);
    ll sz=(ll)vt.size();
    if (k%4==0)
    {
        vt.pb(sz);
        vt.pb(sz+1);
        return vt;
    }
    if (k%4==1)
    {
        vt.pb(sz);
        vt.pb(sz+1);
        vt.pb(-1);
        for (auto &to:vt)
            ++to;
        return vt;
    }
    if (k%4==2)
    {
        vt.pb(sz);
        vt.pb(-1);
        vt.pb(sz+1);
        for (auto &to:vt)
            ++to;
       //for (auto &o:vt) cout<<o<<' ';
        return vt;
    }
    vector<ll> vT=vt;
    vt.pb(sz);
    vt.pb(sz+1);
    for (auto &to:vt)
    {
        if (to>1)
            to++;
    }
    vt.pb(2);
    vector<ll> f((ll)vt.size());
    ll sum=1;
    for (ll i=0; i<(ll)vt.size(); i++)
    {
        f[i]=1;
        for (ll j=0; j<i; j++)
        {
            if (vt[j]<vt[i])
            {
                f[i]+=f[j];
            }
        }
        sum+=f[i];
       //cout<<sum<<endl;
    }
    if (sum==k)
        return vt;
    for (auto &to:vT)    
    {
       //cout<<to<<' ';
       //cout<<endl;
        to+=2;
    }
    vT.pb(sz+2);
    vT.pb(1);
    vT.pb(sz+3);
    vT.pb(0);
    return vT;
}
/*
int main()
{   
    ios::sync_with_stdio(false);
    cin.tie(0);
    if (fopen("t.inp","r"))
    {
        freopen("teddy.inp","r",stdin);
        freopen("teddy.out","w",stdout);
    }
    int tt;
    cin>>tt;
    while (tt--)
    {
        ll k;
        cin>>k;
        for (auto &to:construct_permutation(k))
            cout<<to<<' ';
        cout<<endl;
    }
}
*/

Compilation message (stderr)

perm.cpp:28:12: error: ambiguating new declaration of 'std::vector<long long int> construct_permutation(ll)'
   28 | vector<ll> construct_permutation(ll k)
      |            ^~~~~~~~~~~~~~~~~~~~~
In file included from perm.cpp:2:
perm.h:3:18: note: old declaration 'std::vector<int> construct_permutation(long long int)'
    3 | std::vector<int> construct_permutation(long long k);
      |                  ^~~~~~~~~~~~~~~~~~~~~
perm.cpp: In function 'std::vector<long long int> construct_permutation(ll)':
perm.cpp:38:40: error: conversion from 'vector<int>' to non-scalar type 'vector<long long int>' requested
   38 |     vector<ll> vt=construct_permutation(k/4);
      |                   ~~~~~~~~~~~~~~~~~~~~~^~~~~