nowruz1-E.json

{"title": {"az": "Hədiyyə", "en": "Present", "ru": "Подарок"}, "statement": {"az": "Kosa Novruz ərəfəsində Keçəl üçün hədiyyə hazırlamaq istəyir. Keçəlin $n$-rəqəmli tam ədədi $S$ var və bu ədəd onun xoşuna gəlmir. Kosa ədədi düzəltmək istəyir. Kosa $k$ rəqəm sildikdən sonra əldə edə biləcəyi **ən böyük** ədədi tapmaq istəyir.\r\n\r\n\r\n#### Giriş verilənləri\r\nİlk sətirdə iki tam ədəd verilir - $n$ və $k$ ($1 \\\\leq k \\\\le n \\\\leq 500000$).\r\nNövbəti sətirdə $n$ rəqəmli ədəd verilir. Ədəd sıfırdan fərqli bir rəqəmlə başlayır.\r\n\r\n\r\n#### Çıxış verilənləri\r\nÇıxışa Kosanın $k$ rəqəm sildikdən sonra Keçəl üçün yarada biləcəyi ən böyük ədədi verin.\r\n\r\n#### Qiymətləndirmə (Alt tapşırıqlar)\r\n\r\nBu məsələ aşağıdakı kimi 2 alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıqlar | Məhdudiyyətlər                           | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | ($1 \\\\leq n \\\\leq 1000$)                   |     45 bal     |\r\n| 2               | əlavə məhdudiyyət yoxdur                 |     55 bal     |\r\n", "en": "Kosa wants to make a present for Keçəl during the Nowruz holidays. Keçəl has the $n$-digit integer number $S$ which he doesn't like. Kosa wants to modify this number. Kosa wants to create the new **largest** possible number after deleting exactly $k$ digits.\r\n\r\n\r\n####Input\r\nThe first line of input contains integers $n$ and $k$ ($1 \\\\leq k \\\\le n \\\\leq 500000$).\r\nThe following line contains the $n$ digit number. This number starts with a non-zero digit.\r\n\r\n\r\n####Output\r\nThe largest possible number which Kosa can create for Keçəl after deleting exactly $k$ digits.\r\n\r\n####Grading (Subtasks)\r\n\r\nThis task consists of the following 2 subtasks:\r\n\r\n| Subtask | Additional restrictions                           | Grading |\r\n|---------|---------------------------------------------------|---------|\r\n| 1       | ($1 \\\\leq n \\\\leq 1000$)                          | 45 points  |\r\n| 2       | No additional restrictions                        | 55 points  |\r\n", "ru": "Кёса хочет сделать подарок Кечалу на праздник Новруз. У Кечала есть $n$-значное целое число $S$, которое ему не нравится. Кёса хочет изменить это число так, чтобы, после удаления из него ровно ровно $k$ цифр, образовалось новое **наибольшее** возможное число. Помогите Кёсе найти это наибольшее число.\r\n\r\n\r\n####Вход\r\nПервая строка ввода содержит целые числа $n$ и $k$ ($1 \\\\leq k \\\\le n \\\\leq 500000$).\r\nСледующая строка содержит $n$-значное число. Это число начинается с отличной от нуля цифры.\r\n\r\n\r\n####Выход\r\nМаксимально возможное число, которое Кёса может составить для Кечала, удалив ровно $k$ цифр.\r\n\r\n####Оценка (подзадачи)\r\n\r\nЭта задача состоит из следующих 2-х пунктов:\r\n\r\n| Пункт | Дополнительные ограничения | Оценка |\r\n|------------------------|--------------------------------------- ------------|---------|\r\n| 1 | ($1 \\\\leq n \\\\leq 1000$) | 45 очков |\r\n| 2 | Без дополнительных ограничений | 55 баллов |"}, "input_format": {"az": "", "en": "", "ru": ""}, "output_format": {"az": "", "en": "", "ru": ""}, "notes": {"az": "", "en": "", "ru": ""}, "scores_format": {"az": "", "en": "", "ru": ""}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}