• هجدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ۲۰ آذر ۱۳۹۹

لینک‌های مفید برای شرکت در مسابقه:

جایزه‌ی ویژه


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

اکبر به تازگی برنده‌ی یک جایزه‌ی ویژه از فروشگاه شده‌است. جایزه‌ی او به این صورت است که فروشگاه یک عدد طبیعی nn رقمی در اختیار او گذاشته است و او باید kk رقم آن را حذف کند تا کارت هدیه‌ای به مبلغ عدد باقی‌مانده جایزه بگیرد. به او کمک کنید تا بتواند بزرگ‌ترین جایزه‌ی ممکن را کسب کند.

ورودی🔗

ورودی شامل دو خط است. در خط اول دو عدد طبیعی nn و kk داده می‌شوند که به ترتیب تعداد ارقام خرید و تعداد ارقامی که اکبر باید حذف کند، را نشان می‌دهند. در خط بعدی یک عدد طبیعی nn رقمی داده می‌شود.

1k<n20001 \leq k \lt n \leq 2000

خروجی🔗

در تنها خط خروجی، بیشترین مقداری که اکبر می‌تواند جایزه بگیرد را چاپ کنید.

مثال‌ها🔗

ورودی نمونه ۱🔗

7 3
1231234
Plain text

خروجی نمونه ۱🔗

3234
Plain text

ورودی نمونه ۲🔗

10 4
4177252841
Plain text

خروجی نمونه ۲🔗

775841
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.