In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
W ostatnich latach ruch w Bajtockiej Przestrzeni Międzyplanetarnej zwiększył się znacząco.
Sterowanie ruchem statków poruszających się we wszystkich możliwych kierunkach stało się na tyle skomplikowane, że senat Bajtocji postanowił nakazać wszystkim pojazdom poruszanie się równolegle do osi (trójwymiarowego) układu współrzędnych.
Wywołało to oburzenie licznych środowisk, w tym branży turystycznej.
Tegorocznym hitem sezonu miały być Wczasy na końcu świata, czyli wczasy na najbardziej odległej planecie z galaktyki.
Jednak zmiana organizacji ruchu międzygwiezdnego spowodowała, że od teraz odległości międzyplanetarne trzeba obliczać według innego wzoru.
Zostałeś zatrudniony w jednym z biur podróży i otrzymałeś od nich współrzędne wszystkich planet w galaktyce.
Twoim zadaniem jest obliczenie, dla każdej planety, w jakiej odległości od niej znajduje się najdalsza planeta.
Odległość pomiędzy planetami o współrzędnych i wyraża się wzorem
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę planet w galaktyce.
Każdy z kolejnych wierszy zawiera współrzędne jednej planety w postaci trzech liczb całkowitych , , ().
Współrzędne jednej planety mogą pojawić się na wejściu wielokrotnie.
Wyjście
Należy wypisać wierszy.
W -tym spośród nich powinna znaleźć się jedna liczba całkowita oznaczająca odległość planety opisanej w -tym wierszu wejścia od najdalszej od niej planety w galaktyce.