Cho dãy 𝐴 gồm n số nguyên 𝑎₁, 𝑎₂, … , 𝑎_n và một số nguyên dương 𝑘 ≤ 𝑛.

Yêu cầu: Hãy chọn ra trong dãy này đúng 𝑘 phần tử sao cho tích của 𝑘 phần tử này lớn nhất.

Dữ liệu: Vào từ bàn phím

+ Dòng thứ nhất chứa hai số nguyên dương 𝑛, 𝑘 (𝑛 ≤ 10⁵; k ≤ 18);

+ Dòng thứ hai chứa 𝑛 số nguyên 𝑎₁, 𝑎₂, … , 𝑎_n (∀𝑖: |𝑎_i | ≤ 10 )

Kết quả: Ghi ra màn hình một số nguyên duy nhất là tích 𝑘 phần tử được chọn

Ví dụ:

Ràng buộc:

+ Có 20% số điểm ứng với k = 1;

+ Có 30% số điểm ứng với k = 2;

+ Có 50% số điểm còn lại không có ràng buộc gì thêm.