#include "fun.h"
#include<bits/stdc++.h>
using namespace std;
const int NMAX = 100000;
bool vu[NMAX];
const int INFINI = 1000000;
std::vector<int> createFunTour(int N, int Q) {
int depart = 0;
for(int i = 0; i < N; i++)
{
int nbBehind = attractionsBehind(0, i);
// cout << 0 << " "<< i << " : " << nbBehind << "\n";
if(nbBehind <= 1)
{
depart = i;
break;
}
}
vu[depart] = true;
vector<int> rep;
rep.push_back(depart);
int ancRep = INFINI;
for(int iAVoir = 0; iAVoir < N-1; iAVoir++)
{
int meillDist = 0;
int iMeillNoeud = -1;
for(int iPasVu = 0; iPasVu < N; iPasVu++)
{
if(vu[iPasVu]) continue;
int distance = hoursRequired(depart, iPasVu);
if(distance > ancRep) continue;
if(distance >= meillDist)
{
meillDist = distance;
iMeillNoeud = iPasVu;
}
}
vu[iMeillNoeud] = true;
rep.push_back(iMeillNoeud);
ancRep = meillDist;
depart = iMeillNoeud;
}
// for(int i : rep) cout << i << " ";
// cout << "\n";
return rep;
}
