Submission #1238103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238103		SamAnd	가장 긴 여행 (IOI23_longesttrip)	C++20	25 / 100	4 ms	428 KiB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
#define m_p make_pair
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define fi first
#define se second
typedef long long ll;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
mt19937 rnf(2106);

std::vector<int> longest_trip(int N, int D)
{
    int n = N;
    vector<int> v1;
    vector<int> v2;
    v1.push_back(0);
    v2.push_back(1);
    for (int x = 2; x < n; ++x)
    {
        if (are_connected(vector<int>{x}, vector<int>{v1.back()}))
            v1.push_back(x);
        else if (are_connected(vector<int>{x}, vector<int>{v2.back()}))
            v2.push_back(x);
        else
        {
            reverse(all(v2));
            for (int i = 0; i < sz(v2); ++i)
                v1.push_back(v2[i]);
            v2.clear();
            v2.push_back(x);
        }
    }
    if (sz(v1) > sz(v2))
        return v1;
    return v2;
}

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