Cho mảng gồm số nguyên không âm, hãy tách thành hai danh sách: chẵn và lẻ mà không dùng toán tử chia lấy dư %
.
Dữ liệu:
- Dòng 1: Số nguyên ((1 \le N \le 10^5)).
- Dòng 2: số nguyên ((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:
Kết quả:
(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.)