Мисс М не только любит придумывать интересные легенды для задач по программированию, но и любит рисовать, особенно используя гармоничные сочетания цветов, например, дополнительные цвета из цветового круга. Однако в этот раз она решила выбрать цвета для своей картины по-другому.
Мисс М взяла n цветовых кругов (что такое цветовой круг, вы можете посмотреть в разделе примечаний), каждый из которых имеет различные оттенки, состоящие из (a
i
+1) цветов, и уже выбрала один начальный цвет на каждом колесе, пометив его как используемый. Затем она будет выбирать каждый последующий цвет, используя следующий алгоритм:
Найдите самую длинную последовательность среди всех цветовых колес немаркированных цветов; если их несколько, выберите любой.
Если длина такой последовательности нечетная, возьмите цвет ровно посередине и отметьте его как использованный.
Если длина такой последовательности четная, возьмите один из двух средних цветов и отметьте его как использованный.
Мисс М хочет выбрать еще m цветов, и ее также интересует, какова будет максимальная длина последовательности немаркированных цветов, прежде чем она выберет (m+1)-й цвет.
Переведено с помощью DeepL.com (бесплатная версия)