jxy 成为一名糕点师,为了庆祝 liuser's OJ 创建 100 周年,他开设了一家名为 "La Confiserie d'liuser" 的店铺。
店里出售 种蛋糕。
每种蛋糕都有 "美观"、"美味 "和 "受欢迎 "三个参数。第 种蛋糕的美观度为 ,美味度为 ,受欢迎度为 。
这些值可能是零,也可能是负数。
liuser 决定在这里吃 块蛋糕。他将选择以下一组蛋糕:
- 一块蛋糕只能选一次。
- 在上述条件下,选择一组蛋糕,使(总美感的绝对值)+(总美味的绝对值)+(总受欢迎程度的绝对值)最大。
求 liuser 选择的这组蛋糕的(总美感的绝对值)+(总美味的绝对值)+(总受欢迎程度的绝对值)的最大可能值。