Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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) |
| 17/10/2025 | ЦОП2: остовные деревья, СНМ (проводит 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
