Submission #436169

#	Time	Username	Problem	Language	Result	Execution time	Memory
436169		LouayFarah	Fun Tour (APIO20_fun)	C++14	26 / 100	388 ms	524292 KiB

fun

#include "bits/stdc++.h"
#include "fun.h"
 
using namespace std;
 
#define pb push_back

vector<int> createFunTour(int n, int q)
{
    vector<vector<int>> dist(n, vector<int>(n, 0));
    for(int i = 0; i<n; i++)
    {
        for(int j = 0; j<n; j++)
        {
            dist[i][j] = hoursRequired(i, j);
        }
    }

    int u = 0;
    int ma = 0;
    for(int i = 0; i<n; i++)
    {
        for(int j = 0; j<n; j++)
        {
            if(dist[i][j]>ma)
            {
                ma = dist[i][j];
                u = i;
            }
        }
    }

    vector<bool> visited(n, false);

    vector<int> res;
    while((int)res.size()<n)
    {
        res.pb(u);
        visited[u] = true;
        int maxi = 0;
        int v = 0;
        for(int i = 0; i<n; i++)
        {
            if(visited[i])
                continue;
            if(dist[u][i]>maxi)
            {
                v = i;
                maxi = dist[u][i];
            }
        }
        u = v;
    }
    
    return res;
}

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