Peter và Tony là 2 người bạn, đều rất đam mê công nghệ và có tài năng toán học đặc biệt. Trong lúc giải lao khi đang tạo ra bộ giáp mới, Tony đưa ra một trò chơi như sau:
- Tony tạo một dãy số có n phần tử a1, a2, ..., an.
- Peter cần chơi đúng k lượt. Mỗi lượt anh ta cần chọn hai chỉ số i và j sao cho 1 ≤ i ≤ j ≤ n rồi thay thế ai và aj bằng tổng ai + aj. Kết thúc k lượt, tích của tất cả các số trong dãy số càng nhỏ thì anh ta càng đạt được nhiều điểm.
Việc này quá khó với một siêu anh hùng như Peter, vì thế anh ta muốn nhờ bạn tìm cách chơi sao cho sau k lượt anh ta được nhiều điểm nhất.- Dòng đầu tiên chứa hai số nguyên dương n và k (n, k ≤ 100).
- Dòng thứ hai chứa n số nguyên dương a1, a2, ..., an (ai ≤ 10 với mọi i = 1, 2, ..., n).
- Đưa ra duy nhất một số nguyên là tích tất cả các số trong dãy sau khi Peter thực hiện k lượt chơi sao cho anh ta đạt được nhiều điểm nhất.
- 40% số test ứng với 40% số điểm có n ≤ 5, k ≤ 5.
- 30% số test khác ứng với 30% số điểm có n ≤ 10, k ≤ 10.
- 30% số test còn lại không có giới hạn gì thêm.