제출 #387081

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
387081		rainboy	즐거운 행로 (APIO20_fun)	C++11	26 / 100	127 ms	14828 KiB

fun

#include "fun.h"
#include <vector>

const int N = 100000;

using namespace std;

vector<int> createFunTour(int n, int q) {
	static char used[N];
	vector<int> pp = vector<int>(n);
	int n_, i, i_, j, d_;

	i_ = -1, d_ = -1;
	for (i = 0; i < n; i++) {
		int d = hoursRequired(0, i);

		if (d_ < d)
			i_ = i, d_ = d;
	}
	q = -1;
	i = i_, n_ = 0;
	while (n_ < n) {
		pp[n_++] = i, used[i] = 1;
		i_ = -1, d_ = -1;
		for (j = 0; j < n; j++)
			if (!used[j]) {
				int d = hoursRequired(i, j);

				if (d_ < d)
					i_ = j, d_ = d;
			}
		i = i_;
	}
	return pp;
}

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 34