Cho tấm ván, tấm thứ có chiều rộng 1, chiều dài . Người ta ghép chúng lại thành một tấm lớn. Bạn chỉ được phép cưa theo chiều dọc hoặc ngang. Hãy tìm cách cưa để được một hình vuông có diện tích lớn nhất.
Dữ liệu:
Dòng 1: Số ().
Dòng 2: số nguyên ().
Kết quả:
Một số nguyên duy nhất là độ dài cạnh của hình vuông lớn nhất.
Ví dụ:
Dữ liệu:
7
5 2 4 3 3 1 4
Kết quả:
3
Giải thích: Cắt được hình vuông cạnh 3 từ các tấm có độ cao 4, 3, 3.
