Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Брызги шампанского (20 баллов)

Автор задачи: Александр Ефимов, Елена Рогачева

Первоисточник: Пара разбитых А.C. люстр в ФИО

Задачу добавил: alef

Успешно сдано решений: 0

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

Формат входного файла input.txt:

Первая строка содержит два числа: N - число лампочек в люстре, g - ускорение свободного падения, в метрах/сек2. N<=20.
Вторая строка содержит координаты горлышка бутылки (x,y,z), из которого вылетает пробка, заданные в метрах.
Третья строка содержит данные о начальной скорости пробки Vx,Vy,Vz - проекция вектора скорости на оси x,y,z; задана в метрах/секунду.
Последущие N строк задают координаты лампочек в виде: Xi, Yi, Zi - координаты центра, Ri - радиус (всё - в метрах).

Формат выходного файла output.txt:

Первое число - количество разбитых лампочек.
Далее через пробел перечислены номера разбитых лампочек, выведенные в порядке их разбивания.

Пример входного файла:

3 9.8
3 3 0
0 0 100
3 3 5 1
4 3 2 1
5 5 1 1

Пример выходного файла
2 2 1

Сдать задачу

Задать вопрос жюри по этой задаче