Max Subset Size K OR Operation version II
Bài này có 2 version và đây là version II.
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ụ: Các bạn có thể xem bài này version I để hiểu thêm.
[Đầ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
(60 ≤ k ≤ n ≤ 105). - [Đầu vào]: Mảng a gồm n phần tử
(0 ≤ ai ≤ 1018). - [Đầu ra]: Giá trị lớn nhất của
SumOr(k).
Post Comment