Submission #429985

#	Time	Username	Problem	Language	Result	Execution time	Memory
429985		Sundavar	Fun Tour (APIO20_fun)	C++14	26 / 100	332 ms	524292 KiB

fun

#include "fun.h"

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
vector<int> createFunTour(int N, int Q) {
  if(N <= 500){
    vector<vector<int> > t(N, vector<int>(N));
    pii start = {-1, 0};
    for(int i = 0; i < N; i++)
      for(int j = 0; j < N; j++) t[i][j] = hoursRequired(i,j), start = max(start, {t[i][j], i});
    vector<bool> alive(N, true);
    int poz = start.second;
    vector<int> ans(N, 0);
    for(int x = 0; x < N; x++){
      ans[x] = poz;
      alive[poz] = false;
      pii best = {-1, 0};
      for(int i = 0; i < N; i++)
        if(alive[i]) best = max(best, {t[poz][i], i});
      poz = best.second;
    }
    return ans;
  }
}

Compilation message (stderr)

fun.cpp: In function 'std::vector<int> createFunTour(int, int)':
fun.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type]
   25 | }
      | ^

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 34