CSES - Bit Problem | Bài toán về Bit

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
nhphucqt
Dạng bài
Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một dãy số gồm \(n\) phần tử, nhiệm vụ của bạn là tính toán với mỗi phần tử \(x\):

  1. Số phần tử \(y\) sao cho \(x\) | \(y\) \(=\) \(x\)
  2. Số phần tử \(y\) sao cho \(x\) & \(y\) \(=\) \(x\)
  3. Số phần tử \(y\) sao cho \(x\) & \(y\) \(\neq\) \(0\)

Input

  • Dòng đầu tiên gồm số nguyên \(n\): kích thước của dãy số.
  • Dòng tiếp theo gồm \(n\) số nguyên \(x_1, x_2,...,x_n\): các phần tử của dãy số.

Output

  • In ra \(n\) dòng, mỗi dòng là đáp án của các thao tác với phần tử đang xét.

Constraints

  • \(1 \le n \le 2 \times 10^5\)
  • \(1 \le x_i \le 10^6\)

Example

Sample Input

5
3 7 2 9 2

Sample Output
3 2 5
4 1 5
2 4 4
1 1 3
2 4 4

Bình luận


  • 0
    phamducminh538    10:31 p.m. 18 Tháng 10, 2024

    bài này giải bằng bcc được ạ 🧐


    • 0
      Thanh72    2:54 p.m. 19 Tháng 8, 2023

      Cho một dãy số gồm \(n\) phần tử, nhiệm vụ của bạn là tính toán với mỗi phần tử \(x\):

      1. Số phần tử \(y\) sao cho \(x\) | \(y\) \(= x\)
      2. Số phần tử \(y\) sao cho \(x\) & \(y\) \(= x\)
      3. Số phần tử \(y\) sao cho \(x\) & \(y\) \(\neq x\)

      Input

      • Dòng đầu tiên gồm số nguyên \(n(1 \leq n \leq 2 \times 10^5)\): kích thước của dãy số.
      • Dòng tiếp theo gồm \(n\) số nguyên \(x_1, x_2, ..., x_n(1 \leq x_i \leq 10^6)\): các phần tử của dãy số.

      Output

      • In ra \(n\) dòng, mỗi dòng là đáp án của các thao tác với phần tử đang xét.

      Example

      Test 1

      Input 
      5
3 7 2 9 2
      Output 
      3 2 5
4 1 5
2 4 4
1 1 3
2 4 4