Phép cộng kỳ lạ
Đề bài
Mô tả
Vasya chỉ biết cộng hai số nguyên không âm và khi ở mọi hàng chữ số thập phân, ít nhất một trong hai số có chữ số tại hàng đó. Ví dụ, Vasya cộng được và , nhưng không cộng được và (cùng có chữ số khác ở hàng đơn vị).
Cho một tập gồm số nguyên không âm đôi một phân biệt . Vasya muốn chọn ra một số phần tử từ tập này sao cho mọi cặp hai số được chọn đều có thể cộng với nhau. Hãy tìm số lượng lớn nhất các số mà Vasya có thể chọn, và chỉ ra một cách chọn thoả mãn.
Dữ liệu vào
- Dòng đầu chứa số nguyên , số lượng số nguyên.
- Dòng thứ hai chứa số nguyên phân biệt , cách nhau bởi dấu cách.
Dữ liệu ra
- Dòng đầu in ra số nguyên : số lượng lớn nhất các số có thể chọn.
- Dòng thứ hai in ra số nguyên phân biệt là các số được chọn.
Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Các số có thể in theo thứ tự tuỳ ý.
Ràng buộc
- Các đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 100 10 1 0 |
4 0 100 10 1 |
Bốn số có các chữ số khác nằm ở những hàng khác nhau (đơn vị, chục, trăm), nên mọi cặp đều cộng được. Chọn được cả bốn. |
| 3 2 70 3 |
2 2 70 |
và đều khác ở hàng đơn vị nên không cộng được với nhau. Chọn nhiều nhất số, ví dụ hoặc . |
Bình luận