{"code":"2022thtc1b2","name":"Công trình (THT C1 Đà Nẵng 2022)","description":"Có $n$ công trình nằm cạnh nhau trên một con đường. Công trình thứ $i$ có chiều cao là $A_i$\r\n. Thành phố\r\nmuốn quy hoạch lại con đường sao cho các công trình phải có chiều cao không giảm từ trái sang\r\nphải. Thành phố quyết định sẽ phá bỏ một số công trình để đạt được điều này. Để tiết kiệm chi phí,\r\nsố công trình bị phá bỏ phải ít nhất, nếu có nhiều cách phá bỏ, chọn cách có tổng chiều cao nhỏ\r\nnhất.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu tiên là số nguyên $n$ - số lượng công trình\r\n- Dòng thứ hai là $n$ số nguyên $A_i$ - chiều cao của công trình thứ $i$\r\n\r\n<h4>Output</h4>\r\n\r\n- Gồm một số nguyên duy nhất là tổng chiều cao của số công trình bị phá bỏ thỏa mãn yêu cầu trên.\r\n\r\n<h4>Constants</h4>\r\n\r\n- $1 \\le n \\le 10^3$\r\n- $1 \\le  A_i \\le  10^9$\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        1 11 3 11 5 \r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        Phá bỏ công trình có chiều cao 3, 5 để còn lại 1, 11, 11 có chiều cao không giảm.","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":512000,"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}}