Автор: | А. Усманов | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Альпен и Баунти собрались на день рождение к своему другу Марсу. Они хорошо знают, что их друг очень любит шоколадки, но, к сожалению, сегодня в магазине продаются только конфеты. Альпен и Баунти не растерялись, вспомнили свой игровой опыт из различных игр жанра survival. В таких играх всегда можно получить какой-то предмет путём крафта из нескольких ингредиентов.
Альпен и Баунти купили N прямоугольных конфет размера 1 × 2 и M конфет размера 1 × 3. Шоколадки же имеют размер 3 × 5. Из набора конфет можно скрафтить одну шоколадку, если получится сложить конфеты так, чтобы получился прямоугольник нужного размера. Отрывать или откусывать части конфет нельзя, то есть в крафте могут участвовать только целые конфеты.
Помогите Альпену и Баунти определить максимальное количество шоколадок, которые они могут скрафтить.
Входной файл должен содержать два целых числа N и M — количество конфет размера 1 × 2 и 1 × 3 соответственно.
Выходной файл должен содержать единственное целое число — максимальное количество шоколадок, которые могут получить Альпен и Баунти.
0 ≤ N, M ≤ 1018
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи |
---|---|---|---|
N, M | |||
1 | 11 | 0 ≤ N, M ≤ 102 | |
2 | 22 | 0 ≤ N, M ≤ 104 | 1 |
3 | 33 | 0 ≤ N, M ≤ 106 | 1-2 |
4 | 34 | 0 ≤ N, M ≤ 1018 | 1-3 |
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|