{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eKỳ nghỉ hè! Ai đó đang đi du lịch, ai đó đang thăm ông bà, nhưng ai đó đang cố gắng kiếm một công việc bán thời gian. Hè này, Noora quyết định muốn kiếm tiền và đã nhận một công việc ở cửa hàng làm trợ lý.\u003c/p\u003e\u003cp\u003eCửa hàng mà Noora đang làm việc có kế hoạch trong \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e ngày tiếp theo. Đối với mỗi ngày, quản lý bán hàng biết rõ rằng vào ngày thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e, sẽ có \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e sản phẩm được bày bán và chính xác \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003el\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e khách hàng sẽ đến cửa hàng vào ngày đó. Ngoài ra, quản lý chắc chắn rằng mọi người đến cửa hàng sẽ mua chính xác một sản phẩm hoặc, nếu hết hàng, rời cửa hàng mà không mua gì. Hơn nữa, do thời hạn sử dụng ngắn ngày của các sản phẩm, quản lý đã thiết lập quy tắc sau: nếu một phần của các sản phẩm còn lại trên kệ vào cuối ngày, các sản phẩm đó sẽ không được giữ lại vào ngày hôm sau và sẽ được gửi đến bãi rác.\u003c/p\u003e\u003cp\u003eĐể quảng cáo, quản lý đã đề xuất bắt đầu một chương trình giảm giá tại cửa hàng. Anh ấy đã yêu cầu Noora chọn bất kỳ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ef\u003c/i\u003e\u003c/span\u003e ngày từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e ngày tiếp theo để giảm giá. Trong mỗi ngày được chọn, số lượng sản phẩm được bày bán sẽ được nhân đôi. Do đó, nếu vào ngày thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e, cửa hàng dự định bày bán \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e sản phẩm và Noora đã chọn ngày này để giảm giá, kệ hàng của cửa hàng sẽ giữ lại \u003cspan class\u003d\"tex-span\"\u003e2·\u003ci\u003ek\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e sản phẩm. Do đó, có cơ hội bán được gấp đôi số lượng sản phẩm trong những ngày giảm giá.\u003c/p\u003e\u003cp\u003eNhiệm vụ của Noora là chọn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ef\u003c/i\u003e\u003c/span\u003e ngày để tối đa hóa tổng số sản phẩm bán được. Cô ấy yêu cầu bạn giúp đỡ với vấn đề khó khăn này.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa hai số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ef\u003c/i\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e, 0 ≤ \u003ci\u003ef\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e)\u003c/span\u003e biểu thị số ngày trong kế hoạch của cửa hàng và số ngày mà Noora phải chọn để giảm giá.\u003c/p\u003e\u003cp\u003eMỗi dòng của \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng tiếp theo chứa hai số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003el\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(0 ≤ \u003ci\u003ek\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003el\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e)\u003c/span\u003e biểu thị số lượng sản phẩm trên kệ của cửa hàng vào ngày thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e và số lượng khách hàng sẽ đến cửa hàng vào ngày thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Kết quả","value":{"format":"HTML","content":"\u003cp\u003eIn ra một số nguyên duy nhất biểu thị số lượng sản phẩm tối đa mà cửa hàng có thể bán được.\u003c/p\u003e"}},{"title":"Ví dụ 1","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 2\n2 1\n3 5\n2 3\n1 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","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 1\n0 2\n0 3\n3 5\n0 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ thứ nhất, chúng ta có thể chọn ngày có số thứ tự \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e để giảm giá. Trong trường hợp này, số lượng sản phẩm mới để bán sẽ bằng \u003cspan class\u003d\"tex-span\"\u003e[2, 6, 2, 2]\u003c/span\u003e tương ứng. Vì vậy, vào ngày đầu tiên, cửa hàng sẽ bán được \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e sản phẩm, vào ngày thứ hai\u0026nbsp;— \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e, vào ngày thứ ba\u0026nbsp;— \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e, vào ngày thứ tư\u0026nbsp;— \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e. Tổng cộng là \u003cspan class\u003d\"tex-span\"\u003e1 + 5 + 2 + 2 \u003d 10\u003c/span\u003e đơn vị sản phẩm.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, có thể bán được \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e sản phẩm, nếu bạn chọn ngày thứ ba để giảm giá.\u003c/p\u003e"}}]}