Submission #1225832

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225832		Godgift42	Fun Tour (APIO20_fun)	C++20	26 / 100	291 ms	589824 KiB

fun

#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;
}

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