7212번 - Kosminė asamblėja 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 23 | 17 | 15 | 78.947% |
문제
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 ≤ N ≤ 100\,000$
- $-10^8 ≤ x_i , y_i , z_i ≤ 10^8$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 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 |
예제 입력 1
5 0 0 1 0 0 -1 0 1 0 0 -2 0 1 0 0
예제 출력 1
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번
채점 및 기타 정보
- 예제는 채점하지 않는다.