KDEL - Xóa số
Giới hạn- Thời gian: 0.5s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Bờm rất yêu thích số học. Hiện nay, Bờm đang nghiên cứu về các số tạo thành bởi việc ghép các số nguyên tố liên tiếp lại với nhau. Theo đố, số thứ n có tính chất này được tạo thành bằng cách ghép số nguyên tố thứ nhất, thứ hai, ..., cho đến thứ n theo thứ tự từ trái sang phải. Các số đầu tiên của dãy số có tính chất này là:
2, 23, 235, 2357, 235711,...
Bờm ký hiệu số thứ n của dãy số là a n .
Trong bài toán này, bạn cần lập trình giúp Bờm xóa k chữ số ra khỏi số a n sao cho số còn lại thu được là lớn nhất có thể.
Dữ liệu
Gồm một dòng duy nhất chứa hai số nguyên n và k (1 ≤ n ≤ 50000, k không âm và nhỏ hơn số chữ số của a n ).
Kết quả
Gồm một dòng duy nhất chứa số lớn nhất thu được sau khi xóa đúng k chữ số ra khỏi số a n .
Ví dụ
Dữ liệu 5 4 Kết qủa 71
- Người up: paulmcvn
- Nguồn bài: VNOI Marathon '08 - Round 5/DivBProblem Setter: Ngô Minh Ðức