Cộng Không Nhớ

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Cho $N$ số nguyên dương. Hãy chọn nhóm nhiều số nhất sao cho khi cộng tất cả các số trong nhóm, không xảy ra phép nhớ (carry) ở bất kỳ hàng thập phân nào.

Nói cách khác, tổng các chữ số ở mỗi hàng (đơn vị, chục, trăm, ...) phải nhỏ hơn 10.

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Mỗi dòng chứa một số nguyên $W_{i}$

Dữ liệu ra

In ra số lượng phần tử tối đa có thể chọn.

Ràng buộc

$1 \leq N \leq 20$
$1 \leq W_{i} \leq 10^{8}$

Ví dụ

Input	Output	Giải thích
5 522 6 84 7311 19	3	Chọn {522, 6, 7311}: tổng 7839, không có nhớ

Bình luận

Không có bình luận tại thời điểm này.