Задача №3854. Fruit Slice
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".
Правила игры Fruit Slice для сенсорных мобильных телефонов очень просты. В течение некоторого времени на экране появляются фрукты, а игрок должен провести пальцем по экрану так, чтобы линии, проведенные им, пересекли как можно больше фруктов. В случае, если линия пересекает фрукт, он разрезается на две половинки, а игрок получает очки следующим образом:
- за разрезание большого фрукта игрок получает два очка, за разрезание маленького — три;
- если одной линией игрок разрезал три фрукта, то помимо очков, полученных за каждый фрукт по отдельности, он получает еще 5 бонусных очков;
- если одной линией игрок разрезал 4 и более фруктов, то помимо очков, полученных за каждый фрукт по отдельности, он получает еще 10 бонусных очков.
Вася поиграл в игру и набрал суммарно P очков, при этом N раз получив 5 бонусных очков и M раз получив 10 бонусных очков. Теперь ему интересно, какое минимальное количество фруктов можно разрезать согласно правилам этой игры, чтобы добиться такого же результата.
В единственной строке вводятся три числа P, N и M (0 ≤ P ≤ 109, 0 ≤ N, M ≤ 106).
Выведите одно число — минимальное количество фруктов, которое нужно разрезать, чтобы добиться указанного результата. Гарантируется, что входные данные корректны, то есть существует такой набор фруктов, что возможно набрать суммарно P очков, при этом N раз получив 5 бонусных очков и M раз получив 10 бонусных очков.
В первом примере добиться указанного результата можно, разрезав 5 маленьких фруктов и 1 большой. При этом у игрока есть возможность получить 5 бонусных очков, разрезав какие-то три фрукта одной линией.
Во втором примере добиться указанного результата можно, разрезав одной линией 3 больших фрукта и 1 маленький. Обратите внимание, что поскольку Вася один раз получил 10 бонусных очков, он не может добиться указанного результата, разрезав менее 4-х фруктов.
Тесты в этой задаче разбиты на группы. Баллы начисляются только за группу целиком в том случае, когда пройдены все тесты группы, а также все тесты предыдущих групп.
- Тесты 1–2. Тесты из условия, оцениваются в 0 баллов.
- Тесты 3–5. \(P \le 30\), \(N, M \le 1\), оцениваются в 30 баллов.
- Тесты 6–9. \(P \le 10^7\), оцениваются в 30 баллов.
- Тесты 10–12. Дополнительных ограничений нет, оцениваются в 40 баллов.
22 1 0
6
19 0 1
4