Submission #980126

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

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define ll long long
#define pll pair<ll, ll>
#define pb push_back
#define pf push_front
#define fi first
#define se second

using namespace std;

vector<int> longest_trip(int N, int D){
	deque<int> ans;
	vector<int> aaa;
	ans.pb(0);
	int lf;
	if(are_connected({1},{0})) ans.pb(1), lf=2;
	else ans.pb(2), lf=1;
	if(are_connected({1},{2})) ans.pb(lf);
	else ans.pf(lf);
	rep(i,3,N){
		if(are_connected({i},{ans.back()})) ans.pb(i);
		else ans.pf(i);
	}
	repa(e,ans) aaa.pb(e);
	return aaa;
}

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