Решение задачи Another One Bites The Dust с Codeforces
Без пояснения   Просмотров: 110
Назовём строку хорошей, если и только если она состоит из двух типов букв — «a» и «b», и любые две соседние буквы различны. Например «baba» и «aba» — хорошие строки, а «abb» — плохая строка.
У вас есть a строк «a», b строк «b» и c строк «ab». Вы можете выбрать произвольное подмножество этих строк и сконкатенировать их в произвольном порядке.
Чему равна длина наибольшей хорошей строки, которую вы можете получить?
У вас есть a строк «a», b строк «b» и c строк «ab». Вы можете выбрать произвольное подмножество этих строк и сконкатенировать их в произвольном порядке.
Чему равна длина наибольшей хорошей строки, которую вы можете получить?