BiBo mua một mảnh đất có chiều rộng mét và chiều dài mét, được tạo thành từ ô liên tiếp, các ô được đánh số từ trái sang phải, từ đến và mỗi ô có chiều dài mét. Trên các ô đều có các đống đất, đống đất tại ô thứ có chiều cao . BiBo muốn san bằng các đống đất này để tất cả các đống đất đều có chiều cao là . Vì vậy, BiBo thuê một chiếc máy ủi, ban đầu bàn ủi trên máy ủi có lượng đất là mét khối. Máy ủi bắt đầu đi từ trái sang phải, khi nó đến ô thứ , tùy thuộc vào chiều cao của đống đất sẽ có một trong hai trường hợp sau:
Nếu thì lượng đất được thêm vào bản ủi.
Nếu thì máy ủi phải đổ thêm lượng từ bàn ủi cho đống đất .
Sau khi máy ủi đi qua ô đất, bạn không cần quan tâm trên bàn ủi còn đất hay không còn đất.
Yêu cầu: Hãy tính độ cao lớn nhất có thể đạt được.
Dữ liệu:
Dòng đầu tiên chứa số tự nhiên ;
Dòng thứ hai chứa số tự nhiên ;
Kết quả:
Ghi ra một số nguyên dương duy nhất là chiều cao lớn nhất đạt được.
Ví dụ:
Dữ liệu:
4
5 2 1 6
Kết quả:
2
Giải thích:
Độ cao
Đi qua đống : Lượng đất trên máy ủi:
Đi qua đống : Lượng đất trên máy ủi:
Đi qua đống : Lượng đất trên máy ủi:
Đi qua đống : Lượng đất trên máy ủi:
Không thể có kết quả vì không đủ đất để đổ vào đống sao cho chiều cao của đống bằng .
