#include "fun.h"
#include <vector>
#include <bits/stdc++.h>
using namespace std;
std::vector<int> createFunTour(int N, int Q) {
int H = hoursRequired(0, N - 1);
int A = attractionsBehind(0, N - 1);
vector<int> per(N);
vector<vector<int>> gr(N,vector<int>(N));
int ma=0;
int mam1=-1;
int mam2=-1;
for(int i=0;i<N-1;i++){
for(int j=i+1;j<N;j++){
int kl=hoursRequired(i,j);
gr[i][j]=kl;
gr[j][i]=kl;
if(kl>ma){
ma=kl;
mam1=i;
mam2=j;
}
}
}
vector<int> vis(N);
vis[mam1]=1;
vis[mam2]=1;
per[0]=mam1;
per[1]=mam2;
int cnt=2;
while(cnt<N){
ma=0;
int mam=-1;
for(int i=0;i<N;i++){
if(!vis[i] and i!=per[cnt-1]){
if(gr[per[cnt-1]][i]>ma){
ma=gr[per[cnt-1]][i];
mam=i;
}
}
}
vis[mam]=1;
per[cnt]=mam;
cnt++;
}
return per;
}
# | 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... |