CHỌN CÂY Tên file: STREE.CPP Trong khuôn viên nhà trường con 𝑁 cây xanh được đánh số từ 1 đến 𝑁, cây thứ 𝑖 (1 𝑖 𝑁) có chiều cao 𝐻𝑖 và giá trị thẩm mĩ là 𝐶𝑖 (1 𝐻𝑖 , 𝐶𝑖 109 ). Nhà trường giao cho mỗi lớp chọn 3 cây để chăm sóc. Lớp 9A chọn 3 cây theo thứ tự 𝑖,𝑗, 𝑘 sao cho có tổng giá trị thẩm mĩ lớn nhất đồng thời thỏa mãn điều kiện 1 𝑖 < 𝑗 < 𝑘 𝑁 và 𝐻𝑖 < 𝐻𝑗 < 𝐻𝑘. Yêu cầu: Xác định tổng giá trị thẩm mĩ lớn nhất mà lớp 9A có thể chọn được Dữ liệu vào: Đọc từ file STREE.INP có cấu trúc như sau: Dòng đầu ghi số 𝑁, dòng 2 ghi 𝑁 số 𝐻1 , 𝐻2, , 𝐻𝑁, dòng 3 ghi 𝑁 số 𝐶1 , 𝐶2, , 𝐶𝑁. Các số cách nhau một dấu cách. Kết quả: Ghi ra file STREE.OUT tổng giá trị thẩm mĩ lớn nhất mà lớp 9A có thể chọn Ví dụ: STREE.INP 5 2 4 5 4 10 4 3 2 1 5 STREE.OUT 12 Ràng buộc: Có 70% số test 𝑁 500 Có 30% số test 500 < 𝑁 3000 sửa nhanh giúp em với ạ