{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/b3530eaa8fa98ef394d3639722240a8c?v\u003d1710054573\" align\u003d\"right\"\u003eTrong bài toán này, bạn cần phân tích một thuật toán sắp xếp cụ thể. Thuật toá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. Đối với chuỗi đầu vào \r\u003cbr\u003e\u003ccenter\u003e9 1 0 5 4 , \u003c/center\u003e\r\u003cbr\u003eUltra-QuickSort tạo ra chuỗi đầu ra \r\u003cbr\u003e\u003ccenter\u003e0 1 4 5 9 . \u003c/center\u003e\r\u003cbr\u003eNhiệm vụ của bạn là xác định cần thực hiện bao nhiêu hoạt động hoán đổi để sắp xếp một chuỗi đầu vào cụ thể."}},{"title":"Nhập","value":{"format":"HTML","content":"Đầu vào chứa nhiều bài toán. Mỗi bài toán bắt đầu bằng một dòng chứa một số nguyên duy nhất n \u0026lt; 500,000 -- độ dài của chuỗi đầu vào. Mỗi trong n dòng tiếp theo chứa một số nguyên duy nhất 0 ≤ a[i] ≤ 999,999,999, phần tử thứ i của chuỗi đầu vào. Đầu vào kết thúc bằng một chuỗi có độ dài n \u003d 0. Chuỗi này không được xử lý."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi chuỗi đầu vào, chương trình của bạn in ra một dòng chứa một số nguyên op, số lần hoán đổi tối thiểu cần thiết để sắp xếp chuỗi đầu vào đã cho."}},{"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\r\n9\r\n1\r\n0\r\n5\r\n4\r\n3\r\n1\r\n2\r\n3\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}