Max Subset Size K OR Operation version I

Bài này có 2 version và đây là version I.

Bạn được cho n số a1, a2, a3, ..., an. Bạn hãy cho ra k số trong n số. Gọi k số đó là b1, b2, ..., bk. Ta gọi SumOr(k) = b1 OR b2 OR b3 OR ... OR bk với OR là phép OR. Nhiệm vụ của bạn là hãy tìm giá trị lớn nhất của SumOr(k).

Ví dụ:

• n = 10, k = 10, a = [1,1,0,1,1,1,0,0,0,0] thì ta chọn ra 10 số 0,1,0 với 1 OR 1 OR 0 OR 1 OR 1 OR 1 OR 0 OR 0 OR 0 OR 0 = 1.

[Đầu vào/ Đầu ra]:

• [Giới hạn thời gian]: 1s với C++,6s với Java & C#,8s với Python,Go,Js.
• [Đầu vào]: Số tự nhiên n,k biểu thị số phần tử và số lượng số được chọn (10 ≤ k ≤ n ≤ 20).
• [Đầu vào]: Mảng a gồm n phần tử (0 ≤ ai ≤ 1000).
• [Đầu ra]: Giá trị lớn nhất của SumOr(k).