{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eBessie đã đến cửa hàng trang sức của trung tâm mua sắm và nhìn thấy một vòng đeo tay may mắn. Tất nhiên, cô ấy muốn điền đầy nó với những viên may mắn tốt nhất có thể từ \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 3,402) viên may mắn có sẵn. Mỗi viên may mắn \u003ci\u003ei\u003c/i\u003e trong danh sách được cung cấp có trọng lượng \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 400), một yếu tố \u0027đáng mong đợi\u0027 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100), và chỉ có thể sử dụng tối đa một lần. Bessie chỉ có thể đeo vòng đeo tay may mắn có trọng lượng không quá \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880).\u003c/p\u003e\u003cp\u003eCho trước giới hạn trọng lượng và một danh sách các viên may mắn với trọng lượng và điểm đáng mong đợi của chúng, suy ra tổng điểm đáng mong đợi lớn nhất có thể.\u003c/p\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003e* Dòng 1: Hai số nguyên cách nhau bởi dấu cách: \u003ci\u003eN\u003c/i\u003e và \u003ci\u003eM\u003c/i\u003e\u003cbr\u003e* Các dòng từ 2 đến \u003ci\u003eN\u003c/i\u003e+1: Dòng \u003ci\u003ei\u003c/i\u003e+1 mô tả viên may mắn \u003ci\u003ei\u003c/i\u003e với hai số nguyên cách nhau: \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e và \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003e* Dòng 1: Một số nguyên duy nhất là tổng lớn nhất của điểm đáng mong đợi của các viên may mắn có thể đạt được dựa trên các ràng buộc về trọng lượng\u003c/p\u003e"}},{"title":"Ví dụ","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"}}]}