제출 #1233685

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1233685		nikulid	가장 긴 여행 (IOI23_longesttrip)	C++20	5 / 100	3 ms	404 KiB

longesttrip

#include "longesttrip.h"
#include <stack>

using namespace std;

#define pb push_back

vector<int> longest_trip(int n, int d){
	vector<int> ans;
	if(d==3){
		for(int i=0; i<n; i++){
			ans.pb(i);
		}
	} else if(d==2){
		// surely there still exists a round trip...
		// why is this screaming linked list :(
		bool has_split=0;
		stack<int> cur;
		for(int i=0; i<n-1; i++){
			cur.push(i);
			if(!are_connected({i}, {i+1})){
				if(i>0)has_split=true;
				while(!cur.empty()){
					ans.pb(cur.top());
					cur.pop();
				}
			}
		}
		if(!has_split)ans.pb(n-1);
		while(!cur.empty()){
			ans.pb(cur.top());
			cur.pop();
		}
		if(has_split)ans.pb(n-1);
	}
	return ans;
}

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