ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2020» > задача:


C. Макс и продажа кристаллов

Тренировочный турнир сезона «Зима — 2020»

Старт: 09.янв.2020 в 14:00:00
Финиш: 31.янв.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Макс и коллекция сувениров
• E. Макс и делегация новичков
• F. Макс и лотерея
• G. Макс и трекер шагов
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и новогодние подарки
• K. Макс и оплата чека

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и продажа кристаллов
Макс и продажа кристаллов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс только что победил очередного босса в RawCraft, а в принадлежащем ему подземелье обнаружил $$$N$$$ кристаллов. Конечно, кристаллы — вещи красивые, но никаких характеристик персонажа они не улучшают. Поэтому Макс решил продать их.

Оказалось, что в лавке торговца можно продавать кристаллы лишь партиями по 3 или 5 штук. За 3 кристалла Макс получит 5 золотых, а за 5 кристаллов — 9 золотых.

Макс задумался, как нужно продавать имеющиеся у него кристаллы, чтобы заработать как можно больше золотых? Помогите ему разделить кристаллы на партии для продажи оптимальным образом.

Обратите внимание, что Макс не обязательно должен продать все имеющиеся кристаллы.

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

Ввод содержит целое число $$$N$$$ ($$$1 \le N \le 1000$$$) — количество кристаллов у Макса.

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

Выведите одно целое число — максимальное количество золотых, которые может получить Макс.

Примеры

Входные данные
8
Выходные данные
14
Входные данные
10
Выходные данные
18

Для отправки решений необходимо выполнить вход.

www.contester.ru