aze-izho-selection-2024-D.json

{"title": {"az": "Mətn redaktoru", "en": "Text Editor", "ru": "Текстовый редактор"}, "statement": {"az": "Hüseyn “**codeany**” platformasına yeni mətn redaktoru əlavə edib. Bu mətn redaktorunun qəribə bir xüsusiyyəti var. Burada yalnız ilk $k$ kiçik ingilis hərflərindən istifadə etməklə nəsə yazmaq mümkündür.\r\nHüseynin mətn redaktorunda başqa bir özəllik ondan ibarətdir ki, burada yazılan sətri silmək elə də asan deyil. Bu redaktorda yazılmış sətirdə simvolları yalnız bir-bir silmək olur. Yəni hər addımda bir simvol silmək olar və hər hansı simvolu silmək üçün aşağıdakı şərt ödənməlidir:\r\n* k×k ölçülü $0$ və $1$-lərdən ibarət $A$ cədvəli verilir. Mətn redaktorundan ingilis əlifbasının $j$-ci  hərfinə bərabər olan bir simvolu o zaman silmək olar ki, ondan dərhal solda əlifbanın $i$-ci hərfinə bərabər olan bir simvol gəlir və $A_{i,j}$=$1$-dir.\r\nAydın məsələdir ki, verilmiş sətri tam silmək mümkün deyil (birinci simvol heç vaxt silinmir). İndi Hüseyni bir sual maraqlandırır, görəsən o silmələr etməklə leksikoqrafik cəhətdən ən kiçik hansı sətri əldə edə bilər. \r\n\r\nQeyd edək ki, $x$ sətri $y$ sətrindən leksikoqrafik cəhətdən o zaman kiçik sayılır ki, aşağıdakı iki haldan biri ödənir:\r\n* $x$ sətri y sətrinin ciddi prefiksidir (y-in sonundan bir və ya daha çox simvol atmaqla əldə edilir).\r\n* $i$-ci simvoldan qabaq hər iki sətir eynidir, lakin $x$-in $i$-ci simvolu $y$-in $i$-ci simvolundan kiçikdir.\r\n", "en": "Hüseyn “**codeany**” platformasına yeni mətn redaktoru əlavə edib. Bu mətn redaktorunun qəribə bir xüsusiyyəti var. Burada yalnız ilk $k$ kiçik ingilis hərflərindən istifadə etməklə nəsə yazmaq mümkündür.\r\nHüseynin mətn redaktorunda başqa bir özəllik ondan ibarətdir ki, burada yazılan sətri silmək elə də asan deyil. Bu redaktorda yazılmış sətirdə simvolları yalnız bir-bir silmək olur. Yəni hər addımda bir simvol silmək olar və hər hansı simvolu silmək üçün aşağıdakı şərt ödənməlidir:\r\n* k×k ölçülü $0$ və $1$-lərdən ibarət $A$ cədvəli verilir. Mətn redaktorundan ingilis əlifbasının $j$-ci  hərfinə bərabər olan bir simvolu o zaman silmək olar ki, ondan dərhal solda əlifbanın $i$-ci hərfinə bərabər olan bir simvol gəlir və $A_{i,j}$=$1$-dir.\r\nAydın məsələdir ki, verilmiş sətri tam silmək mümkün deyil (birinci simvol heç vaxt silinmir). İndi Hüseyni bir sual maraqlandırır, görəsən o silmələr etməklə leksikoqrafik cəhətdən ən kiçik hansı sətri əldə edə bilər. \r\n\r\nQeyd edək ki, $x$ sətri $y$ sətrindən leksikoqrafik cəhətdən o zaman kiçik sayılır ki, aşağıdakı iki haldan biri ödənir:\r\n* $x$ sətri y sətrinin ciddi prefiksidir (y-in sonundan bir və ya daha çox simvol atmaqla əldə edilir).\r\n* $i$-ci simvoldan qabaq hər iki sətir eynidir, lakin $x$-in $i$-ci simvolu $y$-in $i$-ci simvolundan kiçikdir.\r\n", "ru": "Гусейн добавил на платформу «**codeany**» новый текстовый редактор. У этого текстового редактора есть странная особенность. Здесь можно что-то написать, используя только первые k строчных английских букв.\r\nЕще одна особенность текстового редактора Гусейна в том, что удалить написанную здесь строку не так-то просто. В этом редакторе символы можно удалять только по одному. То есть на каждом шаге можно удалить один символ, и для удаления любого символа должно быть выполнено следующее условие:\r\n* Дана таблица $A$, состоящая из нулей и единиц размера $k * k$. Символ, равный $j$-й букве английского алфавита, можно удалить из текстового редактора, если непосредственно слева от него находится символ, равный i-й букве английского алфавита, и $A_{i,j}$=1.\r\nОчевидно, что полностью удалить данную строку невозможно (первый символ никогда не удаляется). Теперь Гусейна интересует вопрос: какая наименьшая строка лексикографически может быть получена путем таких удалений.\r\n\r\n**Обратите внимание**, что строка $x$ лексикографически меньше строки $y$, если выполняется один из следующих двух случаев:\r\n* Строка $x$ является строгим префиксом строки $y$ (полученным удалением одного или нескольких символов из конца $y$.\r\n* Обе строки идентичны до $i$ -го символа, но $i$ -й символ i меньше, чем $i$-й символ $y$.\r\n"}, "input_format": {"az": "Birinci sətirdə iki tam ədəd $k$ və $n$ ($1 ≤ k ≤ 26$, $1 ≤ n ≤ 5 * 10^5$), müvafiq olaraq istifadə ediləcək kiçik ingilis hərflərinin sayı və mətn redaktorunda yazılan sətrin uzunluğu verilir. \r\nNövbəti $k$ sətirdə hər birində $0$ və $1$-lərdən ibarət $k$ sayda simvol olan $A$ cədvəli verilir. Burada $i$-ci sətirdə $j$-ci simvol $A_{i,j}$-ni bildirir.\r\nAxırıncı sətirdə mətn redaktorunda yazılan, kiçik ingilis hərflərindən ibarət n uzunluqlu sətir verilir. Zəmanət verilir ki, bu sətirdə yalnız ilk $k$ kiçik ingilis hərflərinə rast gəlinir. \r\n", "en": "Birinci sətirdə iki tam ədəd $k$ və $n$, müvafiq olaraq istifadə ediləcək kiçik ingilis hərflərinin sayı və mətn redaktorunda yazılan sətrin uzunluğu verilir. \r\nNövbəti $k$ sətirdə hər birində $0$ və $1$-lərdən ibarət $k$ sayda simvol olan $A$ cədvəli verilir. Burada $i$-ci sətirdə $j$-ci simvol $A_{i,j}$-ni bildirir.\r\nAxırıncı sətirdə mətn redaktorunda yazılan, kiçik ingilis hərflərindən ibarət n uzunluqlu sətir verilir. Zəmanət verilir ki, bu sətirdə yalnız ilk $k$ kiçik ingilis hərflərinə rast gəlinir. \r\n", "ru": "Первая строка содержит два целых числа $k$ и $n$ ($1 ≤ k ≤ 26$, $1 ≤ n ≤ 5 * 10^5$), количество используемых строчных английских букв и длину строки, набранной в текстовом редакторе, соответственно.\r\nСледующие $k$ строк содержат таблицу $A$ с $k$ количеством символов, каждый из которых состоит из $0$ и $1$. Здесь $j$-й символ в строке $i$ обозначает $A_{i,j}$.  Последняя строка содержит строку длины $n$, состоящую из строчных английских букв, набранную в текстовом редакторе. Эта строка гарантированно будет содержать только первые $k$ строчных английских букв.\r\n"}, "output_format": {"az": "Hüseynin silmələr nəticəsində verilmiş sətirdən əldə edə biləcəyi, leksikoqrafik cəhətdən ən kiçik sətri çıxışa verin. ", "en": "Hüseynin silmələr nəticəsində verilmiş sətirdən əldə edə biləcəyi, leksikoqrafik cəhətdən ən kiçik sətri çıxışa verin. ", "ru": "Выведите лексикографически наименьшую строку, которую Гусейн может получить из данной строки в результате удалений."}, "notes": {"az": "##### Nümünələrin izahatı:\r\n\r\n**İlk** nümünədə:\r\nVerilmiş $A$ cədvəlinə əsasən aşağıdakı tip silmələr etmək olar:  a**b**, b**c**, c**a**\r\n\r\nBu nümunədə mümkün silmə ardıcıllığı:\r\nabacaba -> abaca**b**a -> abacaa -> abac**a**a -> abaca -> abac**a** -> abac -> a**b**ac -> aac\r\n\r\n**İkinci** nümünənin izahatı:\r\n\r\nBu nümunədə mümkün silmə ardıcıllığı:\r\nbcacb -> b**c**acb -> bacb\r\n\r\n", "en": "##### Nümünələrin izahatı:\r\n\r\n**İlk** nümünədə:\r\nVerilmiş $A$ cədvəlinə əsasən aşağıdakı tip silmələr etmək olar:  a**b**, b**c**, c**a**\r\n\r\n**Ikinci** nümunədə mümkün silmə ardıcıllığı:\r\nabacaba -> abaca**b**a -> abacaa -> abac**a**a -> abaca -> abac**a** -> abac -> a**b**ac -> aac\r\n", "ru": "##### Объяснение примеров\r\n\r\nОбъяснение первого примера:\r\nСогласно приведенной таблице $A$, могут быть произведены следующие виды удалений \r\na**b**, b**c**, ca\r\nВозможные последовательности удаления в этом примере:\r\nabacaba -> abaca**b**a -> abacaa -> abac**a**a -> abaca -> abac**a** -> abac -> a**b**ac -> aac\r\n\r\n\r\nОбъяснение второго примера:\r\n\r\nВозможные последовательности удаления в этом примере:\r\nbcacb -> b**c**acb -> bacb\r\n"}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $9$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq |  Əlavə məhdudiyyətlər | Qiymətləndirmə  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n ≤ 20$  |  10  bal    |\r\n| 2              | $n ≤ 50$ və $k ≤ 5$  |   12 bal    |\r\n| 3              | $n ≤ 300$ və $k ≤ 5$  |   16 bal    |\r\n| 4              | $n ≤ 500$  |   17 bal    |\r\n| 5              | $n ≤ 2000$  |   10 bal    |\r\n| 6              | $n ≤ 10^4$  |   9 bal    |\r\n| 7              | $n ≤ 10^5$  |   8 bal    |\r\n| 8              | $k ≤ 2$  |   11 bal    |\r\n| 9             | Əlavə məhdudiyyətlər yoxdu |   7 bal    |", "en": "Bu məsələ aşağıdakı kimi $9$ alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq |  Əlavə məhdudiyyətlər | Qiymətləndirmə  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n ≤ 20$  |  10  bal    |\r\n| 2              | $n ≤ 50$ və $k ≤ 5$  |   12 bal    |\r\n| 3              | $n ≤ 300$ və $k ≤ 5$  |   16 bal    |\r\n| 4              | $n ≤ 500$  |   17 bal    |\r\n| 5              | $n ≤ 2000$  |   10 bal    |\r\n| 6              | $n ≤ 10^4$  |   9 bal    |\r\n| 7              | $n ≤ 10^5$  |   8 bal    |\r\n| 8              | $k ≤ 2$  |   11 bal    |\r\n| 9             | Əlavə məhdudiyyətlər yoxdu |   7 bal    |", "ru": "Данная задача состоит из нижеследующих $9$-ти подзадач\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n ≤ 20$  |  10 баллов    |\r\n| 2              | $n ≤ 50$ и $k ≤ 5$  |   12 баллов    |\r\n| 3              | $n ≤ 300$ и $k ≤ 5$  |   16 баллов    |\r\n| 4              | $n ≤ 500$  |   17 баллов    |\r\n| 5              | $n ≤ 2000$  |   10 баллов    |\r\n| 6              | $n ≤ 10^4$  |   9 баллов   |\r\n| 7              | $n ≤ 10^5$  |   8 баллов   |\r\n| 8              | $k ≤ 2$  |   11 баллов    |\r\n| 9             | Дополнительных ограничений нет |   7 баллов    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}