НачалоПодразделы
Другие разделы
| 927. Номера |
| 928. Снова номера |
| 929. Квадратный корень |
| 931. Дорога |
| 932. Per aspera ad astra |
| 933. Последовательность |
| 934. Сложение |
| 935. Отрезок |
Дата и время
27/11/2024 09:21:31
930. Галактика
Галактика
Поиск в глубину (DFS)Бинарный поиск
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 - 1 (D) |
| 03/07/2008 | Лето 2008 дорешивание ( 1D) |
| 05/09/2013 | Занятие 1 для продолжающих (B) |
| 21/07/2015 | Практика 1 и 2 курса (6) (D) |
| 15/07/2020 | Лето 2020 - 7 (все) (F) |
| 15/07/2022 | Лето 2022-9 (командное) (H) |
| 30/09/2022 | Графы и бинарный поиск (проводит BOGAT) (A) |
| 31/10/2022 | «Базовая олимпиадная подготовка» (second level) - Бинарный поиск (проводит novink ) (B) |
| 14/12/2022 | Курс I - DFS (проводит BOGAT) (A) |
| 04/12/2023 | Графы: DFS (проводит BOGAT) (A) |
| 16/09/2024 | Остовные деревья, СНМ (проводит BOGAT) (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Галактике `N` звёзд, имеющих планетные системы. Звездолёты могут совершать подпространственные прыжки длиной до `L` парсек. На выходе из прыжка звездолёт должен обязательно оказаться вблизи звезды, имеющей планеты. Ваша задача – найти минимальную длину прыжка, которая позволит человечеству освоить всю Галактику.
Ввод
В первой строке входного файла записано натуральное число `N` (`1\ ≤\ N\ ≤\ 1000`). В остальных `N` строках записаны тройки целых чисел `x`, `y`, `z` – координаты звёзд (`-10^4\ ≤\ x,\ y,\ z\ ≤\ 10^4`). Координаты даны в парсеках. Земля находится в точке (0, 0, 0).
Вывод
Запишите в выходной файл квадрат минимальной длины прыжка, которая позволит звездолётам, вылетающим с Земли, посетить все `N` звёзд.
Пример ввода
3 -1 1 1 0 -2 1 0 0 2
Пример вывода
5
