rfo2023-2024-semifinals-8-9-D.json

{"title": {"az": "Maksimum Palindrom", "en": "Maximum palindrome", "ru": "Максимальный палиндром"}, "statement": {"az": "Hüseyn bu dəfə dostu Azərə doğum günü münasibətilə üzərində *palindrom* söz yazılmış hədiyyə verməyi planlayır. Lakin hədiyyənin dəyərli olması üçün bu sözün *leksikoqrafik* cəhətdən mümkün qədər böyük olmasını istəyir.\r\n\r\nHazırda hədiyyənin üzərində kiçik ingilis hərflərindən ibarət $s$ sözü yazılıb. $s$ palindrom olmaya bilər, lakin Hüseynin verəcəyi hədiyyədə yazılan söz mütləq palindrom olmalıdır, yoxsa Azər hədiyyədən heç də məmnun qalmayacaq. \r\n\r\nHüseyn $s$ sözündə hər hansı hərfi başqa bir kiçik ingilis hərfilə əvəz edə bilər. Bu onun 1 dəqiqəsini alır. O bunu ən çox $k$ dəfə edə bilər, çünki $k$ dəqiqədən sonra hədiyyəni Azərə təqdim edəcək.\r\n\r\nHüseynin Azərə verəcəyi hədiyyənin üzərinə yaza biləcəyi leksikoqrafik cəhətdən ən böyük palindrom sözü tapın. Əgər Hüseyn palindrom söz düzəldə bilməyəcəksə çıxışa \":(\" verin.\r\n\r\n**Qeyd 1:** Əvvəldən axıra və axırdan əvvələ eyni oxunan sözlərə palindrom sözlər deyilir. Məsələn, *<span style=\"color:red\">radar</span>* sözü palindromdur, lakin *<span style=\"color:red\">rfo</span>*  palindrom deyil.\r\n\r\n**Qeyd 2:** Eyni uzunluqlu $x$ sözü $y$ sözündən leksikoqrafik cəhətdən o zaman böyük sayılır ki, elə $i$ var ki, $i$-ci simvoldan qabaq hər iki söz eynidir, lakin $x$-in $i$-ci simvolu $y$-in $i$-ci simvolundan böyükdür.", "en": "This time Huseyn plans to give his friend Azer a birthday present with a word written on it that is a *palindrome*. But to make the gift valuable, he wants this word to be *lexicographically* as large as possible.\r\n\r\nCurrently, the present has the word $s$ written on it in lowercase English letters. $s$ may not be a palindrome, but the word written on Huseyn's gift must be a palindrome, otherwise Azer will not be happy with the gift.\r\n\r\nHuseyn can replace any letter in the word $s$ with another lowercase English letter. It takes him 1 minute to do so. He can do this no more than $k$ times because after $k$ minutes, he will give the gift to Azer.\r\n\r\nFind the largest lexicographically palindrome word that Huseyn can write on the gift he will present to Azer. If Huseyn cannot create a palindrome word, print \":(\".\r\n\r\n**Note 1:** Words that read the same forwards and backwards are called palindromes. For example, *<span style=\"color:red\">radar</span>* is a palindrome, while *<span style=\"color:red\">rfo</span>* is not.\r\n\r\n**Note 2:** A word $x$, which is of the same length as the word $y$, but considered lexicographically greater than the word $y$, if there exists an index $i$ such that both words are the same before the $i$-th character, but the $i$-th character in $x$ is greater than the $i$-th character in $y$.", "ru": "На этот раз Гусейн планирует подарить своему другу Азеру подарок на день рождения с написанным на нем словом *палиндром*. Но чтобы подарок был ценным, он хочет, чтобы это слово было *лексикографически* как можно большим.\r\n\r\nВ настоящее время на подарке маленькими английскими буквами написано слово $s$. $s$, возможно, не является палиндромом, но слово, написанное в подарке Гусейна, должно быть палиндромом, иначе Азер не будет рад подарку.\r\n\r\nГусейн может заменить любую букву в слове $s$ другой строчной английской буквой. Это занимает у него 1 минуту. Он сможет сделать это не более $k$ раз, потому что через $k$ минут он вручит подарок Азеру.\r\n\r\nНайдите самое большое с лексикографической точки зрения слово-палиндром, которое Гусейн сможет написать на подарке, который он преподнесет Азеру. Если Гусейн не может составить слово-палиндром, выведите  \":(\" .\r\n\r\n**Примечание 1:** Слова, которые читаются одинаково от начала до конца и от конца до начала, называются палиндромами. Например, *<span style=\"color:red\">radar</span>* является палиндромом, а *<span style=\"color:red\">rfo</span>* — нет.\r\n\r\n**Примечание 2:** Слово $x$, которое одинаковой длины со словом $y$, но считается лексикографически большим, чем слово $y$, если существует такое $i$, при котором оба слова одинаковы перед $i$-м символом, но $i$-й символ в $x$ больше, чем $i$-й символ $y$."}, "input_format": {"az": "Birinci sətirdə kiçik ingilis hərflərindən ibarət $s$ sözü ($1 <= |s| <= 10^5$, burada $|s|$ $s$ sözünün uzunluğunu bildirir), növbəti sətirdə isə $k$ ($0 <= k <= |s|$) tam ədədi verilir. ", "en": "The first line contains a word $s$ ($1 \\\\leq |s| \\\\leq 10^5$, where $|s|$ denotes the length of the word $s$), consisting of lowercase English letters, and the next line contains an integer $k$ ($0 \\\\leq k \\\\leq |s|$).", "ru": "В первой строке дано слово $s$ ($1 <= |s| <= 10^5$, где $|s|$ обозначает длину слова $s$), состоящее из строчных английских букв, а в следующей строке записано целое число $k$ ($0 <= k <= |s|$)."}, "output_format": {"az": "Çıxışa Hüseynin Azərə verəcəyi hədiyyənin üzərinə yaza biləcəyi leksikoqrafik cəhətdən ən böyük palindrom sözü, əgər bu mümkün deyilsə \":(\" verin. ", "en": "Output the lexicographically largest palindrome word that Huseyn can write on Azer's gift. If it is not possible, print \":(\".", "ru": "Выведите лексикографически самое большое слово-палиндром, которое Гусейн сможет написать на подарке Азера, если это невозможно, выведите \":(\"."}, "notes": {"az": "#### Ilk nümünənin izahatı\r\n$1$ hərfi əvəz etməklə *<span style=\"color:red\">rfr</span>* və *<span style=\"color:red\">ofo</span>* palindromlarını əldə etmək mümkündür. *<span style=\"color:red\">rfr</span>* leksikoqrafik cəhətdən daha böyükdür.\r\n\r\n#### Ikinci nümünənin izahatı\r\nVerilmiş sözdə $1$ hərfi əvəz etməklə palindrom əldə etmək mümkün deyil.", "en": "#### Explanation of the first example\r\nBy replacing $1$ letter, we can obtain palindromes *<span style=\"color:red\">rfr</span>* and *<span style=\"color:red\">ofo</span>*. *<span style=\"color:red\">rfr</span>* is lexicographically greater.\r\n\r\n#### Explanation of the second example\r\nIt is not possible to obtain a palindrome by replacing one letter in this string.", "ru": "#### Пояснение первого примера\r\nЗаменив $1$ букву, можно получить палиндромы *<span style=\"color:red\">rfr</span>* и *<span style=\"color:red\">ofo</span>*.  *<span style=\"color:red\">rfr</span>* лексикографически больше.\r\n\r\n#### Пояснение второго примера\r\nПалиндром нельзя получить, заменив одну букву в данной строке ."}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi 4 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               |  $k=0$  |   10 bal    |\r\n| 2               | $s$ palindromdur  |   20 bal    |\r\n| 3               | $\\\\|s\\\\| <= 15$  |   20 bal   |\r\n| 4               | Əlavə məhdudiyyət yoxdur  |   50 bal    |", "en": "This problem consists of the following $4$ subtasks:\r\n\r\n| Subtask | Additional Constraints | Score |\r\n|---------|------------------------|-------|\r\n| 1       | $k=0$                  | 10 points |\r\n| 2       | $s$ is a palindrome    | 20 points |\r\n| 3       | $\\\\|s\\\\| <= 15$        | 20 points |\r\n| 4       | No additional constraints | 50 points |\r\n\r\nThese subtasks provide additional constraints on the input or problem requirements. Each subtask is worth a certain number of points, and solving the problem within the constraints of each subtask will earn you the corresponding points.", "ru": "Данная задача состоит из нижеследующих $4$ подзадач\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               |  $k=0$  |   10 баллов    |\r\n| 2               | $s$ палиндром  |   20 баллов    |\r\n| 3               | $\\\\|s\\\\| <= 15$  |   20 баллов    |\r\n| 4               | Дополнительных ограничений нет  |   50 баллов    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}