{"code":"cses2075","name":"CSES - Reversal Sorting | Sắp xếp ngược","description":"- Cho một mảng chứa một hoán vị của các số nguyên $1,2,...,n$. Hãy sắp xếp mảng theo thứ tự tăng dần bằng cách đảo ngược các mảng con. Bạn có thể in ra bất kỳ lời giải nào có nhiều nhất $n$ lần đảo.\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên nhập số nguyên $n$: kích thước của mảng. Các phần tử của mảng được đánh số $1,2,…, n$.\r\n- Dòng tiếp theo có n số nguyên $x_1, x_2,…, x_n$: phần tử của mảng\r\n\r\n## Output\r\n\r\n- Dòng đầu in số nguyên $k$: số lần đảo.\r\n- $k$ dòng tiếp theo mô tả cho mỗi lần đảo. Mỗi dòng có hai số nguyên $a$ và $b$: đảo ngược mảng con từ $a$ đến $b$.\r\n\r\n## Constraints\r\n\r\n- $1\\leq n \\leq 2 ⋅ 10^5$\r\n\r\n## Example\r\n\r\n**Sample input:**\r\n```\r\n4  \r\n2 3 1 4\r\n```\r\n**Sample output:**\r\n\r\n```\r\n2  \r\n1 3  \r\n2 3\r\n```","points":2200.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}