АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1738. Количество бросков дротика

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть. Попадание во внешнюю часть центрального круга оценивается 25 очков, а во внутреннюю - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее и внутреннее. Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора.

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

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

В строке ввода написано натуральное число 1 ≤ n ≤ 109.

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

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

Примеры

Входные данные
1
Выходные данные
1
Входные данные
23
Выходные данные
2

Все задачи турнира одним файлом


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, декабрь 2020, группа 1 / Импульс 12.2020 группа 1, олимпиада открытия /
1736. 05 - Сумма цифр 1738. 1739. 07 - Функция Эйлера
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (May 2017) /
1737. F - Количество деревьев 1738. 1739. H - Функция Эйлера 1740. I - Расшифровка 1741. J - Бросок дротика
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.