{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eMột giáo viên quyết định tặng kẹo cho học sinh của mình. Anh ấy yêu cầu \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e học sinh đứng thành hàng. Vì giáo viên rất thiên vị, anh ấy tuân theo quy tắc sau để phân phát kẹo.\u003c/p\u003e\u003cp\u003eAnh ấy nhìn vào hai học sinh đầu tiên và cho nhiều kẹo hơn cho học sinh có điểm cao hơn so với học sinh kia. Nếu họ có cùng điểm, họ sẽ nhận cùng số lượng kẹo. Quy trình tương tự được áp dụng cho từng cặp học sinh kế tiếp bắt đầu từ học sinh đầu tiên đến học sinh cuối cùng.\u003c/p\u003e\u003cp\u003eĐược biết rằng mỗi học sinh nhận ít nhất một viên kẹo. Bạn phải tìm số lượng kẹo mà giáo viên phân phát cho mỗi học sinh sao cho tổng số kẹo là tối thiểu.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa số lượng học sinh \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000\u003c/span\u003e). Dòng thứ hai cho (\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/span\u003e) ký tự bao gồm \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eL\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u003d\u003c/span\u003e\". Đối với mỗi cặp học sinh liền kề \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eL\u003c/span\u003e\" có nghĩa là học sinh bên trái có điểm cao hơn, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\" có nghĩa là học sinh bên phải có điểm cao hơn và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u003d\u003c/span\u003e\" có nghĩa là cả hai học sinh có cùng điểm. \u003c/p\u003e"}},{"title":"Kết quả","value":{"format":"HTML","content":"\u003cp\u003eKết quả bao gồm \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e số nguyên cách nhau bằng một dấu cách đại diện cho số lượng kẹo mà mỗi học sinh nhận trong hàng đợi bắt đầu từ học sinh đầu tiên đến học sinh cuối cùng.\u003c/p\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\u003e5\nLRLR\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e5\n\u003dRRR\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1 2 3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}