#P1685. 2024.3.9-oppo-第一题-小欧的商品

2024.3.9-oppo-第一题-小欧的商品

题目描述

小欧准备去商店买东西,商店中有n个物品从左向右摆成一排,第i个物品的体积为ai,价值为bi。小欧有一个容量为2的背包,她每次看到能装进背包里的物品都会装进去,如果装不进去就跳过这个物品。 小欧想知道,她总共能买多少价值的物品?

输入描述