aze-izho-selection-2024-C.json

{"title": {"az": "Perfokartlar", "en": "Perfocards", "ru": "Перфокарты"}, "statement": {"az": "Olimpiadanın keçirildiyi Bakı Ali Neft Məktəbinin anbarında $N$ ədəd perfokart aşkar edilib. Perfokart hər biri kiçik ingilis hərfi və ya deşik olan $M$ sayda xanadan ibarət zolaqdır. \r\n\r\nOlimpiadanın münsiflər heyəti bütün perfokartları elə düzmək qərarına gəldi ki, əgər onları bu ardıcıllıqla yuxarıdan aşağıya doğru bir-birinin altına qoysanız, olimpiadanın şüarı olan, verilmiş $M$ uzunluqlu $S$ sətrini alacaqsınız. \r\n\r\nBaşqa sözlə desək, perfokartların elə sırasını tapmaq lazımdır ki, əgər perfokartları bu sıra ilə düzsəniz, $S$ sətrinin $i$-ci ($1≤ i≤ M$) simvolu $i$-ci mövqeyində hərf olan ən üstdəki perfokartda yazılan hərflə eyni olsun. Əgər hər hansı $i$ üçün $i$-ci mövqeyində $S$ sətrinin $i$-ci simvolu ilə eyni hərf olan heç bir perfokart yoxdursa, bu halda $S$ sətrini almaq mümkün deyil.\r\n\r\nMünsiflər heyətinə perfokartların ardıcıllığını müəyyən etməkdə kömək edin.\r\n\r\n![img](https://i.ibb.co/zF8YL57/perf.png)\r\n\r\nİkinci nümunədən perfokartların sırası. Yuxarıdan baxdıqda görünən hərflər dairələrlə vurğulanıb.\r\n", "en": "Olimpiadanın keçirildiyi Bakı Ali Neft Məktəbinin anbarında $N$ ədəd perfokart aşkar edilib. Perfokart hər biri kiçik ingilis hərfi və ya deşik olan $M$ sayda xanadan ibarət zolaqdır. \r\n\r\nOlimpiadanın münsiflər heyəti bütün perfokartları elə düzmək qərarına gəldi ki, əgər onları bu ardıcıllıqla yuxarıdan aşağıya doğru bir-birinin altına qoysanız, olimpiadanın şüarı olan, verilmiş $M$ uzunluqlu $S$ sətrini alacaqsınız. \r\n\r\nBaşqa sözlə desək, perfokartların elə sırasını tapmaq lazımdır ki, əgər perfokartları bu sıra ilə düzsəniz, $S$ sətrinin $i$-ci ($1≤ i≤ M$) simvolu $i$-ci mövqeyində hərf olan ən üstdəki perfokartda yazılan hərflə eyni olsun. Əgər hər hansı $i$ üçün $i$-ci mövqeyində $S$ sətrinin $i$-ci simvolu ilə eyni hərf olan heç bir perfokart yoxdursa, bu halda $S$ sətrini almaq mümkün deyil.\r\n\r\nMünsiflər heyətinə perfokartların ardıcıllığını müəyyən etməkdə kömək edin.\r\n\r\n![img](https://i.ibb.co/zF8YL57/perf.png)\r\n\r\nİkinci nümunədən perfokartların sırası. Yuxarıdan baxdıqda görünən hərflər dairələrlə vurğulanıb.\r\n", "ru": "На складе Бакинской высшей школы нефти, где проходила Олимпиада, были найдены  $N$  перфокарт. Перфокарта представляет собой полоску из $M$ клеточек, каждая из которых либо содержит строчную английскую букву, либо является отверстием. \r\nЖюри олимпиады решило упорядочить все перфокарты так, что если расположить их одну под другой сверху вниз в этом порядке, то получится лозунг олимпиады — заданная строка $S$ длины $M$. \r\nИными словами, зафиксируем порядок перфокарт, в котором они будут лежать, и рассмотрим произвольную позицию $i$ ($1 ≤ i ≤ M$). Тогда $i$-й символ строки $S$ должен совпадать с символом на $i$-й позиции самой верхней перфокарты, содержащей на позиции i какую-либо букву. Если для какого-то $i$ ни одной перфокарты с буквой в позиции $i$ нет, то считается, что требуемую строку $S$ получить невозможно.\r\nПомогите жюри понять, в каком порядке необходимо расположить перфокарты.\r\n\r\n![img](https://i.ibb.co/zF8YL57/perf.png)\r\n\r\n\r\nПорядок карт из второго примера. Выделены те буквы, которые видны сверху."}, "input_format": {"az": "Birinci sətirdə iki tam ədəd $N$ və $M$ ($1 ≤ N,M ≤ 10^5$), müvafiq olaraq perfokartların və hər bir perfokart üzərindəki xanaların sayı verilir. İkinci sətirdə $M$ sayda kiçik ingilis hərflərindən ibarət $S$ sətri verilir ($|S|=M$, burada $|S|$ $S$ sətrinin uzunluğunu bildirir.) .\r\n\r\nNövbəti $N$ sətrin $i$-cisində $i$-ci perfokartın təsviri verilir. Sətrin əvvəlində perfokartdakı hərf olan xanaların sayını bildirən $k_i$  ($0 \\\\leq k_i \\\\leq M$ , $\\\\sum_{i=1}^{N}k_i \\\\leq 2 * 10^5$) tam ədədi verilir. Daha sonra perfokartdakı hərflərin təsviri olan $k_i$ sayda $a_{i,j}$, $c_{i,j}$ ($1 ≤ j ≤ k_i$ ,$1 ≤ a_{i,j} ≤ M$, $a_{i,j}<a_{i,j+1}$  ($1 ≤ j < k_i$) $c_{i,j}$ kiçik ingilis hərfidir) cütləri verilir. Hər bir cüt $a_{i,j}$ xanasında $c_{i,j}$ hərfinin olduğunu göstərir. Digər xanalarda deşiklər var. Zəmanət verilir ki, hər bir perfokart üçün hərflər olan xanaların mövqeləri artan sırada verilir. Yəni ki, $a_{i,j} <a_{i,j+1}$  ($1 ≤ j<k_i$).\r\n", "en": "Birinci sətirdə iki tam ədəd $N$ və $M$ ($1 ≤ N,M ≤ 10^5$), müvafiq olaraq perfokartların və hər bir perfokart üzərindəki xanaların sayı verilir. İkinci sətirdə $M$ sayda kiçik ingilis hərflərindən ibarət $S$ sətri verilir ($|S|=M$, burada $|S|$ $S$ sətrinin uzunluğunu bildirir.) .\r\n\r\nNövbəti $N$ sətrin $i$-cisində $i$-ci perfokartın təsviri verilir. Sətrin əvvəlində perfokartdakı hərf olan xanaların sayını bildirən $k_i$  ($0 \\\\leq k_i \\\\leq M$ , $\\\\sum_{i=1}^{N}k_i \\\\leq 2 * 10^5$) tam ədədi verilir. Daha sonra perfokartdakı hərflərin təsviri olan $k_i$ sayda $a_{i,j}$, $c_{i,j}$ ($1 ≤ j ≤ k_i$ ,$1 ≤ a_{i,j} ≤ M$, $a_{i,j}<a_{i,j+1}$  ($1 ≤ j < k_i$) $c_{i,j}$ kiçik ingilis hərfidir) cütləri verilir. Hər bir cüt $a_{i,j}$ xanasında $c_{i,j}$ hərfinin olduğunu göstərir. Digər xanalarda deşiklər var. Zəmanət verilir ki, hər bir perfokart üçün hərflər olan xanaların mövqeləri artan sırada verilir. Yəni ki, $a_{i,j} <a_{i,j+1}$  ($1 ≤ j<k_i$).\r\n", "ru": "Первая строка содержит два целых числа $N$ и $M$ ($1 ≤ N,M ≤ 10^5$) обозначающих число перфокарт и количество клеток соответственно. \r\nВторая строка содержит строку $S$, состоящую из $M$ строчных английских букв.\r\nВ $i$-й из следующих n строк находится описание $i$-й перфокарты.\r\nОписание начинается с целого числа  $k_i$  ($0 \\\\leq k_i \\\\leq M$ , $\\\\sum_{i=1}^{N}k_i \\\\leq 2 * 10^5$), обозначающего количество позиций с буквами в этой перфокарте.  Далее следует описание букв на этой перфокарте: $k_i$ пар $a_{i,j}$, $c_{i,j}$ ($1 ≤ j ≤ k_i$ ,$1 ≤ a_{i,j} ≤ M$, $a_{i,j}<a_{i,j+1}$ ($1 ≤ j < k_i$), $c_{i,j}$ является строчной английской буквой).  Каждая пара обозначает наличие символа $c_{i,j}$ на позиции $a_{i,j}$. Остальные позиции содержат отверстия. Гарантируется, что номера позиций с буквами для одной перфокарты приведены по возрастанию, то есть $a_{i,j} <a_{i,j+1}$  ($1 ≤ j<k_i$)."}, "output_format": {"az": "Əgər perfokartları tələb olunan şəkildə düzmək mümkündürsə, bu halda çıxışa yeganə sətirdə perfokartların yuxarıdan aşağıya doğru ardıcıllığını bildirən $p_1$,$p_2$,…,$p_N$ ($1 ≤ p_i ≤ N$) verin. Burada $p_1$ ən üstdə, $p_2$ yuxarıdan ikinci, və beləcə $p_N$ ən altda olan perfokartın nömrəsini bildirir. Əgər bir neçə düzgün cavab olarsa, onlardan hər hansı birini çıxışa verə bilərsiniz. Əgər perfokartları tələb olunan şəkildə düzmək mümkün deyilsə ($S$ sətrini əldə etmək mümkün deyilsə) çıxışa $-1$ verin. ", "en": "Əgər perfokartları tələb olunan şəkildə düzmək mümkündürsə, bu halda çıxışa yeganə sətirdə perfokartların yuxarıdan aşağıya doğru ardıcıllığını bildirən $p_1$,$p_2$,…,$p_N$ ($1 ≤ p_i ≤ N$) verin. Burada $p_1$ ən üstdə, $p_2$ yuxarıdan ikinci, və beləcə $p_N$ ən altda olan perfokartın nömrəsini bildirir. Əgər bir neçə düzgün cavab olarsa, onlardan hər hansı birini çıxışa verə bilərsiniz. Əgər perfokartları tələb olunan şəkildə düzmək mümkün deyilsə ($S$ sətrini əldə etmək mümkün deyilsə) çıxışa $-1$ verin. ", "ru": "Если способ упорядочить перфокарты требуемым способом существует, выведите $N$ целых чисел $p_1,p_2,…,p_N$ ($ 1 ≤ p_i ≤ N$ ) где $p_1$ — номер самой верхней перфокарты, $p_2$ — номер второй сверху перфокарты, и так далее до перфокарты $p_N$, которая лежит ниже всех. Если возможных ответов несколько, вы можете вывести любой из них. \r\nЕсли способа упорядочить перфокарты нужным образом не существует, выведите единственное число $-1$.\r\n"}, "notes": {"az": "", "en": "", "ru": ""}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $3$ 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 \\\\leq 8$ və $M \\\\leq 100$  |   15 bal    |\r\n| 2              |  $N \\\\leq 100$ və $M \\\\leq 100$  |   35 bal    |\r\n| 3             | Əlavə məhdudiyyətlər yoxdu |   50 bal    |", "en": "Bu məsələ aşağıdakı kimi $3$ 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 \\\\leq 8$ və $M \\\\leq 100$  |   15 bal    |\r\n| 2              |  $N \\\\leq 100$ və $M \\\\leq 100$  |   35 bal    |\r\n| 3             | Əlavə məhdudiyyətlər yoxdu |   50 bal    |", "ru": "Данная задача состоит из нижеследующих $3$-х подзадач\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $N \\\\leq 8$ и $M \\\\leq 100$  |   15 баллов    |\r\n| 2              |  $N \\\\leq 100$ и $M \\\\leq 100$  |   35 баллов    |\r\n| 3             | Дополнительных ограничений нет |   50 баллов    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}