oj.uz

Submission #1024439

# Submission time Handle Problem Language Result Execution time Memory
1024439 2024-07-16T05:12:02 Z thinknoexit City Mapping (NOI18_citymapping) C++17
13 / 100
 2 ms 4444 KB 
#include "citymapping.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1010;
int dis[N][N];
int n;
int d(int i, int j) {
	if (i == j) return 0;
	if (!dis[i][j]) return dis[i][j] = dis[j][i] = get_distance(i, j);
	return dis[i][j];
}
void find_roads(int NN, int Q, int A[], int B[], int W[]) {
	n = NN;
	int mx = 0, idx = 0;
	for (int i = 2;i <= n;i++) {
		if (d(1, i) > mx) {
			mx = d(1, i);
			idx = i;
		}
	}
	vector<pair<int, int>> v;
	for (int i = 1;i <= n;i++) {
		v.push_back({ d(idx, i), i });
	}
	sort(v.begin(), v.end());
	int tot = 0;
	for (int i = 1;i < n;i++) {
		A[tot] = v[i - 1].second;
		B[tot] = v[i].second;
		W[tot] = v[i].first - v[i - 1].first;
		tot++;
	}
	return;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4444 KB Correct: 1995 out of 500000 queries used.
2 Incorrect 2 ms 4444 KB Reported list of edges differ from actual.
3 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4444 KB Correct: 1995 out of 500000 queries used.
2 Incorrect 2 ms 4444 KB Reported list of edges differ from actual.
3 Halted 0 ms 0 KB -

Subtask #3
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4440 KB Correct: 1979 out of 12000 queries used.
2 Correct 2 ms 4444 KB Correct: 1983 out of 12000 queries used.
3 Correct 1 ms 4444 KB Correct: 1997 out of 12000 queries used.
4 Correct 2 ms 4444 KB Correct: 1983 out of 12000 queries used.
5 Correct 2 ms 4444 KB Correct: 1979 out of 12000 queries used.

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4440 KB Correct: 1979 out of 12000 queries used.
2 Correct 2 ms 4444 KB Correct: 1983 out of 12000 queries used.
3 Correct 1 ms 4444 KB Correct: 1997 out of 12000 queries used.
4 Correct 2 ms 4444 KB Correct: 1983 out of 12000 queries used.
5 Correct 2 ms 4444 KB Correct: 1979 out of 12000 queries used.
6 Incorrect 2 ms 4444 KB Reported list of edges differ from actual.
7 Halted 0 ms 0 KB -

Subtask #5
0 / 43.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 4444 KB Correct: 1995 out of 500000 queries used.
2 Incorrect 2 ms 4444 KB Reported list of edges differ from actual.
3 Halted 0 ms 0 KB -