Aleksey FarGalaxy 5134			Nikita_luk FarGalaxy 5174
t	1	import math	t	1	import math
	2			2
	3	def length(coord1, coord2):		3	def length(coord1, coord2):
	4	x1, y1, z1 = coord1		4	x1, y1, z1 = coord1
	5	x2, y2, z2 = coord2		5	x2, y2, z2 = coord2
	6	return math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2 + (z2 - z1) ** 2)		6	return math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2 + (z2 - z1) ** 2)
	7	galaxies = []		7	galaxies = []
	8	while True:		8	while True:
	9	line = input().strip()		9	line = input().strip()
	10	if not line or ' ' not in line:		10	if not line or ' ' not in line:
	11	break		11	break
	12	parts = line.split()		12	parts = line.split()
	13	x, y, z = (float(parts[0]), float(parts[1]), float(parts[2]))		13	x, y, z = (float(parts[0]), float(parts[1]), float(parts[2]))
	14	name = parts[3]		14	name = parts[3]
	15	galaxies.append(((x, y, z), name))		15	galaxies.append(((x, y, z), name))
	16	max_dist = -1		16	max_dist = -1
	17	galaxy1 = None		17	galaxy1 = None
	18	galaxy2 = None		18	galaxy2 = None
	19	for i in range(len(galaxies)):		19	for i in range(len(galaxies)):
	20	for j in range(i + 1, len(galaxies)):		20	for j in range(i + 1, len(galaxies)):
	21	dist = length(galaxies[i][0], galaxies[j][0])		21	dist = length(galaxies[i][0], galaxies[j][0])
	22	if dist > max_dist:		22	if dist > max_dist:
	23	max_dist = dist		23	max_dist = dist
	24	galaxy1 = galaxies[i][1]		24	galaxy1 = galaxies[i][1]
	25	galaxy2 = galaxies[j][1]		25	galaxy2 = galaxies[j][1]
	26	res = sorted([galaxy1, galaxy2])		26	res = sorted([galaxy1, galaxy2])
	27	print(res[0], res[1])		27	print(res[0], res[1])

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op