{"code":"lqdojcontest10bai3","name":"LQDOJ Contest #10 - Bài 3 - Chiếc Gạch","description":"Vào thứ hai hàng tuần, trường THPT chuyên Lê Quý Đôn Đà Nẵng tổ chức lễ chào cờ, lớp của [user:Flower_On_Stone] Có $N$ học sinh xếp thành một hàng dọc. Học sinh thứ $i$ cao $a_i$ cm.\r\n\r\nĐể một hàng dọc nhìn trở nên cân đối và đẹp hơn, [user:Flower_On_Stone] sẽ cho một vài học trò đứng lên các chiếc gạch sao cho người ở trước mặt mình sẽ không thấp hơn mình. Biết rằng mỗi chiếc gạch có chiều cao tùy ý [user:Flower_On_Stone] (chiều cao là một số nguyên và nó không âm).\r\n\r\n**Yêu cầu:** Bạn hãy tính tổng chiếc gạch ít nhất có thể mà thỏa mãn điều kiện [user:Flower_On_Stone] đề ra.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên chứa một số nguyên dương $N$ $(1 \\le N \\le 10^6)$.\r\n - Dòng tiếp theo chứa $N$ số nguyên dương $a_1,a_2,...,a_N$ $(1 \\le a_i \\le 10^9)$.\r\n\r\n#### Output \r\n\r\n - In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($30\\%$ số điểm): Có $N \\le 5000$.\r\n - Subtask $2$ ($70\\%$ 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        5\r\n        2 1 4 3 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ta sẽ cho người thứ hai đứng trên một chiếc gạch $1$ cm và cho người thứ bốn một chiếc gạch $1$ cm (còn lại cho chiếc gạch $0$cm hay nói cách khác là không cần chiếc gạch nào). Ta có hàng có chiều cao của mỗi người lần lượt là $(2,2,4,4,5)$.\r\n        - Vậy ta cần ít nhất $0+1+0+1+0 = 2$ chiếc gạch.\r\n        - Bạn có thể làm cách nào cũng được, miễn nó thỏa mãn là ít nhất.","points":1000.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}}