B. Кто быстрее?
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input. txt
Вывод стандартный вывод или output. txt
В этом году третий раз одна известная компания проводит соревнование по программированию искусственного интеллекта для игровых стратегий. В этот раз участникам предложили написать искусственный интеллект для управления командой хоккеистов. Научив команду ездить за шайбой, Вася понял, что ехать к ней должен тот хоккеист, который сможет ее быстрее догнать. Для грубой оценки времени он предположил, что хоккеист будет сначала поворачиваться с максимальной скоростью до тех пор, пока не будет смотреть точно на шайбу. После этого он поедет к ней с какой-то средней скоростью. На каждом ходу известно, что хоккеист повернут на А градусов, а для того, чтобы смотреть точно на шайбу, нужно быть повернутым на В градусов. Углы отсчитываются от положительного направления оси абсцисс против часовой стрелки. Расстояние от игрока до шайбы равно D. За один ход хоккеист может повернуться не более чем на Т градусов или переместиться на расстояние, не превосходящее S. За какое наименьшее количество ходов игрок сможет добраться до шайбы?
Формат ввода
Во входном файле заданы пять целых чисел D, A, B, S и T (0 ≤ D ≤ 109, 0 ≤ A, B < 360, 1 ≤ S ≤ 109, 1 ≤ T < 360).
Формат вывода
В выходной файл выведите, за какое наименьшее количество ходов хоккеист сможет добраться до шайбы.
Пример 1
Ввод Вывод
0 172 172 1 320
0
Пример 2
Ввод
65 55 55 2 113 Вывод
33
Другие вопросы по: Информатика
Знаешь правильный ответ?
B. Кто быстрее? Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или inpu...
Популярные вопросы