{"trustable":true,"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":"Bài toán","value":{"format":"HTML","content":"\u003csection\u003e\r\n\u003cp\u003eChúng ta có một kim tự tháp với \u003cvar\u003e\\(N\\)\u003c/var\u003e bước, được xây dựng từ các khối.\r\nCác bước được đánh số từ \u003cvar\u003e\\(1\\)\u003c/var\u003e đến \u003cvar\u003e\\(N\\)\u003c/var\u003e từ trên xuống dưới.\r\nĐối với mỗi bước \u003cvar\u003e\\(1≤i≤N\\)\u003c/var\u003e, bước \u003cvar\u003e\\(i\\)\u003c/var\u003e bao gồm \u003cvar\u003e\\(2i-1\\)\u003c/var\u003e khối được căn chỉnh theo chiều ngang.\r\nKim tự tháp được xây dựng sao cho các khối ở trung tâm của các bước được căn chỉnh theo chiều dọc.\u003c/p\u003e\r\n\u003cdiv style\u003d\"text-align: center;\"\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/a380ad8fd7fd80f523a961ae459427a8?v\u003d1709512293\"\u003e\r\n\u003cp\u003eMột kim tự tháp với \u003cvar\u003e\\(N\u003d4\\)\u003c/var\u003e bước\u003c/p\u003e\r\n\u003c/div\u003e\r\n\r\n\u003cp\u003eSnuke đã viết một hoán vị của (\u003cvar\u003e\\(1\\)\u003c/var\u003e, \u003cvar\u003e\\(2\\)\u003c/var\u003e, \u003cvar\u003e\\(...\\)\u003c/var\u003e, \u003cvar\u003e\\(2N-1\\)\u003c/var\u003e) vào các khối của bước \u003cvar\u003e\\(N\\)\u003c/var\u003e.\r\nSau đó, anh ấy viết các số nguyên vào tất cả các khối còn lại, theo quy tắc sau:\u003c/p\u003e\r\n\u003cul\u003e\r\n\u003cli\u003eSố nguyên được viết vào một khối \u003cvar\u003e\\(b\\)\u003c/var\u003e phải bằng số trung vị của ba số nguyên được viết vào ba khối ngay dưới \u003cvar\u003e\\(b\\)\u003c/var\u003e, hoặc ở phía dưới bên trái hoặc bên phải của \u003cvar\u003e\\(b\\)\u003c/var\u003e.\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv style\u003d\"text-align: center;\"\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/b7c94805626efa15c3eef38913e87c3e?v\u003d1709512293\"\u003e\r\n\u003cp\u003eViết số nguyên vào các khối\u003c/p\u003e\r\n\u003c/div\u003e\r\n\r\n\u003cp\u003eSau đó, anh ấy xóa tất cả các số nguyên được viết vào các khối.\r\nBây giờ, anh ấy chỉ nhớ rằng hoán vị được viết vào các khối của bước \u003cvar\u003e\\(N\\)\u003c/var\u003e là (\u003cvar\u003e\\(a_1\\)\u003c/var\u003e, \u003cvar\u003e\\(a_2\\)\u003c/var\u003e, \u003cvar\u003e\\(...\\)\u003c/var\u003e, \u003cvar\u003e\\(a_{2N-1}\\)\u003c/var\u003e).\u003c/p\u003e\r\n\u003cp\u003eTìm số nguyên được viết vào khối của bước \u003cvar\u003e\\(1\\)\u003c/var\u003e.\u003c/p\u003e\r\n\u003c/section\u003e"}},{"title":"Điều kiện","value":{"format":"HTML","content":"\u003csection\u003e\r\n\u003cul\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(2≤N≤10^5\\)\u003c/var\u003e\u003c/li\u003e\r\n\u003cli\u003e(\u003cvar\u003e\\(a_1\\)\u003c/var\u003e, \u003cvar\u003e\\(a_2\\)\u003c/var\u003e, \u003cvar\u003e\\(...\\)\u003c/var\u003e, \u003cvar\u003e\\(a_{2N-1}\\)\u003c/var\u003e) là một hoán vị của (\u003cvar\u003e\\(1\\)\u003c/var\u003e, \u003cvar\u003e\\(2\\)\u003c/var\u003e, \u003cvar\u003e\\(...\\)\u003c/var\u003e, \u003cvar\u003e\\(2N-1\\)\u003c/var\u003e).\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003csection\u003e\r\n\u003cp\u003eDữ liệu nhập vào được cung cấp từ Đầu vào Tiêu chuẩn theo định dạng sau:\u003c/p\u003e\r\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(a_1\\)\u003c/var\u003e \u003cvar\u003e\\(a_2\\)\u003c/var\u003e \u003cvar\u003e\\(...\\)\u003c/var\u003e \u003cvar\u003e\\(a_{2N-1}\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003c/section\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003csection\u003e\r\n\u003cp\u003eIn ra số nguyên được viết vào khối của bước \u003cvar\u003e\\(1\\)\u003c/var\u003e.\u003c/p\u003e\r\n\u003c/section\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\r\n1 6 3 7 4 5 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003eTrường hợp này tương ứng với hình trong bài toán.\u003c/p\u003e\r\n\u003c/section\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\u003e2\r\n1 2 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\u003c/section\u003e"}}]}