Submission #1239888

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239888		bangan	Longest Trip (IOI23_longesttrip)	C++20	15 / 100	3 ms	416 KiB

longesttrip

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

bool check(int v, int u) {
    return are_connected({v}, {u});
}

std::vector<int> longest_trip(int N, int D) {
    deque<int> ans;
    if (!check(0, 1)) ans = {0, 2, 1};
    else if (!check(0, 2)) ans = {0, 1, 2};
    else ans = {1, 0, 2};
    for (int x=3; x<N; x++) {
        int v = ans.front();
        int u = ans.back();
        if (!check(x, v)) ans.push_back(x);
        else ans.push_front(x);
    }
    vector<int> ret;
    while (!ans.empty()) {
        ret.push_back(ans.back());
        ans.pop_back();
    }
    return ret;
}

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