{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e贝西去了商场的珠宝店,看中了一条魅力手链。当然,她希望能够从可用的 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 3,402) 个魅力中挑选出最好的魅力来填满手链。提供的魅力清单中,每个魅力 \u003ci\u003ei\u003c/i\u003e 都有一个重量 \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 400)、一个“吸引力”因子 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100),每个魅力最多只能使用一次。贝西只能承受重量不超过 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880) 的魅力手链。\u003c/p\u003e\u003cp\u003e在给定重量限制和魅力清单(包括它们的重量和吸引力评分)的情况下,推断出可能的最大吸引力总和。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 两个用空格分隔的整数: \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e\u003cbr\u003e* 第2..\u003ci\u003eN\u003c/i\u003e+1行: 第 \u003ci\u003ei\u003c/i\u003e+1 行描述了魅力 \u003ci\u003ei\u003c/i\u003e,包括两个用空格分隔的整数: \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 一个整数,表示在重量限制下可以实现的最大魅力吸引力总和\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\r\n1 4\r\n2 6\r\n3 12\r\n2 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e23\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}