bonwin

23.10.2022 03:37 •  Информатика

Задача 1. Садовая дорожка
Входной файл стандартный ввод / input.txt Выходной файл стандартный вывод / output.txt Ограничение времени (сек/тест) 1 Ограничение памяти (Мб) 64 Максимальный 25+10 (*) Условие задачи Мистер X хочет выложить тротуарной плиткой дорожку в саду. Плитки довольно крупные, а дорожка узкая, поэтому достаточно положить плитку в один ряд. Мистер X – эстет, ему принципиально важно, чтобы дорожка получилась красивой. Красивой дорожкой мистер X считает или дорожку из плиток одного (любого) цвета или из плиток двух (любых) цветов в случае, если плитки разных цветов будут чередоваться друг с другом через одну. В ближайшем строительном магазине продается плитка трех цветов, однако количество плиток каждого цвета ограничено мистеру X посчитать максимальную длину (в количестве плиток) дорожки, которую он сможет выложить, купив в магазине нужное количество плиток с учетом того, что дорожка должна быть красивой. Входные данные В единственной строке входного файла записано три целых числа N1, N2, N3 (0 ≤ N1, N2, N3 ≤ 100) – кол-во плиток трех разных цветов, которые есть в наличии в магазине. Выходные данные В выходном файле в первой строке должно быть записано единственное целое число K – максимальная длина красивой дорожки (в количестве плиток), которую сможет выложить мистер X из плиток, которые есть в наличии в магазине. Пример входного файла (stdin / input.txt) Пример выходного файла (stdout / output.txt) Комментарий 4 8 5 11 Красивой получится дорожка, выложенная из плиток в следующем порядке (цифры соответствуют плиткам с данным номером цвета):  2-3-2-3-2-3-2-3-2-3-2 7 0 2 7 Красивой получится дорожка:  1-1-1-1-1-1-1 2 2 2 4 Красивыми получатся следующие дорожки:  1-2-1-2  2-1-2-1  2-3-2-3  3-2-3-2  1-3-1-3  3-1-3-1