{"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\u003eTrong một thuật toán nổi tiếng để tìm \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e-th thứ tự thống kê, chúng ta nên chia tất cả các phần tử thành các nhóm năm phần tử liên tiếp và tìm trung vị của mỗi nhóm năm. Trung vị được gọi là phần tử giữa của một mảng đã được sắp xếp (nó là phần tử lớn thứ ba trong một nhóm năm). Để tăng tốc độ hiệu suất của thuật toán trên một card đồ họa hiện đại, bạn cần có khả năng tìm tổng của các trung vị trong mỗi nhóm năm của mảng.\u003c/p\u003e\u003cp\u003eMột \u003cspan class\u003d\"tex-font-style-it\"\u003etổng của các trung vị\u003c/span\u003e của một tập hợp \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e phần tử đã được sắp xếp \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e \u003d {\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e}\u003c/span\u003e, trong đó \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e \u0026lt; \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e \u0026lt; \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e3\u003c/sub\u003e \u0026lt; ... \u0026lt; \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e, sẽ được hiểu là \u003c/p\u003e\u003ccenter class\u003d\"tex-equation\"\u003e\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/392817eb6a8143eadbd75e56a4a63efe?v\u003d1723275292\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/center\u003e\u003cp\u003eToán tử \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b8c78f21c5527b93c9b61dc41db14d6e?v\u003d1723275292\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e đại diện cho việc lấy phần dư, tức là \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/c475ae6063f32ba2dd57c62d69e8985f?v\u003d1723275292\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e đại diện cho phần dư của việc chia \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e cho \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eĐể tổ chức việc kiểm tra bài tập nhanh chóng, việc tính toán \u003cspan class\u003d\"tex-font-style-it\"\u003etổng của các trung vị\u003c/span\u003e cho một tập hợp thay đổi là cần thiết.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa số \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e), số lượng phép toán được thực hiện.\u003c/p\u003e\u003cp\u003eTiếp theo, mỗi trong số \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng chứa mô tả của một trong ba phép toán: \u003c/p\u003e\u003cul\u003e \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003eadd \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;— thêm phần tử \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e vào tập hợp; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003edel \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;— xóa phần tử \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e khỏi tập hợp; \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003esum\u003c/span\u003e\u0026nbsp;— tìm \u003cspan class\u003d\"tex-font-style-it\"\u003etổng của các trung vị\u003c/span\u003e của tập hợp. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eĐối với bất kỳ phép toán \u003cspan class\u003d\"tex-font-style-tt\"\u003eadd \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e, điều này đúng rằng phần tử \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e không được bao gồm trong tập hợp ngay trước phép toán.\u003c/p\u003e\u003cp\u003eĐối với bất kỳ phép toán \u003cspan class\u003d\"tex-font-style-tt\"\u003edel \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e, điều này đúng rằng phần tử \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e được bao gồm trong tập hợp ngay trước phép toán.\u003c/p\u003e\u003cp\u003eTất cả các số trong đầu vào là số nguyên dương, không vượt quá \u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Xuất","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi phép toán \u003cspan class\u003d\"tex-font-style-tt\"\u003esum\u003c/span\u003e, in trên một dòng đơn \u003cspan class\u003d\"tex-font-style-it\"\u003etổng của các trung vị\u003c/span\u003e của tập hợp hiện tại. Nếu tập hợp rỗng, in 0.\u003c/p\u003e\u003cp\u003eXin vui lòng, không sử dụng \u003cspan class\u003d\"tex-font-style-tt\"\u003e%lld\u003c/span\u003e để đọc hoặc ghi số nguyên 64-bit trong C++. Nên sử dụng các dòng \u003cspan class\u003d\"tex-font-style-tt\"\u003ecin\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ecout\u003c/span\u003e (bạn cũng có thể sử dụng \u003cspan class\u003d\"tex-font-style-tt\"\u003e%I64d\u003c/span\u003e).\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\u003e6\nadd 4\nadd 5\nadd 1\nadd 2\nadd 3\nsum\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\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\u003e14\nadd 1\nadd 7\nadd 2\nadd 5\nsum\nadd 6\nadd 8\nadd 9\nadd 3\nadd 4\nadd 10\nsum\ndel 1\nsum\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n11\n13\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}