oj.uz

답안 #836378

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
836378 2023-08-24T10:44:08 Z Liudas City Mapping (NOI18_citymapping) C++17
9 / 100
 38 ms 496 KB 
#include "citymapping.h"
#include <bits/stdc++.h>
using namespace std;
void find_roads(int N, int Q, int A[], int B[], int W[]) {
	if(Q == 500000){
		int p = 0;
		for(int i = 0; i < N; i ++){
			for(int j = i + 1; j < N; j ++){
				int t = get_distance(i+1, j+1);
				if(t == 1){
					A[p] = i+1;
					B[p] = j+1;
					W[p++] = 1;
				}
			}
		}
	}
	else{
		vector<pair<long long, long long>> dist(N, {0, 0});
		for(int i = 1; i < N; i ++){
			dist[i] = {get_distance(1, i + 1), i};
		}
		sort(dist.rbegin(), dist.rend());
		for(int i = 1; i < N; i ++){
			dist[i] = {get_distance(dist[i].second + 1, dist[0].second + 1), dist[i].second};
		}
		long long total = 0;
		dist[0] = {0, dist[0].second};
		sort(dist.begin(), dist.end());
		for(int i = 1; i < N; i ++){
			W[i-1] = dist[i].first - total;
			A[i-1] = dist[i-1].second + 1;
			B[i-1] = dist[i].second + 1;
			total += W[i-1];
			cout << A[i] << " " << B[i] << " " << W[i] << endl;
		}
	}
	return;
}

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 38 ms 468 KB Correct: 498501 out of 500000 queries used.
2 Correct 33 ms 468 KB Correct: 499500 out of 500000 queries used.
3 Correct 26 ms 440 KB Correct: 492528 out of 500000 queries used.
4 Correct 25 ms 452 KB Correct: 494515 out of 500000 queries used.
5 Correct 34 ms 428 KB Correct: 498501 out of 500000 queries used.

Subtask #2
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 38 ms 468 KB Correct: 498501 out of 500000 queries used.
2 Correct 33 ms 468 KB Correct: 499500 out of 500000 queries used.
3 Correct 26 ms 440 KB Correct: 492528 out of 500000 queries used.
4 Correct 25 ms 452 KB Correct: 494515 out of 500000 queries used.
5 Correct 34 ms 428 KB Correct: 498501 out of 500000 queries used.
6 Incorrect 28 ms 496 KB Reported list of edges differ from actual.
7 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 468 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 468 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #5
0 / 43.0

# 결과 실행 시간 메모리 Grader output
1 Correct 38 ms 468 KB Correct: 498501 out of 500000 queries used.
2 Correct 33 ms 468 KB Correct: 499500 out of 500000 queries used.
3 Correct 26 ms 440 KB Correct: 492528 out of 500000 queries used.
4 Correct 25 ms 452 KB Correct: 494515 out of 500000 queries used.
5 Correct 34 ms 428 KB Correct: 498501 out of 500000 queries used.
6 Incorrect 28 ms 496 KB Reported list of edges differ from actual.
7 Halted 0 ms 0 KB -