{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eベッシーはモールの宝石店に行き、チャームブレスレットを見つけました。もちろん、彼女は利用可能なチャームの中からできるだけ最高のチャームでそれを埋めたいと思っています。供給されたリストの各チャーム\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)、\u0027魅力\u0027ファクター\u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(1 ≤ \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100)があり、それぞれ最大1回使用できます。ベッシーは、重さが\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: 空白で区切られた2つの整数: \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は2つの整数 \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e と \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e でチャーム \u003ci\u003ei\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"}}]}