АВТ
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.

1738. Number of Dart Shots

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

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

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

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

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

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

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

Примеры

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

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, december 2020, group 1 / Impulse, december 2020, opening olympiad, group 1 /
1736. 05 - Sum of Digits 1738. 1739. 07 - Euler Function
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (May 2017) /
1737. F - Number of Trees 1738. 1739. H - Euler Function 1740. I - Decoding 1741. J - Throw a Dart
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.