{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eNhiều năm trước, ở quê hương của Teddy có một người được gọi là \"Người sưu tập xương\". Người này thích sưu tập nhiều loại xương, như xương của chó, xương của bò, và thậm chí ông ta còn đi đến mộ...\u003cbr\u003eNgười sưu tập xương mang theo một cái túi lớn có thể chứa V thể tích, và trên hành trình sưu tập của ông ta có rất nhiều xương, rõ ràng, mỗi loại xương có giá trị và thể tích khác nhau. Bây giờ, với giá trị của từng viên xương trên hành trình của ông ta, bạn có thể tính toán được giá trị lớn nhất mà người sưu tập xương có thể thu được không?\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/e092729f9c1c17625892c90e614a4542?v\u003d1705765853\"\u003e \u003c/center\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Dòng đầu tiên chứa một số nguyên T, số lượng trường hợp.\u003cbr\u003eTiếp theo là T trường hợp, mỗi trường hợp ba dòng, dòng đầu tiên chứa hai số nguyên N, V, (N \u0026lt;\u003d 1000, V \u0026lt;\u003d 1000) đại diện cho số lượng xương và thể tích của túi của ông ta. Dòng thứ hai chứa N số nguyên đại diện cho giá trị của từng viên xương. Dòng thứ ba chứa N số nguyên đại diện cho thể tích của từng viên xương."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Một số nguyên trên mỗi dòng đại diện cho giá trị lớn nhất của tổng giá trị (số này sẽ nhỏ hơn 2\u003csup\u003e31\u003c/sup\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\u003e1\r\n5 10\r\n1 2 3 4 5\r\n5 4 3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}