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

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


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

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:23:14
• Турнирная таблица

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

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Турнир по Hearthstone
• E. Макс и судоку
• F. Макс и e-mail
• 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