Участник:Bagurgl/Jija

Материал из DISCOPAL
< Участник:Bagurgl
Версия от 16:39, 21 апреля 2021; Bagurgl (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/COW206 <latex> \textit{Идея алгоритма}: \begin{itemize} \item Ценность и стоимость отравл…»)

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

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

n, b, m = map(int, input().split())
cost = list(map(int, input().split()))
nutrition = list(map(int, input().split()))
bad = list(map(int, input().split()))
for i in bad:
    cost[i] = 0
    nutrition[i] = 0
knap = [0] * (n + 1)
for i in range(n + 1):
    knap[i] = [0] * (m + 1)
for i in range(n + 1):
    for j in range(m + 1):
        if i == 0 or j == 0:
            knap[i][j] = 0
        elif cost[i-1] <= j:
            knap[i][j] = max(nutrition[i-1] + knap[i-1][j-cost[i-1]], knap[i-1][j])
        else:
            knap[i][j] = knap[i-1][j]
print(knap[n][m])