# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1202858 | ezzzay | Fun Tour (APIO20_fun) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
#include <vector>
#define pb push_back
std::vector<int> createFunTour(int N, int Q) {
vector< vector< int > > dst(N,vector<int>(N));
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
dst[i][j]=hoursRequired(i,j);
}
}
vector< bool> vis(N);
vector<int>v;
vector<vector<int>> vc;
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
vc.pb({dst[i][j],i,j});
}
}
sort(vc.begin(),vc.end());
v.pb(vc.back()[1]);
vis[v.back()]=1;
for(int t=1;t<N;t++){
vector< vector< int>>vc;
for(int j=0;j<N;j++){
if(vis[j]==0)vc.pb({dst[v.back()][j] , j});
}
sort(vc.begin(),vc.end());
v.pb(vc.back()[1]);
vis[v.back()]=1;
}
return v;
}