pond

Threads:
Trên một đoạn đường bị hư hỏng, có n điểm, độ cao ở mỗi điểm i của đường là a[i], khi trời mưa xuống thì những chỗ thấp hơn sẽ bị nước mưa lấp vào.

Lưu ý là riêng điểm 0 và điểm n-1 là hai lề đường nên không thể bị nước lấp vào.

Ví dụ như a = [10,5,14,8,10,13], thì sau khi trời mưa thì hình ảnh đoạn đường sẽ như sau.

Theo hình thì a[2]=5 đã bị nước lấp vào và có độ cao là 10, a[3], a[4] cũng bị nước lấp vào và có độ của là 13.

Hãy giúp Sơn đưa ra độ cao của mỗi điểm trên đoạn đường khi đã bị nước mưa lấp vào.
Input: Một mảng n số là độ cao ban đầu của các điểm
Output: Một mảng chứa độ cao của mỗi điểm trên đoạn đường khi đã bị nước mưa lấp vào.
Chương trình mong muốn: O(n)

For example:

input:
6
10 5 14 8 10 13
output:
10 10 14 13 13 13

input:
3
2 1 3
output:
2 2 3

You are not logged in? Log in to Submit Now!