Submission #1239962

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239962		bangan	Longest Trip (IOI23_longesttrip)	C++20	25 / 100	4 ms	420 KiB

longesttrip

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

#define pb push_back

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

std::vector<int> longest_trip(int N, int D) {
    deque<int> A, B;
    A = {0};
    B = {1};
    for (int x=2; x<N; x++) {
        int v = A.back();
        int u = B.back();
        if (check(x, v)) A.pb(x);
        else if (check(x, u)) B.pb(x);
        else {
            while (!B.empty()) {
                A.pb(B.back());
                B.pop_back();
            }
            B.pb(x);
        }
    }
    if (A.size() < B.size()) swap(A, B);
    vector<int> ret;
    while (!A.empty()) {
        ret.pb(A.back());
        A.pop_back();
    }
    return ret;
}

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