написать в python: У нас в наличии рюкзак, вместимость которого составляет n литров, и наша задача — забить его до предела максимально возможно.

n = int(input("Введите вместимость рюкзака в литрах: ")) items = []

while True: item = int(input("Введите объем предмета в литрах (для завершения введите 0): ")) if item == 0: break items.append(item)

items.sort(reverse=True)

current_capacity = 0 total_volume = 0

for item in items: if current_capacity + item <= n: current_capacity += item total_volume += item else: remaining_space = n - current_capacity total_volume += remaining_space break

print(f"Максимально возможный объем рюкзака: {total_volume} литров")