{"code":"catalandp","name":"Dãy số Catalan","description":"Cho số nguyên dương $N$, dãy Catalan cấp $n$ là dãy $C(1),C(2)…C(2n+1)$ gồm các số nguyên không âm thoả mãn: $C(1)=C(2n+1)=0$ với $i$ bất kì $1\\leq  i\\leq  2n$ thì $C(i),C(i+1)$ hơn kém nhau 1 đơn vị.\r\n\r\nVới mỗi $n$ ta sắp xếp các dãy Catalan theo thứ tự từ điển, đánh số từ 1 trở đi. Yêu cầu:\r\n1. Cho một dãy Catalan, hãy tìm thứ tự của dãy.\r\n2. Cho số nguyên dương k hãy tìm dãy có thứ tự $k$.\r\n\r\n#### Input\r\n\r\n- Dòng đầu ghi $n$ ($n\\le 15$).\r\n- Dòng hai ghi một dãy Catalan cấp $n$.\r\n- Dòng 3 ghi một số nguyên dương $k$ ($k$ có thể rất lớn nhưng đảm bảo luôn có nghiệm).\r\n\r\n#### Output\r\n\r\n- Dòng 1 ghi số thứ tự dãy ở dòng 2 của input.\r\n- Dòng 2 ghi dãy ứng với số thứ tự.\r\n  \r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4\r\n        0 1 2 3 2 1 2 1 0\r\n        12\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        12\r\n        0 1 2 3 2 1 2 1 0\r\n        ```\r\n-----\r\n*Nguồn: SPOJ*","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}