Submission #927341

#	Time	Username	Problem	Language	Result	Execution time	Memory
927341		TAhmed33	Fun Tour (APIO20_fun)	C++17	26 / 100	14 ms	1448 KiB

fun

#include <bits/stdc++.h>
#include "fun.h"
using namespace std;
int adj[501][501]; bool vis[501];
vector <int> ret;
int n;
vector <int> createFunTour (int N, int q) {
	n = N;
	int prev = 0;
	for (int i = 0; i < n; i++) {
		vector <int> o;
		for (int j = 0; j < n; j++) {
			if (!vis[j]) {
				adj[prev][j] = hoursRequired(prev, j);
				o.push_back(j);
			}
		}
		sort(o.begin(), o.end(), [&] (int x, int y) {
			return adj[prev][x] > adj[prev][y];
		});
		ret.push_back(o.front()); prev = o.front(); vis[prev] = 1;
		//cout << prev << '\n';
	}
	//reverse(ret.begin(), ret.end());
	return ret;
}

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