{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eBessie 获得了一个新的手提包,她迫不及待的要去首饰店选购一些珠宝。老马首饰店内共有 \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)。每个珠宝都是限量版,只能买一个。\u003cbr\u003e\n有一个遗憾的事情,Bessie 的手提包是山寨货,最多只能装走总重量为 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880) 的物品,要不然她的包包就会漏掉,在众人面前出糗了!\u003cbr\u003e\n给定手提包的承重限制,你能帮助 Bessie 挑选走老马首饰店里面最高时尚总值的珠宝吗?\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入仅包含一组数据:\u003cbr\u003e\n第 1 行包含两个整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e,由空格分开; \u003cbr\u003e\n随后 \u003ci\u003eN\u003c/i\u003e 行(也就是第 2 行到第 \u003ci\u003eN+1\u003c/i\u003e 行)输入各个限量版珠宝 \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,两个整数由空格分开。\n\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出包含唯一行整数,即能挑走珠宝的最高时尚总值。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e样例输入\u003c/th\u003e\n \u003cth\u003e样例输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\n1 4\n2 6\n3 12\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\n"}},{"title":"样例提示","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e\nBessie 只需要买走第 1 个、第 3 个、第 4 个珠宝,就能获得 4 + 12 + 7 \u003d 23 的总时尚值,且在手提包承重范围内(1 + 2 + 3 ≤ 6)。\n\u003c/p\u003e\u003c/div\u003e"}}]}