Submission #1223076

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223076		nikd	Longest Trip (IOI23_longesttrip)	C++20	5 / 100	335 ms	432 KiB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<int> longest_trip(int n, int D)
{
    vector<vector<bool>> adj(n, vector<bool>(n));
    for(int i = 0; i<n; i++){
        for(int j = i+1; j<n; j++){
            if(are_connected({i}, {j})){
                adj[i][j] = 1;
                adj[j][i] = 1;
            }
        }
    }
    // longest path ???
    // D=2
    vector<int> sol(n-1);
    iota(sol.begin(), sol.end(), 0);
    if(adj[n-1][n-2]) sol.push_back(n-1);
    else sol.insert(sol.begin(), n-1);
    return sol;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 25
• Subtask 4: 0 / 60