Решение задачи Рюкзак: наибольший вес с Яндекс Контест

Без пояснения   Просмотров: 5531

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую массу золота можно унести в таком рюкзаке?


Код 

n, m = map(int, input().split())
a = map(int, input().split())
d = [0] * 100000
d[0] = 1
for i in a:
    for j in range(m, -1, -1):
        if d[j] == 1:
            d[j + i] = 1
for i in range(m, -1, -1):
    if d[i] == 1 and i <= m:
        print(i)
        break

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp