제출 #206058

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

towns

#include"towns.h"
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
#define chmin(a,b) a=min(a,b)
#define chmax(a,b) a=max(a,b)
#define all(x) x,begin(),x.end()
#define rep(i,n) for(int i=0;i<n;i++)
#define mod 1000000007
#define mad(a,b) a=(a+b)%mod
int hubDistance(int N,int SUBTASK){
	int ma=0,A=-1;
	for(int i=0;i<N;i++){
		int res=getDistance(0,i);
		if(res>ma)ma=res,A=i;
	}
	int dista[110];
	ma=0;
	int B=-1;
	for(int i=0;i<N;i++){
		int res=getDistance(A,i);
		dista[i]=res;
		if(res>ma)ma=res,B=i;
	}
	int distb[110];
	for(int i=0;i<N;i++){
		int res=getDistance(B,i);
		distb[i]=res;
	}
	int ab=dista[B];
	int ans=1e9;
	for(int i=0;i<N;i++)if(i!=A&&i!=B){
		int ax=dista[i],bx=distb[i];
		int q=(ax+bx-ab)/2;
		int p=ax-q;
		int r=bx-q;
		chmin(ans,max(p,r));
	}
	return ans;
}

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

towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:15:27: warning: unused parameter 'SUBTASK' [-Wunused-parameter]
 int hubDistance(int N,int SUBTASK){
                           ^~~~~~~

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