Thành phố Cuồng loạn

Bài T1 – Tổng lũy thừa bậc bốn tối đaCho dãy gồm n số nguyên dương a[0], a[1], ..., a[n−1]. Bạn được phép chọn một tập con (mỗi phần tử chọn tối đa một lần) sao cho tổng giá trị các phần tử được chọn không vượt quá m. Mục tiêu là cực đại hóa tổng các giá trị a[i]4 của các phần tử đã chọn. Ràng buộc: • 1 ≤ n ≤ 4000 • 1 ≤ m ≤ 104 • 1 ≤ a[i] ≤ 10 ...