Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Trong chiến dịch truy bắt nhóm tội phạm công nghệ cao, tổ công tác thu được Laptop của nhóm tội phạm, tuy nhiên laptop bị đặt mật khẩu. Nhóm trinh sát báo về mật khẩu nằm trong tin nhắn là một xâu kí tự gồm chữ cái thường, hoa, dấu cách và chữ số, trong đó có ít nhất ~k~ kí tự là số.

Tổ trinh sát cho biết sau khi loại bỏ đi một số kí tự trong xâu ~S~ sao cho còn lại đúng ~k~ kí tự số theo đúng thứ tự của nó tạo thành số lớn nhất trong các kí tự số của xâu ~S~ và số lớn nhất này có tính chất đối xứng thì đó là mật khẩu mở Laptop.

Yêu cầu: Em hãy lập trình giúp cho tổ công tác giải mã mật khẩu để mở laptop. Biết rằng một số được gọi là đối xứng nếu khi ta đảo ngược số đó thì bằng chính nó. Ví dụ 1221, 121 là đối xứng.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên ~k~ ~(1 \le k \le 255)~.
• Dòng thứ hai chứa xâu ~s~ có độ dài không quá 255.

Kết quả

• Dòng 1 in ra ~k~ kí tự số được giữ lại tạo thành số lớn nhất.
• Dòng 2 ghi YES nếu tìm được mật khẩu, còn không ghi NO.

Giới hạn

• Xâu kí tự có độ dài không quá 255.

Sample Input 1

5
abc abc 123abc2acb1da00 cc

Sample Output 1

32100
NO

Sample Input 2

5
0abc abc0 123abc2acb1da cc

Sample Output 2

12321
YES

Nguồn: VinhDinhCoder (HSG 16.17).