Методом научного тыка
скользящим окном можно попробовать
видимо тут имеется ввиду изначально не считать все последовательности типа input 4 5 8 22 33 все возможные последовательности 4 + 5 4 + 5 + 8 4 + 5 + 8 + 22 4 + 5 + 8 + 22 + 33 5 + 8 5 + 8 + 22 и тд
divide & concurer
Я думаю тут можно пихнуть что то из динамического программирования. скажем, суммы чисел для 4 + X , и сохраняем где нибудь это в словаре, и когда нужно будет подставить для примера 4+5 , мы обращаемся в словарь. и выполяем не полный перебор
Обсуждают сегодня