|
|
Từ tập các bài có trên SPOJ (divb)
2828. Removing digits
Mã bài: KDEL
|
Xóa số
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à an.
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ố an 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 an).
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ố an.
Ví dụ
Dữ liệu
5 4
Kết qủa
71
| Được gửi lên bởi: | Ngô Minh Ðức |
| Ngày: | 2008-07-04 |
| Thời gian chạy: | 6s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Round 5/DivB
Problem Setter: Ngô Minh Ðức |
|
|
|
|
