，所有商品的价格都是偶数，超市开展了一个活动，当游游花费原价买了一件商品时，她可以用半价买下一件右边相邻的商品，但如果游游半价购买了一件商品，那么下一件右边相邻的商品只能原价购买，换言之，如果游游想要半价买某一件商品，必须先用原价买下它相邻的左边的那个商品，x，你能帮帮她计算最大的喜爱度总和吗？
游游正在逛超市，有 n n个商品摆成一排，第 i i个商品的价格为 a_i a i ，游游对它的喜爱度为 b_i b i 。所有商品的价格都是偶数。 超市开展了一个活动，当游游花费原价买了一件商品时，她可以用半价买下一件右边相邻的商品（也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会）。但如果游游半价购买了一件商品，那么下一件右边相邻的商品只能原价购买。 换言之，如果游游想要半价买某一件商品，必须先用原价买下它相邻的左边的那个商品。 游游初始的钱为 x x，她想要买的商品的喜爱度总和尽可能大，但总价格不能超过 x x。你能帮帮她计算最大的喜爱度总和吗？
（图片来源网络，侵删）
