[Beginner Free Contest 47] FIVE
Xem dạng PDFBé An đang học đếm tới ~5~.
Chắc một số bạn cũng đã nghe tới trường mầm non Super Kids với những mầm non siêu phàm và bài thi đầu vào cực khó. Để luyện thi cho bé An, mẹ thường ra những bài toán rất dễ.
Ví dụ như, mẹ cho bé vài chữ số khác nhau nằm trong khoảng từ ~1~ tới ~5~. Bạn hãy cho biết số to nhất bé có thể tạo thành bằng cách ghép các chữ số lại với nhau là bao nhiêu?
Dữ liệu
Gồm một dòng duy nhất chứa năm số ~a_1, a_2, a_3, a_4, a_5~ lần lượt là trạng thái xuất hiện của các chữ số ~1, 2, 3, 4~ và ~5~: ~a_i = 1~ tức là mẹ có cho bé chữ số ~i~, ngược lại ~a_i = 0~ tức là mẹ không cho bé chữ số ~i~.
Dữ liệu đảm bảo có ít nhất một ~a_i = 1~.
Kết quả
In ra 1 số duy nhất là số to nhất bé An có thể tạo bằng cách ghép các chữ số đã cho.
Ví dụ
Sample Input 1
1 0 0 1 0
Sample Output 1
41
Sample Input 2
1 1 1 1 1
Sample Output 2
54321
Giải thích
Ở test ví dụ đầu, có 2 chữ số ~1~ và ~4~. Số tốt nhất có thể tạo là ~41~.
Ở test ví dụ sau, cả 5 chữ số đều xuất hiện. Số tốt nhất có thể tạo là ~54321~.
Bình luận