АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1745. Darts: closing by doubling

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

В строке вывода напечатайте ответ на задачу

Примеры

Входные данные
10
Выходные данные
1
Входные данные
31
Выходные данные
2

Примечание

Решения, дающие верные ответы, при 2 ≤ n ≤ 200 оцениваются из 70 баллов.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (June 2017) /
1744. 2 - Numbers with Small Prime divisors 1745. 1746. 4 - Game with Coins 1747. 5 - Favorite by All Geometry! 1748. 6 - Decoding
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.