| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 24 | 18 | 16 | 80.000% |
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)$.
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.
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į.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 16 | $N ≤ 100$; $-50 ≤ x_i , y_i , z_i ≤ 50$ |
| 2 | 16 | $N ≤ 5,000円$; $y_i = 0$; $z_i = 0$ |
| 3 | 12 | $N ≤ 100$ |
| 4 | 12 | $N ≤ 5,000円$ |
| 5 | 44 | Papildomų ribojimų nėra |
5 0 0 1 0 0 -1 0 1 0 0 -2 0 1 0 0
0 0 0
Kelionių atstumų suma yra 1ドル+ 1+ 1+ 2+ 1 = 6$. Geresnės susitikimo vietos parinkti neįmanoma.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 5번