Рекурсия. Рекурсия с мемоизацией.

thislist = ["VODA", "SENO", "KUMULAZ", "JUNGLE", "SAKITOR", "BABILAN", "SINHROFAZOTRON", "BELUGA", "PIKABU"]
thislist.split([ ], [20]);

str = "This is a test"
print(str.split())
str = "This is a test"
print(str.split())

['This', 'is', 'a', 'test']

str = "This is a test"
lst = str.split()
for st in lst:
print(st)

This
is
a
test

M=20 #длина строки
thislist = ["VODA", "SENO", "KUMULAZ", "JUNGLE", "SAKITOR", "BABILAN", "SINHROFAZOTRON", "BELUGA", "PIKABU"]
len(thislist) #колличество эллементов
def FullOst(i):
    if i == 0: #номер слова
        return (M - l[i])**3
    else:
        OstSTR = M - FullOst[i]
        costs = FullOst(i-1) + OstSTR**3
        while OstSTR >= 0 and i > 0:
            if (OstSTR - FullOst[i-1] - 1) > 0:
                OstSTR = (OstSTR - FullOst[i-1] - 1)
               costs = min(costs, OstSTR**3 + FullOst(i - 1))
        return costs
print(f(2))

text = """
aaaaaaa bb cccccc ddddd
"""
 
words = text.split()
words_lens = [len(word) for word in words]

t = 'Это было интересное время Именно в такие почему то любят отправлять своих героев многочисленные авторы пишущие в жанре АИ забывая при этом как о древнем китайском проклятии так и о том что даже просто уцелеть для чужака не имеющего ни родных ни просто знакомых незнающего языка и обычаев чужой страны задача практически нереальная А уж если возникла мысль закинуть в прошлое женщину да еще в интересное время Но все же Это было интересное время Начало распада великой империи и рождение сразу двух новых одной из них даже предстоит намного пережить своего создателя Вот в этот то уже давно бурлящий но еще не плеснувший через край котел упала буквально с неба еще одна человеческая жизнь Каплей чтобы исчезнуть бесследно крупинкой ли соли чтобы растворится оставив после себя память камнем на самое дно наблюдать отстраненно за крушением миропорядка или щепкой в водовороте событий а может и пулей насквозь Так ли это важно Как жить и где умирать каждый выбирает сам а решает судьба'
 
M = 30
 
words = t.split(' ')
lens = [len(i) for i in words]
 
r = [[]]
for l in lens:
    line = r[-1]
    if sum(line) + len(line) + l <= M:
        line.append(l)
    else:
        r.append([l])
 
i = 0
for line in r:
    for _ in line:
        print(words[i], end=' ')
        i += 1
    l = M - (sum(line) + len(line) - 1)
    print(' ' * l, end='')
    print(l ** 3)

t = 'Это было интересное время Именно в такие почему то любят отправлять своих героев многочисленные авторы пишущие в жанре АИ забывая при этом как о древнем китайском проклятии так и о том что даже просто уцелеть для чужака не имеющего ни родных ни просто знакомых незнающего языка и обычаев чужой страны задача практически нереальная А уж если возникла мысль закинуть в прошлое женщину да еще в интересное время Но все же Это было интересное время Начало распада великой империи и рождение сразу двух новых одной из них даже предстоит намного пережить своего создателя Вот в этот то уже давно бурлящий но еще не плеснувший через край котел упала буквально с неба еще одна человеческая жизнь Каплей чтобы исчезнуть бесследно крупинкой ли соли чтобы растворится оставив после себя память камнем на самое дно наблюдать отстраненно за крушением миропорядка или щепкой в водовороте событий а может и пулей насквозь Так ли это важно Как жить и где умирать каждый выбирает сам а решает судьба'
 
M = 30
 
words = t.split(' ')
lens = [len(i) for i in words]
 
r = [[]]
for l in lens:
    line = r[-1]
    if sum(line) + len(line) + l <= M:
        line.append(l)
    else:
        r.append([l])
 
i = 0
for line in r:
    for _ in line:
        print(words[i], end=' ')
        i += 1
    print(' ' * (M - (sum(line) + len(line) - 1)), end='')
    l = M - sum(line)
    print(l ** 3)