Input: Cho N viên gạch có độ cách nhiệt A[1]..A[N] nên độ cách nhiệt của tất cả các viên gạch là S=Max(0,A[2]-A[1])+..+Max(0,A[N]-A[N-1]).
Output:Tìm cách xếp các viên gạch để S lớn nhất.
Example:
Input: 4
9 3 2 8
Output: 12.
Giải thích: Các cách xếp là:
9 3 2 8 =>S=6.
9 3 8 2 =>S=5.
9 2 3 8 =>S=6.
9 2 8 3 =>S=6.
9 8 3 2 =>S=0.
9 8 2 3 =>S=1.
.....................
=> Cách lát gach lớn nhất là : 2 9 3 8 có S=12.