[BOJ 7212] Kosminė asamblėja

View as PDF

Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 1G

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Kosminė 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

There are no comments at the moment.