Submission #1217703

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217703		VMaksimoski008	Longest Trip (IOI23_longesttrip)	C++17	30 / 100	87 ms	408 KiB

longesttrip

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

vector<int> longest_trip(int n, int d) {
    vector<int> ans = { 0 };
    set<int> st;

    for(int i=1; i<n; i++) st.insert(i);

    while(true) {
        int x = ans.back();
        int ok = 0;

        for(int u : st) {
            if(are_connected({ u }, { x })) {
                ans.push_back(u);
                st.erase(u);
                ok = 1;
                break;
            }
        }

        if(!ok) break;
    }

    if(ans.size() >= n / 2) return ans;
    return vector<int>(st.begin(), st.end());
}

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