{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eBessie ha ido a la joyería del centro comercial y ve una pulsera de encantos. Por supuesto, le gustaría llenarla con los mejores encantos posibles de los \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 3,402) encantos disponibles. Cada encanto \u003ci\u003ei\u003c/i\u003e en la lista proporcionada tiene un peso \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 400), un factor de \u0027deseabilidad\u0027 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100), y solo se puede usar una vez. Bessie solo puede tener una pulsera de encantos cuyo peso no sea más de \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880).\u003c/p\u003e\u003cp\u003eDado el límite de peso como restricción y una lista de los encantos con sus pesos y calificación de deseabilidad, deduzca la suma máxima posible de calificaciones.\u003c/p\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003e* Línea 1: Dos enteros separados por espacio: \u003ci\u003eN\u003c/i\u003e y \u003ci\u003eM\u003c/i\u003e\u003cbr\u003e* Líneas 2..\u003ci\u003eN\u003c/i\u003e+1: La línea \u003ci\u003ei\u003c/i\u003e+1 describe el encanto \u003ci\u003ei\u003c/i\u003e con dos enteros separados por espacio: \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e y \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003e* Línea 1: Un solo entero que es la mayor suma de deseabilidades de encantos que se puede lograr dadas las restricciones de peso\u003c/p\u003e"}},{"title":"Ejemplo","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"}}]}