Submission #1059921

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059921		noyancanturk	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	8 ms	600 KiB

longesttrip

#include "longesttrip.h"

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

#define pb push_back

int n,d;

vector<int> longest_trip(int N, int D)
{
    deque<int>trip;
    trip.pb(0);
    n=N,d=D;
    for(int i=1;i<n;i++){
        bool ok=are_connected({trip.back()},{i});
        if(ok)trip.pb(i);
        else if(trip.size()==1){
            trip.pb(i+1);
            trip.pb(i);
            i++;
        }else{
            trip.push_front(i);
        }
    }
    return vector<int>(trip.begin(),trip.end());
}

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