#5320. Tính Tổng Theo Mặt Nạ (Mã bài: SUBS)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: Chưa có dữ liệu
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho mảng A gồm n số nguyên (đánh chỉ số từ 0 ) và một số nguyên m là mặt nạ n bit. Hãy tính tổng các phần tử A[i] với bit i của m bằng 1.

Dữ liệu:

  • Dòng 1: Số nguyên n ((1 \le n \le 20)).
  • Dòng 2: n số nguyên A_i ((-10^9 \le A_i \le 10^9)).
  • Dòng 3: Một số nguyên m ((0 \le m < 2^n)).

Kết quả: Một số nguyên là tổng các phần tử được chọn.

Ví dụ:

Dữ liệu:

5
2 4 -1 3 10
25

Kết quả:

15