rfo2022-2023-semifinals-10-11C.json

{"title": {"az": "Hipnoz eksperimenti", "en": "Hipnoz eksperimenti", "ru": "Гипнотический эксперимент"}, "statement": {"az": "$N$ adam sizin tərəfinizdən aparılan yeni bir hipnoz eksperimentinə qatıldı. Belə ki, bu $N$ adam bir\r\ncərgədə soldan sağa düzülüblər və hazırda onlardan bəziləri oyaq, bəziləri isə hipnoz\r\nvəziyyətindədir.\r\nSizə bu adamların cari vəziyyətini bildirən $0$ və $1$-lərdən ibarət $N$ uzunluqlu $S$ sətri və $K$ ədədi\r\nverilir. $S$-in $i$-ci simvolu $0$ olarsa, soldan $𝑖$-ci adam oyaq, $1$ olarsa hipnoz vəziyyətindədir.\r\nSiz ən çox $K$ dəfə hipnoz hərəkəti göstərə bilərsiniz. Bir hərəkətdə $l$ və $r$ ($1 ≤ 𝑙 ≤ 𝑟 ≤ N$)\r\nədədləri seçib, yalnız $l$-ci, ($l + 1$)-ci,… , $r$-ci adamlara təsir edəcək hipnoz hərəkəti göstərirsiniz.\r\nHipnoz hərəkətindən sonra hərəkətin təsir etdiyi aralıqdakı adamlardan oyaq olanlar hipnoz\r\nvəziyyətinə keçir, hipnoz vəziyyətində olanlar isə oyanır.\r\nHər kəsin hipnoz vəziyyətində olduğu, əldə edə biləcəyiniz ən böyük aralığın ölçüsünü tapın.", "en": "$N$ adam sizin tərəfinizdən aparılan yeni bir hipnoz eksperimentinə qatıldı. Belə ki, bu $N$ adam bir\r\ncərgədə soldan sağa düzülüblər və hazırda onlardan bəziləri oyaq, bəziləri isə hipnoz\r\nvəziyyətindədir.\r\nSizə bu adamların cari vəziyyətini bildirən $0$ və $1$-lərdən ibarət $N$ uzunluqlu $S$ sətri və $K$ ədədi\r\nverilir. $S$-in $i$-ci simvolu $0$ olarsa, soldan $𝑖$-ci adam oyaq, $1$ olarsa hipnoz vəziyyətindədir.\r\nSiz ən çox $K$ dəfə hipnoz hərəkəti göstərə bilərsiniz. Bir hərəkətdə $l$ və $r$ ($1 ≤ 𝑙 ≤ 𝑟 ≤ N$)\r\nədədləri seçib, yalnız $l$-ci, ($l + 1$)-ci,… , $r$-ci adamlara təsir edəcək hipnoz hərəkəti göstərirsiniz.\r\nHipnoz hərəkətindən sonra hərəkətin təsir etdiyi aralıqdakı adamlardan oyaq olanlar hipnoz\r\nvəziyyətinə keçir, hipnoz vəziyyətində olanlar isə oyanır.\r\nHər kəsin hipnoz vəziyyətində olduğu, əldə edə biləcəyiniz ən böyük aralığın ölçüsünü tapın.", "ru": "В проведенном Вами новом эксперименте по гипнозу участвовало **n** человек. Сейчас эти **n** человек выстроены в ряд слева направо, причем некоторые из них бодрствуют, а некоторые находятся в гипнозе.\r\n\r\nВам дана строка **s** длины **n**, состоящая из нулей и единиц, представляющая текущий статус этих людей, и число **k**. Если **i**-й символ **s** равен **0**, то **i**-й человек слева бодрствует, если равен **1**, он находится в гипнозе.\r\n\r\nВы можете выполнить гипнотическое действие не более **k** раз. За один ход Вы выбираете числа **l** и **r** (**1** ≤ **l** ≤ **r** ≤ **n**) и выполняете гипнотическое действие, которое повлияет только на **l**-го, (**l** + **1**)-го, ..., **r**-го человека. После гипнотического действия засыпают только те кто до этого бодрствовал, а те кто находился в гипнотическом состоянии, начинают бодрствовать.\r\n\r\nНайдите размер наибольшего интервала, которого можно достичь когда все находятся в гипнотическом состоянии."}, "input_format": {"az": "Birinci sətirdə iki tam ədəd, $N$ və $K$ ($1 ≤ N, K ≤ 10^5$), növbəti sətirdə isə $S$ verilir. $S$ sətrinin hər bir simvolu ′0′ və ya ′1′-dir və uzunluğu $N$-ə bərabərdir.", "en": "Birinci sətirdə iki tam ədəd, $N$ və $K$ ($1 ≤ N, K ≤ 10^5$), növbəti sətirdə isə $S$ verilir. $S$ sətrinin hər bir simvolu ′0′ və ya ′1′-dir və uzunluğu $N$-ə bərabərdir.", "ru": "В первой строке даются два целых числа **n** и **k** ($1 ≤ n, k ≤ 10^5$). На следующей строке даётся **s**. Каждый символ строки **s** равен или **0** или **1**, длина строки равна **n**."}, "output_format": {"az": "Çıxışa ən çox $K$ dəfə hipnoz hərəkəti tətbiq etdikdən sonra hər kəsin hipnoz vəziyyətində olduğu,\r\nəldə edə biləcəyiniz ən böyük aralığın ölçüsünü verin.", "en": "Çıxışa ən çox $K$ dəfə hipnoz hərəkəti tətbiq etdikdən sonra hər kəsin hipnoz vəziyyətində olduğu,\r\nəldə edə biləcəyiniz ən böyük aralığın ölçüsünü verin.", "ru": "Выведите размер самого большого интервала, который Вы можете получить, когда все находятся в гипнотическом состоянии после применения действия гипноза не более **k** раз."}, "notes": {"az": "İlk nümünənin izahatı:\r\n$l$ = $2$, $r$ = $3$ seçərək $[2,3]$ aralığındakı adamlara hipnoz\r\nhərəkəti göstərməklə onları hipnoz vəziyyətinə sala\r\nbilərsiniz. Nəticədə ardıcıl $4$ nəfər hipnoz vəziyyətində olacaq.\r\n\r\nIkinci nümünənin izahatı:\r\nHeç bir hipnoz hərəkəti göstərməyə ehtiyac yoxdur.\r\n", "en": "İlk nümünənin izahatı:\r\n$l$ = $2$, $r$ = $3$ seçərək $[2,3]$ aralığındakı adamlara hipnoz\r\nhərəkəti göstərməklə onları hipnoz vəziyyətinə sala\r\nbilərsiniz. Nəticədə ardıcıl $4$ nəfər hipnoz vəziyyətində olacaq.\r\n\r\nIkinci nümünənin izahatı:\r\nHeç bir hipnoz hərəkəti göstərməyə ehtiyac yoxdur.\r\n", "ru": "#### Рассмотрим первый тест. \r\n\r\nВыбрав **l** = **2**, **r** = **3**, можно загипнотизировать людей на промежутке [**2**, **3**]. В результате **4** последовательных человека окажутся в состоянии гипноза.\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 = 1$  |   13 bal    |\r\n| 2               | $N ≤ 100$  |   13 bal    |\r\n| 3               | $N ≤ 1000$  |   18 bal    |\r\n| 4             | Əlavə məhdudiyyətlər yoxdu |   56 bal    |", "en": "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 = 1$  |   13 bal    |\r\n| 2               | $N ≤ 100$  |   13 bal    |\r\n| 3               | $N ≤ 1000$  |   18 bal    |\r\n| 4             | Əlavə məhdudiyyətlər yoxdu |   56 bal    |", "ru": "Данная задача состоит из $4$-х подзадач:\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $K = 1$  |   13 баллов    |\r\n| 2               | $N ≤ 100$  |   13 баллов    |\r\n| 3               | $N ≤ 1000$  |   18 баллов   |\r\n| 4             | Дополнительных ограничений нет |   56 баллов   |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}