Số chia hết cho 30
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho \(n\) số chữ số (từ \(0\) đến \(9\)). Hãy tạo ra \(1\) số chia hết cho \(30\) từ những chữ số này, mỗi chữ số chỉ được chọn \(1\) lần. Chữ số được tạo ra không được có số \(0\) dư thừa ở đầu.
Yêu câu: Hãy tìm số thỏa mãn yêu cầu trên lớn nhất có thể.
Input
- Dòng đầu tiền gồm \(n\ (n \leq 10^5)\)
- Dóng thứ 2 gồm \(n\) chữ số.
Output
- Gồm 1 dòng duy nhất là kết quả bài toán, nếu không có kết quả, in ra \(-1\).
Example
Test 1
Input
2
3 0 Output
30Test 1
Input
2
3 1 Output
-1
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
1
Lê_Gia_Khánh
8:38 a.m. 19 Tháng 7, 2020
-
0
Lê_Gia_Khánh
8:37 a.m. 19 Tháng 7, 2020
-
6
N7hoatt
10:36 a.m. 19 Tháng 7, 2020
2 bình luận nữaCòn thiếu 2 trường hợp nữa là các số chia 3 dư 1 và 2
Thanh niên chưa ac mà đã làm hint rồi :))
sorry my fault