trang chủ / bài tập / straddadd

Phép cộng kỳ lạ

Đề bài

Mô tả

Vasya chỉ biết cộng hai số nguyên không âm ab khi ở mọi hàng chữ số thập phân, ít nhất một trong hai số có chữ số 0 tại hàng đó. Ví dụ, Vasya cộng được 50550, nhưng không cộng được 14 (cùng có chữ số khác 0 ở hàng đơn vị).

Cho một tập gồm k số nguyên không âm đôi một phân biệt d1,d2,,dk. 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 k, số lượng số nguyên.
  • Dòng thứ hai chứa k số nguyên phân biệt d1,d2,,dk, cách nhau bởi dấu cách.

Dữ liệu ra

  • Dòng đầu in ra số nguyên n: số lượng lớn nhất các số có thể chọn.
  • Dòng thứ hai in ra n 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

  • 1k100
  • 0di100
  • Các di đô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ố 0,1,10,100 có các chữ số khác 0 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
23 đều khác 0 ở hàng đơn vị nên không cộng được với nhau. Chọn nhiều nhất 2 số, ví dụ {2,70} hoặc {3,70}.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0