Submission #1239333

#TimeUsernameProblemLanguageResultExecution timeMemory
1239333Noname_1900Fun Tour (APIO20_fun)C++20
0 / 100
0 ms328 KiB
#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 = 0; 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; }
#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...