SỐ LỚN NHẤT

Bé Bo được bố mua cho \(n\) tấm bìa đánh số từ \(1\) đến \(n\), trên tấm bìa \(i\ (1 \leq i \leq n)\) có ghi một số nguyên dương \(a_{i}\) \(\left( 1 \leq a_{i} \leq 99 \right).\) Bo đặt ngẫu nhiên \(n\) tấm bìa thành một hàng ngang trên bàn và ghi lại các số trên các tấm bìa theo thứ tự từ trái qua phải.

Ví dụ: Bé Bo có 3 tấm bìa ghi các số 3, 7, 5. Khi xếp ngẫu nhiên thành một hàng ngang và ghi các số theo thứ tự thì có thể thu được 6 số nguyên dương là 357, 375, 537, 573, 735, 753. Số lớn nhất có thể tạo thành là 753.

Yêu cầu: Bạn hãy giúp Bé Bo tìm số lớn nhất có thể tạo thành.

Dữ liệu vào:

+ Dòng thứ nhất chứa một số nguyên dương \(n\);

+ Dòng tiếp theo chứa \(n\) số nguyên dương \(a_{i}\ (1 \leq i \leq n)\).

Kết quả:

+ Ghi một số nguyên duy nhất là số lớn nhất tìm được.

Ví dụ:

Input Output Input Output
3
20 21 22
222120 3
2 21 22
22221

Chú ý:

  • 15% số test tương ứng với 15% số điểm có \(n = 2\)\(a_{i}\) có số lượng chữ số bằng nhau;

  • 45% số test tiếp theo tương ứng với 45% số điểm tiếp theo có \(n \leq 1000\)\(a_{i}\) có số lượng chữ số bằng nhau;

  • 25% số test tiếp theo tương ứng với 25% số điểm tiếp theo có \(n \leq 1000\);

  • 15% số test tiếp theo tương ứng với 15% số điểm tiếp theo có \(n \leq 10000\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. sythai (4/5)
  3. hungeazy08 (4/26)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]