Tomislav cảm thấy rất mệt mỏi khi phải đi bộ lên cầu thang, trạng thái thừa cân đã ảnh hưởng nhiều đến sức khỏe. Tomislav quyết định tăng cường rèn luyện thể lực bằng môn thể thao mà mình ưa thích đi xe đạp vượt địa hình. Vùng ngoại ô gần nhà của Tomislav có một con đường đồi, trên đó có thể xác định n điểm, từ điểm i đến điểm i+1 là đoạn chỉ xuống dốc hoặc chỉ nằm ngang hoặc chỉ lên dốc (i = 1÷n-1). Điểm 1 và điểm n là các điểm đầu và cuối của con đường, hi là độ cao tại điểm thứ i (i = 1÷n). Tomislav không quan tâm lắm đến độ dài của mỗi đoạn đường mà chỉ lưu ý đến chênh lệch độ cao và cũng phải chọn các đoạn đường leo dốc, tức là đi từ thấp lên cao mới có tác dụng rèn luyện tốt. Vì vậy đường đạp xe phải là các đoạn lên dốc liên tục và chênh lệch độ cao ở điểm đầu và cuối phải lớn nhất. Ví dụ, con đường đồi có 8 điểm với các hi tương ứng là 12, 3, 5, 7, 10, 6, 1, 11. Các đoạn đường lên dốc liên tục là từ điểm 2 đến điểm 5 với chênh lệch độ cao là 7 và đoạn từ điểm 7 đến điểm 8 với chênh lệch độ cao là 10 và Tomislav sẽ chọn đường đi từ điểm 7 tới điểm 8. Cho n và các hi (2 n 1000, 1 hi 1000, i = 1÷n). Hãy xác định chênh lệch độ cao lớn nhất của đường đạp xe mà Tomislav có thể chọn. C++ nha các bạn