[BOJ 7212] Kosminė asamblėja
View as PDFKosminė kompanija rengia $N$ padalinių vykdomųjų direktorių susitikimą. Kiekvienas direktorius turi po asmeninį vienvietį erdvėlaivį, taip pat žinomos jų visų koordinatės $(x_i , y_i , z_i)$.</p>
Erdvėlaivių kuras yra labai brangus, todėl kompanija nori parinkti tokią susitikimo vietą $(x, y, z)$, kad visų kelionių atstumų suma būtų kuo mažesnė. Kosminio eismo taisyklės liepia kiekvienu momentu judėti tik $x$, $y$, arba $z$ kryptimi, todėl vienos kelionės atstumas apskaičiuojamas taip: $|x_i − x| + |y_i − y| + |z_i − z|$.
Žinomos direktorių koordinatės, raskite tinkamiausią vietą susitikimui. Susitikimo vieta turėtų būti nesunkiai nurodoma žemėlapyje, todėl susitikimo vietos koordinatės privalo būti sveikieji skaičiai.
입력 형식
Pirmojoje eilutėje įrašytas direktorių skaičius $N$. Kitose $N$ eilučių pateikiama po tris tarpais atskirtus sveikuosius skaičius $x_i$, $y_i$, $z_i$, nurodančius i-tojo direktoriaus buvimo koordinates.</p>
Keli direktoriai pradiniu laiko metu gali būti vienoje vietoje.
출력 형식
Išveskite susitikimo vietos koordinates – tarpais atskirtus sveikuosius skaičius $x$, $y$, $z$. Jei yra keli galimi sprendiniai, išveskite bet kurį.
예제 입력
5
0 0 1
0 0 -1
0 1 0
0 -2 0
1 0 0
예제 출력
0 0 0
Comments