Submission #548804

#	Time	Username	Problem	Language	Result	Execution time	Memory
548804		usukhbaatar	City Mapping (NOI18_citymapping)	C++14	9 / 100	50 ms	468 KiB

citymapping

#include "citymapping.h"
#include <vector>
using namespace std;

void find_roads(int N, int Q, int A[], int B[], int W[]) {
	vector<pair<int, pair<int, int>>> e;
	int xx = 0;
	for (int i = 1; i <= N; i++) {
		for (int j = i + 1; j <= N; j++) {
			int temp = get_distance(i, j);
			if (temp == 1) {
				A[xx] = i;
				B[xx] = j;
				W[xx] = 1;
				xx++;
			}
		}
	}
	return;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 13
• Subtask 4: 0 / 19
• Subtask 5: 0 / 43