|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1745. Дартс: закрытие удвоением
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть. Попадание во внешнюю часть центрального круга оценивается 25 очков, а во внутреннюю - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее и внутреннее. Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора. Вам сообщается количество очков, которое хочет набрать Тимур. Определите, какое наименьшее количество раз ему понадобилось кинуть дротик в мишень, чтобы набрать столько очков, если последний дротик обязательно должен попасть в удвоение, то есть во внешнее кольцо или в центр круга.  Входные данные В строке ввода написано натуральное число 2 ≤ n ≤ 109. Выходные данные В строке вывода напечатайте ответ на задачу Примеры Входные данные 10 Выходные данные 1 Входные данные 31 Выходные данные 2 Примечание Решения, дающие верные ответы, при 2 ≤ n ≤ 200 оцениваются из 70 баллов.
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | VML Open Code Cup (June 2017) / |
| 1744. 2 - Числа с маленькими простыми делителями | 1745. | 1746. 4 - Игра с монетами | 1747. 5 - Всеми любимая геометрия! | 1748. 6 - Декодирование |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |