{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eBạn muốn xử lý một chuỗi gồm n số nguyên phân biệt bằng cách hoán đổi hai phần tử liền kề cho đến khi chuỗi được sắp xếp theo thứ tự tăng dần. Sau đó cần bao nhiêu lần.\u003cbr\u003eVí dụ, 1 2 3 5 4, chúng ta chỉ cần một phép hoán đổi: hoán đổi 5 và 4.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Đầu vào bao gồm một số lượng bài kiểm tra. Mỗi bài kiểm tra bao gồm hai dòng: dòng đầu tiên chứa một số nguyên dương n (n \u0026lt;\u003d 1000); dòng tiếp theo chứa một hoán vị của n số nguyên từ 1 đến n."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi bài kiểm tra, đầu ra số lần tối thiểu cần để sắp xếp nó theo thứ tự tăng dần trên một dòng duy nhất."}},{"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\u003e3\r\n1 2 3\r\n4 \r\n4 3 2 1 \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}