Submission #1194649

#TimeUsernameProblemLanguageResultExecution timeMemory
1194649hackstarFun Tour (APIO20_fun)C++20
0 / 100
0 ms328 KiB
#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[ff]=took[ss]=1; for(int i=2;i<n;i++){ int cur=o[i-1],nxt=i; for(int j=0;j<n;j++){ if(dist[cur][j]>=dist[cur][nxt]&&!took[j]){ nxt=j; } } took[nxt]=1; o[i]=nxt; } return o; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...