Một số bạn chắc cũng nghe tới trường mầm non SuperKids, với những mầm non cực kỳ siêu phàm, và bài thi đầu vào cực gắt. Vì để luyện thi cho bé An, mẹ thường hay 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 tập . Bạn hãy cho biết số lớn 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ố lần lượt là trạng thái xuất hiện của các số và . tức là mẹ có cho bé một chữ số , và ngược lại tức là mẹ không cho bé số . Dữ liệu đảm bảo trong các số có ít nhất một số bằng .
Kết quả:
In ra một số duy nhất là số lớn nhất bé An có thể tạo bằng cách ghép các chữ số đã cho.
Ví dụ:
Dữ liệu:
1 0 0 1 0
Kết quả:
41
Dữ liệu:
1 1 1 1 1
Kết quả:
54321
Giải thích:
Ở test ví dụ đầu, có chữ số và . Số lớn nhất có thể tạo là ;
Ở test ví dụ sau, cả chữ số đều xuất hiện. Số tốt nhất có thể tạo là .