{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e圣诞节来临了,在城市\u003c/span\u003e\u003cspan style\u003d\"font-size:14.0pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003eA\u003c/span\u003e\u003cspan style\u003d\"font-size: 14pt\"\u003e中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。\u003c/span\u003e\u003cbr\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行由两个部分组成,分别为糖果箱数正整数n(1 \u0026lt;\u003d n \u0026lt;\u003d 100),驯鹿能承受的最大重量正整数w(0 \u0026lt; w \u0026lt; 10000),两个数用空格隔开。其余n行每行对应一箱糖果,由两部分组成,分别为一箱糖果的价值正整数v和重量正整数w,中间用空格隔开。"}},{"title":"Output","value":{"format":"HTML","content":"输出圣诞老人能带走的糖果的最大总价值,保留1位小数。输出为一行,以换行符结束。"}},{"title":"Sample","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 15\r\n100 4\r\n412 8\r\n266 7\r\n591 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1193.0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}