Количество бросков дротика
Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть. Попадание во внешнюю часть центрального круга оценивается 25 очков, а во внутреннюю - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее и внутреннее. Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора. Вам сообщается количество очков, набранное Тимуром. Определите, какое наименьшее количество раз ему понадобилось кинуть дротик в мишень, чтобы набрать столько очков. ![]() Входные данные В строке ввода написано натуральное число 1 ≤ n ≤ 109. Выходные данные Напечатайте, какое наименьшее количество раз Тимуру понадобилось кинуть дротик в мишень, чтобы набрать n очков. Примеры Входные данные 1 Выходные данные 1 Входные данные 23 Выходные данные 2 Все задачи турнира одним файлом
| |||||||
|