Nikita_luk FarGalaxy 5174
Aleksey FarGalaxy 5134
t1import matht1import math
22
3def length(coord1, coord2):3def length(coord1, coord2):
4    x1, y1, z1 = coord14    x1, y1, z1 = coord1
5    x2, y2, z2 = coord25    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)
7galaxies = []7galaxies = []
8while True:8while 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        break11        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))
16max_dist = -116max_dist = -1
17galaxy1 = None17galaxy1 = None
18galaxy2 = None18galaxy2 = None
19for i in range(len(galaxies)):19for 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 = dist23            max_dist = dist
24            galaxy1 = galaxies[i][1]24            galaxy1 = galaxies[i][1]
25            galaxy2 = galaxies[j][1]25            galaxy2 = galaxies[j][1]
26res = sorted([galaxy1, galaxy2])26res = sorted([galaxy1, galaxy2])
27print(res[0], res[1])27print(res[0], res[1])
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op