{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e 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","sections":[{"title":"คำอธิบายโจทย์","value":{"format":"MD","content":"นี่คือปัญหาถุงเป้ (Knapsack) อันโด่งดัง! คุณกำลังจัดกระเป๋าไปพักร้อนที่ชายทะเล และคุณมีกระเป๋าเดินทางเพียงหนึ่งใบที่บรรจุสัมภาระได้น้ำหนักไม่เกิน S หน่วย (1 \u003c\u003d S \u003c\u003d 2000) และคุณมีของอยู่ N ชิ้น (1 \u003c\u003d N \u003c\u003d 2000) ที่คุณสามารถนำไปเที่ยวทะเลกับคุณได้ โชคไม่ดีนัก คุณไม่สามารถนำของทุกชิ้นใส่กระเป๋าเดินทางได้หมด คุณทราบว่าของแต่ละชิ้นมีน้ำหนักและค่าความสุข คุณต้องการเลือกหยิบของให้ได้ค่าความสุขรวมกันมากที่สุด โดยที่กระเป๋าเดินทางของคุณยังสามารถจุของเหล่านี้ไปกับคุณได้ \n\nจงคำนวณหาค่าความสุขรวมกันมากที่สุดที่สามารถทำได้"}},{"title":"Input","value":{"format":"MD","content":"บรรทัดแรกประกอบไปด้วยจำนวนเต็ม S และ N\nอีก N บรรทัดต่อมา แต่ละบรรทัดประกอบไปด้วยจำนวนเต็มสองจำนวนที่แทนค่าน้ำหนักและค่าความสุขของของแต่ละชิ้น ตามลำดับ"}},{"title":"Output","value":{"format":"MD","content":"จำนวนเต็มหนึ่งจำนวน แทนค่าความสุขรวม ของการเลือกของที่ดีที่สุดที่เป็นไปได้"}},{"title":"Example","value":{"format":"MD","content":"```\nInput:\n4 5\n1 8\n2 4\n3 0\n2 5\n2 3\n\n\nOutput:\n13\n```"}}]}