{"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":"Problem Statement","value":{"format":"MD","content":"Học kì II năm học 2022 - 2023, Quân đăng kí thi nội dung 3 môn phối hợp: Bơi, chạy, đạp xe; và để đạt giải trong cuộc thi tới, anh có $n$ ngày để luyện tập. Mỗi ngày, anh chỉ có thể tập một trong ba môn; và do thời tiết, mỗi ngày kinh nghiệm của anh sẽ tăng khác nhau cho mỗi môn, cụ thể trong ngày thứ $i$:\n- Nếu luyện bơi, anh sẽ tăng thêm $a_i$ kinh nghiệm\n- Nếu anh luyện chạy, kinh nghiệm sẽ được cộng thêm $b_i$\n- Nếu đạp xe, anh sẽ có $c_i$ kinh nghiệm\n\nĐể đạt giải, anh cần có càng nhiều điểm kinh nghiệm càng tốt. Cần chú ý, Quân không thể luyện tập một bài tập hai ngày liên tiếp vì như thế sẽ rất nhàm chán.\n\n\u003cb\u003eYêu cầu:\u003c/b\u003e Bạn hãy giúp Quân tính số điểm kinh nghiệm nhiều nhất anh có thể đạt được."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa số nguyên dương $n$ ($n \\le 10^5$) là số ngày Quân có để chuẩn bị.\n$n$ dòng tiếp, dòng thứ $i$ chứa ba số nghuyên $a_i, b_i, c_i$ ($1\\le a_i,b_i,c_i\\le 10^4$)"}},{"title":"Output","value":{"format":"MD","content":"\u003csection\u003e\n \u003cp\u003eIn ra số điểm kinh nghiệm nhiều nhất Quân có thể đạt được.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Sample 1","value":{"format":"MD","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\u003e3\n10 40 70\n20 50 80\n30 60 90\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e210\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\u003csection\u003e\n \u003cp\u003eNếu Quân chạy xe, chạy và đạp xe, số điểm của anh sẽ là tối đa\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Sample 2","value":{"format":"MD","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\n100 10 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e100\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\u003csection\u003e\n\u003c/section\u003e"}},{"title":"Sample 3","value":{"format":"MD","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\u003e7\n6 7 8\n8 8 3\n2 5 2\n7 8 6\n4 6 8\n2 3 4\n7 5 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e46\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}