{"code":"23on4c23","name":"Giá Trị Nhỏ Nhất","description":"Cho số nguyên dương $N$ và dãy số có $N$ số nguyên $a_1,a_2,...,a_N$.\r\n\r\nTa sẽ xét dãy $b = (b_1,b_2,...,b_N)$ và dãy $c = (c_1,c_2,...,c_N)$ như sau:\r\n\r\n - Với mỗi $1 \\le i \\le N$ thì $a_i = b_i + c_i$.\r\n - $b$ là dãy không giảm. Có nghĩa là $b_i \\le b_{i+1}$ với mọi $1 \\le i \\le N-1$.\r\n - $c$ là dãy không tăng. Có nghĩa là $c_i \\ge c_{i+1}$ với mọi $1 \\le i \\le N-1$.\r\n\r\n**Yêu cầu:** Bạn hãy tạo ra dãy $b$ và $c$ thỏa mãn các điều kiện trên sao cho giá trị $\\sum_{i = 1}^{N}(∣b_i∣+∣c_i∣)$ là nhỏ nhất có thể.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $N$ $(1 \\le N \\le 2 \\times 10^5)$.\r\n - Dòng tiếp theo chứa dãy $a_1,a_2,...,a_N$ $(-10^9 \\le a_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n\r\n#### Output\r\n- In ra giá trị nhỏ nhất có thể của $\\sum_{i = 1}^{N}(∣b_i∣+∣c_i∣)$.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($50\\%$ số điểm): Có $N \\le 11$.\r\n - Subtask $2$ ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 -2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        10\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $b$ và $c$ có thể là các dãy:\r\n             - $b = (0,0,5)$\r\n             - $c = (1,-2,-2)$.\r\n        - Ta sẽ có $\\sum_{i = 1}^{N}(∣b_i∣+∣c_i∣) = (0+1)+(0+2)+(5+2) = 10$ và $10$ là giá trị nhỏ nhất có thể. Lưu ý rằng bạn có thể tạo dãy như thế nào cũng được, miễn giá trị là nhỏ nhất đúng yêu cầu đề bài.","points":1500.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,28,38,39,29,27,35,10,32,1,8,15,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}