Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Разборки в космосе

(Время: 2 сек. Память: 32 Мб Сложность: 27%)

Один не безызвестный космический институт выпустил свой спутник, чтобы наблюдать за бескрайними просторами вселенной. Руководствуясь международными правилами, спутник может находиться только на геостационарной орбите некоторой планеты.

Но без проблем не обошлось. По соседству расположился спутник-спамер, который забивал весь радиоэфир предложениями купить ягоды «Годжи». Не пробуя вежливо отказаться от предложения, вы решили телепортироваться от данного спамера как можно подальше.

В космосе n планет. Их геостационарные орбиты описаны как длина радиуса ri и центр орбиты {xi, yi, zi}. Сами орбиты находятся в некоторой плоскости, параллельной плоскости XY. Спутник-спамер всегда находится в координатах {0, 0, 0}.

Вам требуется определить, на орбиту какой планеты стоит телепортироваться спутнику института, чтобы в некоторый момент времени оказаться в такой точке пространства, чтобы расстояние между ним и спамером стало максимально большим.

Для простоты будем считать, что спутники являются материальными точками.

Входные данные

В первой строке входного файла INPUT.TXT задано одно целое число n — количество планет (1 ≤ n ≤ 105). В i+1 строке (1 ≤ i ≤ n) заданы параметры геостационарной орбиты i-й планеты. Данные указаны в следующем формате: в одной строке через пробел заданы 4 целых числа r, x, y, z — радиус орбиты и координаты её центра (1 ≤ r ≤ 1000).

Все значения координат находятся в диапазоне от -1000 до 1000.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число от 1 до n — номер планеты, на чьей геостационарной орбите окажется спутник института после телепортации. Если в качестве ответа подходит несколько номеров, выведите наименьший.

Пример

INPUT.TXTOUTPUT.TXT
14
2 -3 1 0
1 5 -1 1
5 -1 -1 4
1 5 4 0
3

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 A. Битва движков
 B. Я не спал 2000 лет
 C. Пробежка по лестнице
 D. Разборки в космосе
 E. Бесконечные вычисления
 F. Воспитательница
 G. Инскрипция
 H. Всё очень просто
 I. Расписание занятий
 J. Культ суперкомпьютера

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru