{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"## Bài toán\n\nCó N mặt hàng, được đánh số từ $1$ đến $N$. Đối với mỗi $i$ $(1 \\leq i \\leq N)$, mặt hàng i có trọng lượng là $ w_i $ và giá trị là $ v_i $.\n\nTèo quyết định chọn một số mặt hàng trong N mặt hàng để đem về nhà bằng cách đặt chúng trong một chiếc ba lô. Sức chứa của ba lô là W, nghĩa là tổng trọng lượng của các mặt hàng lấy ra phải không vượt quá W.\n\nTìm tổng giá trị lớn nhất có thể của các mặt hàng mà Tèo đem về nhà.\n\n### Ràng buộc\n\n * Tất cả giá trị đầu vào là số nguyên.\n * $1 \\leq$ $N \\leq 100$\n * $1 \\leq$ $W \\leq 10^5 $\n * $1 \\leq$ $ w_i \\leq W$\n * $1 \\leq$ $ v_i \\leq 10^9 $\n\n### Dữ liệu\n\n- Đầu vào được cung cấp từ Standard Input theo định dạng sau:\n\n$N$ $W$\n$w_1$ $v_1$\n$w_2$ $v_2$\n$\\cdots$\n$w_N$ $v_N$\n\n### Kết quả\n\n- In ra tổng giá trị lớn nhất có thể của các mặt hàng mà Tèo đem về nhà.\n\n### Ví dụ\n\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\u003e3 8\n3 30\n4 50\n5 60\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e90\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n### Giải thích ví dụ\n- Tèo chọn mặt hàng 1 và 3 với tổng trọng lượng là $3 + 5 \u003d 8$, và tổng giá trị là $30 + 60 \u003d 90$.\n\n"}}]}