решить задачу. Желательно C++ питон, но можно и паскаль. ПутешествиеОдин торговец собрался в дорогу. У него имеется

Question

Информатика: решить задачу. Желательно C++ питон, но можно и паскаль. ПутешествиеОдин торговец собрался в дорогу. У него имеется N предметов (N≤20). Известны вес и стоимость каждого предмета ему заполнить рюкзак предметами так, чтобы суммарная стоимость предметов в рюкзаке была максимальна. Рюкзак может выдержать не более 40 кг веса. Величины веса и стоимости – натуральные числа ≤100.Формат вводаВ первой строке вводится количество предметов N. Со второй строки через пробел вводится вес и стоимость предмета соответственно.Формат

Stepan0305 · Answer

Вот код на питоне:N = int(input())objects = []for i in range(N):    objects.append(list(map(int, input().split(rezult = []summ = 0price = 0while summ = 40:    Max = 0    index = -1    for i in objects:        if i[1] Max and i[0] + summ = 40 and not objects.index(i) in rezult:            Max = i[1]            index = objects.index(i)    if index == -1:        break    rezult.append(index)    summ += objects[index][0]    price += objects[index][1]for i in rezult:    print(i + 1)print(summ, price)Объяснение:При...

Популярные вопросы