Submission #1217684

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217684		VMaksimoski008	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	3 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(st.size() >= 2) {
        int u = *st.begin(); st.erase(u);
        int v = *st.begin(); st.erase(v);
        if(are_connected({ ans.back() }, { u }))
            ans.push_back(u);
        else
            ans.push_back(v);
        if(ans.back() == u) st.insert(v);
        if(ans.back() == v) st.insert(u);
    }

    int u = *st.begin();
    if(are_connected({ ans.back() }, { u })) {
        ans.push_back(u);
    } else {
        vector<int> ans2 = { u };
        for(int x : ans) ans2.push_back(x);
        ans = ans2;
    }

    return ans;
}

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