제출 #349813

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
349813		pit4h	도시들 (IOI15_towns)	C++14	25 / 100	29 ms	364 KiB

towns

#include<bits/stdc++.h>
#include "towns.h"
using namespace std;
const int MAXN = 111;
int dist[MAXN][MAXN];
int n, subtask;
int hubDistance(int N, int sub) {
	int l = -1, r = -1;
	subtask = sub;
	n = N;
	for(int i=1; i<n; ++i) {
		dist[0][i] = getDistance(0, i);
		dist[i][0] = dist[0][i];
		if(l==-1 || dist[0][i] > dist[0][l]) {
			l = i;
		}
	}
	for(int i=0; i<n; ++i) {
		if(i==l) continue;
		dist[l][i] = getDistance(l, i);
		dist[i][l] = dist[l][i];
		if(r==-1 || dist[l][i] > dist[l][r]) {
			r = i;
		}
	}
	int R = 1e9+1;
	vector<int> candidates;
	for(int i=0; i<n; ++i) {
		//if(i==l || i==r) continue;
		//dist[r][i] = getDistance(r, i);
		//dist[i][r] = dist[r][i];
		int tmp = (dist[l][i] + dist[0][i] - dist[0][l])/2;
		int dl = dist[l][i] - tmp, d0 = dist[0][i] - tmp;
		int dd = dist[l][r] - (dist[0][r] + dist[l][r] - dist[0][l])/2;
		if(dl <= dd) {
			int rc = max(dl, dist[l][r] - dl);
			R = min(R, rc);
		}
	}
	return R;
}

컴파일 시 표준 에러 (stderr) 메시지

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:33:30: warning: unused variable 'd0' [-Wunused-variable]
   33 |   int dl = dist[l][i] - tmp, d0 = dist[0][i] - tmp;
      |                              ^~

• Subtask 1: 13 / 13
• Subtask 2: 12 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 13
• Subtask 6: 0 / 39