Submission #858543

#	Time	Username	Problem	Language	Result	Execution time	Memory
858543		ikura355	Longest Trip (IOI23_longesttrip)	C++17	5 / 100	5 ms	344 KiB

longesttrip

#include "longesttrip.h"

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

std::vector<int> longest_trip(int n, int density) {
  if (density == 3) {
    // Return list of 0 to N-1
    vector<int> ans(n);
    iota(ans.begin(), ans.end(), 0);
    return ans;
  } else if (density == 2) {
    vector<int> nxt(n);
    int head = 0, tail = 0;
    for (int i = 1; i < n; i++) {
      if (are_connected({head}, {i})) {
        nxt[i] = head;
        head = i;
      } else {
        nxt[tail] = i;
        tail = i;
      }
    }
    vector<int> ans;
    while (true) {
      ans.push_back(head);
      if (head == tail) break;
      head = nxt[head];
    }
    return ans;
  }
  return {};
}

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