#include "fun.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>createFunTour(int n,int q){
vector<vector<int>>dist(n,vector<int>(n));
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
int cur=hoursRequired(i,j);
dist[i][j]=cur;
dist[j][i]=cur;
}
}
vector<int>o(n);
int ff=0,ss=1;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(dist[ff][ss]<dist[i][j]){
ff=i;
ss=j;
}
}
}
o[0]=ff;
o[1]=ss;
vector<int>took(n);
took[0]=took[1]=1;
int id=2;
while(id<n){
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(!took[i]&&!took[j]&&dist[ff][ss]<dist[i][j]){
ff=i;
ss=j;
}
}
}
o[id]=ff;
o[id+1]=ss;
id+=2;
took[ff]=took[ss]=1;
}
return o;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |