Submission #839729

#	Time	Username	Problem	Language	Result	Execution time	Memory
839729		model_code	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	10 ms	336 KiB

longesttrip

// correct/sol_birka0_st2.cpp

#include "longesttrip.h"

using namespace std;

vector<int> longest_trip(int N, int /*D*/)
{
    vector<int> t = {0};
    int mx = N - 1;
    for (int i = 0; i + 1 <= mx; ++i)
    {
        if (!are_connected({i}, {i + 1}))
        {
            if (i + 1 < mx)
            {
                t.push_back(mx);
                --mx;
            }
            else
            {
                t.push_back(0);
                t.erase(t.begin());
            }
        }
        t.push_back(i + 1);
    }
    return t;
}

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