제출 #1233668

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

longesttrip

#include "longesttrip.h"


using namespace std;

#define pb push_back

vector<int> longest_trip(int n, int d){
	vector<int> answer;
	if(d==3){
		for(int i=0; i<n; i++){
			answer.pb(i);
		}
	} else if(d==2){
		// surely there still exists a round trip...
		// why is this screaming linked list :(
		vector<int> pr(n, 0);
		for(int i=0; i<n-1; i++){
			if(!are_connected({i}, {i+1})){
				pr[i]=1;
			}
		}
		for(int i=0; i<n; i++){
			if(pr[i]){
				answer.pb(i);
			}
		}
		for(int i=0; i<n; i++){
			if(!pr[i]){
				answer.pb(i);
			}
		}
	}
	return answer;
}

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