Submission #846513

#	Time	Username	Problem	Language	Result	Execution time	Memory
846513		Trisanu_Das	Longest Trip (IOI23_longesttrip)	C++17	5 / 100	7 ms	604 KiB

longesttrip

#include <bits/stdc++.h>
using namespace std;
#include "longesttrip.h"
 
vector<int> longest_trip(int N, int D){
  vector<int> ans;
  int u = 0; ans.push_back(u);
  while(u < N - 1){
    if(are_connected({u}, {u + 1})) ans.push_back(++u);
    else if(u != N - 2){
      ans.push_back(u + 1); ans.push_back(u + 2); u += 2;
    }else{
      reverse(ans.begin(), ans.end()); ans.push_back(N - 1); u++;
    }
  }
  return ans;
}

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