Submission #1243071

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

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> longest_trip(int n, int d){
    deque <int> q;

    q.push_back(0);

    if(are_connected({0}, {1})) q.push_back(1);
    else {
        q.push_back(2);
        q.push_back(1);
    }

    for(int i = q.size(); i < n; i++){
        if(are_connected({i}, {q.back()})) q.push_back(i);
        else q.push_front(i); 
    }

    vector <int> v;

    while(!q.empty()){
        int x = q.back();
        q.pop_back();
        v.push_back(x);
    }

    return v;
}

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