Có bông hoa xếp thành một hàng. Hoa thứ có chiều cao và vẻ đẹp .
Taro muốn hái một vài bông hoa. Để trông đẹp mắt, chiều cao của các bông hoa được hái, theo thứ tự từ trái sang phải, phải tăng dần nghiêm ngặt.
Yêu cầu: Hãy tìm tổng vẻ đẹp lớn nhất có thể của một dãy con các bông hoa được hái thỏa mãn điều kiện trên.
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
Dòng thứ hai chứa số nguyên .
Dòng thứ ba chứa số nguyên .
Kết quả: In ra tổng vẻ đẹp tối đa có thể.
Ví dụ:
Dữ liệu:
4
3 1 4 2
10 20 30 40
Kết quả:
60
Giải thích: Taro có thể hái hoa 2 và 4. Chiều cao là 1 và 2. Tổng vẻ đẹp là . Đây là phương án tối ưu.
