Bài tập về nhà

Điểm: 5,00 (OI)

Giới hạn thời gian: 2.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

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một tập hợp gồm $n$ chữ số. Bạn cần tạo ra số nguyên lớn nhất từ các chữ số trong tập sao cho số đó chia hết cho cả $2$ , $3$ và $5$ (tương đương chia hết cho $30$ ).

Bạn được phép sử dụng không nhất thiết tất cả các chữ số trong tập, nhưng mỗi chữ số chỉ được dùng số lần đúng bằng số lần nó xuất hiện trong tập. Số tạo ra không được có chữ số $0$ ở đầu, ngoại lệ duy nhất là khi số đó chính là $0$ (gồm đúng một chữ số $0$ ).

Nếu không thể tạo được số nào thỏa mãn, hãy in $- 1$ .

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — số chữ số trong tập.
Dòng thứ hai chứa $n$ chữ số (mỗi chữ số nằm trong khoảng $0 . .9$ ), cách nhau bởi dấu cách.

Dữ liệu ra

In ra số lớn nhất thỏa mãn yêu cầu, hoặc $- 1$ nếu không tồn tại.

Ràng buộc

$1 \leq n \leq 10^{5}$
Mỗi giá trị trong tập là một chữ số từ $0$ đến $9$ .

Ví dụ

Input	Output	Giải thích
1 0	0	Chỉ có một chữ số $0$ , và bản thân $0$ chia hết cho $30$ .
11 3 4 5 4 5 3 5 3 4 4 0	5554443330	Tổng các chữ số bằng $40$ ; ta có thể dùng tất cả các chữ số. Sắp xếp giảm dần được $5554443330$ , chia hết cho $30$ .
8 3 2 5 1 5 2 2 3	-1	Không có chữ số $0$ nào nên không thể tạo số chia hết cho $10$ , do đó vô nghiệm.

Bình luận

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