Submission #1357863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357863		maya_s	Longest Trip (IOI23_longesttrip)	C++20	15 / 100	3 ms	412 KiB

longesttrip

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

vector<int> longest_trip(int n, int d)
{
    vector<ll> ans;
    queue<ll> q;
    for(ll i = 1; i < n; i++) q.push(i);
    ll node = 0;
    deque<ll> dq; dq.push_back(0);
    while(q.size()){
        ll x = q.front(); q.pop();
        if(are_connected({node}, {x})) {
            dq.push_back(x); node = x;
        }
        else if(q.size()){
            ll y = q.front(); q.pop();
            dq.push_back(y); dq.push_back(x); node = x;
        }
        else dq.push_front(x);
    }
    while(dq.size()) ans.push_back(dq.front()), dq.pop_front();
    return ans;
}

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