Submission #971919

#	Time	Username	Problem	Language	Result	Execution time	Memory
971919		kunzaZa183	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	6 ms	608 KiB

longesttrip

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

vector<int> longest_trip(int N, int D)
{
  vector<int> vi(N - 1);
  iota(vi.begin(), vi.end(), 1);
  vector<int> trip(1, 0);
  while (vi.size() >= 2)
    if (are_connected(vector<int>(1, trip.back()), vector<int>(1, vi.front())))
    {
      trip.push_back(vi.front());
      vi.erase(vi.begin());
    }
    else
    {
      trip.push_back(vi[1]);
      trip.push_back(vi[0]);
      vi.erase(vi.begin());
      vi.erase(vi.begin());
    }
  if (vi.size() == 1)
  {
    if (are_connected(vector<int>(1, trip.back()), vector<int>(1, vi.front())))
    {
      trip.push_back(vi.front());
      vi.erase(vi.begin());
    }
    else
    {
      trip.push_back(trip.front());
      trip.push_back(vi.front());
      vi.erase(vi.begin());
      trip.erase(trip.begin());
    }
  }
  return trip;
}

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