Участник:Vovchenko.ra/Kisses 2

Материал из DISCOPAL
< Участник:Vovchenko.ra
Версия от 01:55, 20 мая 2021; Vovchenko.ra (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/CDVA1610 <code-python> dp = [[[[] for j in range(101)] for i in range(101)] for k in range(101)] def kisses(n1, n2, nt):…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.codechef.com/problems/CDVA1610

dp = [[[[] for j in range(101)] for i in range(101)] for k in range(101)]
 
 
def kisses(n1, n2, nt):
    p = dp[nt][n1][n2]
    if p != -1:
        return p
    if n1 == 0 and n2 == 0 and nt == 0:
        p = 0
        return p
    if nt == 0:
        p = kisses(0, 0, n1)
        return p
    p = 0
    for i in range(1, min(nt, m) + 1):
        p = max(p, n1 + n2 + nt - kisses(n2, n1 + i, nt - i))
    return p
 
 
n, m = map(int, input().split())
for i in range(101):
    for j in range(101):
        for k in range(101):
            dp[i][j][k] = -1
print(kisses(0, 0, n))