#5315. Phân Tách Mảng Chẵn/Lẻ Không Dùng % (Mã bài: EVOD)

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: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho mảng A gồm N số nguyên không âm, hãy tách thành hai danh sách: chẵnlẻ mà không dùng toán tử chia lấy dư %.

Dữ liệu:

  • Dòng 1: Số nguyên N ((1 \le N \le 10^5)).
  • Dòng 2: N số nguyên A_i ((0 \le A_i \le 10^9)).

Kết quả:

  • Dòng 1: Các số chẵn theo thứ tự xuất hiện (cách nhau bởi khoảng trắng).
  • Dòng 2: Các số lẻ theo thứ tự xuất hiện.

Ví dụ: Dữ liệu:

7
0 5 12 3 8 9 10

Kết quả:

0 12 8 10
5 3 9

(Chẵn/lẻ dựa vào bit thấp nhất: chẵn nếu bit thấp nhất bằng 0, lẻ nếu bằng 1.)