aze-camp-selection-2023-2024-D.json

{"title": {"az": "Hoppana-hoppana", "en": "Hoppana-hoppana", "ru": "Hoppana-hoppana"}, "statement": {"az": "İbrahim Macarıstanda səfərdə ikən, hoppana-hoppana adlı maraqlı bir oyuna qatıldı. Bu oyunda İbrahim çayın eni boyunca yan-yana qoyulmuş $n$ sayda qutuların üstündən birindən-digərinə hoppanaraq çayın olduğu tərəfindən digər tərəfinə keçməlidir. Qutular sıra ilə $1$-dən $n$-ə tam ədədlərlə nömrələnib. $i$-ci qutunun hündürlüyü $h_i$-dir. İbrahim $1$ nömrəli qutunun yanında, çayın kənarında dayanıb. Onun dayandığı yerdə hündürlük $0$-dır. O, ilk olaraq $1$-ci qutunun üzərinə daha sonra $1$-ci qutudan $2$-ci qutuya, $2$-ci qutudan $3$-cü qutuya və s. ən son $n$-ci qutudan çayın digər tərəfinə hoppanmalıdır. Çayın digər tərəfində də hündürlük $0$-dır.\r\nİbrahim yuxarıya doğru hoppandığı zaman ən çox $m$ qədər hoppana bilir. Aşağıya doğru hoppandığı zaman isə istənilən qədər hoppana bilir. Elə ola bilər ki, İbrahim bəzi qutuların üzərinə hoppana bilməsin, çünki onlar çox hündür ola bilər. \r\n\r\n#### Tapşırıq\r\nBəzi qutuların hündürlüklərini dəyişməklə (mənfi olmayan dəyərə qədər azaltmaq və ya istənilən qədər artırmaqla) İbrahimin çayın olduğu tərəfindən digər tərəfinə keçməsinə kömək edin. Bunun üçün minimum neçə qutunun hündürlüyünü dəyişmək lazım olduğunu tapın.\r\n", "en": "İbrahim Macarıstanda səfərdə ikən, hoppana-hoppana adlı maraqlı bir oyuna qatıldı. Bu oyunda İbrahim çayın eni boyunca yan-yana qoyulmuş $n$ sayda qutuların üstündən birindən-digərinə hoppanaraq çayın olduğu tərəfindən digər tərəfinə keçməlidir. Qutular sıra ilə $1$-dən $n$-ə tam ədədlərlə nömrələnib. $i$-ci qutunun hündürlüyü $h_i$-dir. İbrahim $1$ nömrəli qutunun yanında, çayın kənarında dayanıb. Onun dayandığı yerdə hündürlük $0$-dır. O, ilk olaraq $1$-ci qutunun üzərinə daha sonra $1$-ci qutudan $2$-ci qutuya, $2$-ci qutudan $3$-cü qutuya və s. ən son $n$-ci qutudan çayın digər tərəfinə hoppanmalıdır. Çayın digər tərəfində də hündürlük $0$-dır.\r\nİbrahim yuxarıya doğru hoppandığı zaman ən çox $m$ qədər hoppana bilir. Aşağıya doğru hoppandığı zaman isə istənilən qədər hoppana bilir. Elə ola bilər ki, İbrahim bəzi qutuların üzərinə hoppana bilməsin, çünki onlar çox hündür ola bilər. \r\n\r\n#### Tapşırıq\r\nBəzi qutuların hündürlüklərini dəyişməklə (mənfi olmayan dəyərə qədər azaltmaq və ya istənilən qədər artırmaqla) İbrahimin çayın olduğu tərəfindən digər tərəfinə keçməsinə kömək edin. Bunun üçün minimum neçə qutunun hündürlüyünü dəyişmək lazım olduğunu tapın.\r\n", "ru": "Находясь в Венгрии, Ибрагим решил участвовать в интересной игре **hoppana-hoppana**. В этой игре Ибрагим должен перепрыгнуть с одного берега реки на другой, перепрыгнув через $n$ ящиков, расположенных рядом друг с другом по ширине реки. Ящики последовательно пронумерованы целыми числами от $1$ до $n$. Высота **i**-го ящика равна $h_i$. Ибрагим стоит рядом с ящиком номер $1$, у реки. Высота, на которой он стоит, равна $0$. Сначала он прыгает на ящик $1$, затем с ящика  $1$ на ящик $2$, с ящика $2$ на ящик $3$ и так далее и в конце должен перепрыгнуть из $n$-го ящика на другой берег реки. На другом берегу реки высота равна $0$. Ибрагим может подпрыгнуть максимум $m$ раз, когда прыгает вверх. Когда он спрыгнет вниз, он может прыгать столько, сколько захочет. Ибрагим, возможно, не сможет перепрыгнуть через некоторые коробки, потому что они могут быть слишком высокими.  \r\n\r\n#### Задание\r\nИзменяя высоту некоторых ящиков (уменьшая их до неотрицательного значения или увеличивая сколько угодно) помогите Ибрагиму перебраться с одного берега реки на другой. Найдите минимальное количество коробок, высоту которых вам нужно изменить.\r\n"}, "input_format": {"az": "Birinci sətirdə iki tam ədəd $n$ ($1 ≤ n ≤ 2 * 10^5$) və $m$ ($0 ≤ m ≤ 5000$), qutuların sayı və İbrahimin hoppanma limiti verilir.\r\nNövbəti $n$ sətrin hər birində bir tam ədəd $h_i$ ($0 ≤ h_i ≤ 10^9$), qutuların hündürlükləri verilir. \r\n", "en": "Birinci sətirdə iki tam ədəd $n$ ($1 ≤ n ≤ 2 * 10^5$) və $m$ ($0 ≤ m ≤ 5000$), qutuların sayı və İbrahimin hoppanma limiti verilir.\r\nNövbəti $n$ sətrin hər birində bir tam ədəd $h_i$ ($0 ≤ h_i ≤ 10^9$), qutuların hündürlükləri verilir. \r\n", "ru": "В первой строке задаются два целых числа $n$ ($1 ≤ n ≤ 2∙10^5$)  и $m$ ($0 ≤ m ≤ 5000$) , количество интервалов и предел прыжка Ибрагима. \r\nКаждая из следующих $n$ строк содержит целое число $h_i$ ($0 ≤ h_i ≤ 10^9$), — высоту ящиков.\r\n"}, "output_format": {"az": "Çıxışa İbrahimin çayın olduğu tərəfindən digər tərəfinə keçməsi üçün hündürlüyü dəyişdirilməli olan qutuların minimum sayını verin.", "en": "Çıxışa İbrahimin çayın olduğu tərəfindən digər tərəfinə keçməsi üçün hündürlüyü dəyişdirilməli olan qutuların minimum sayını verin.", "ru": "Выведите минимальное количество ящиков, высоту которых необходимо изменить, чтобы Ибрагим мог перебраться с одного берега реки на другой."}, "notes": {"az": "#### Ilk nümünənin izahatı\r\n\r\nVerilmiş hündürlüklərdə İbrahim $3$-cü qutudan ($h_3=20$) $4$-cü qutuya ($h_4=200$) hoppana bilmir. Bunu bir neçə yolla həll edə bilərik, məsələn $3$-cü qutunun hündürlüyünü $20$-dən $100$-ə artırmaqla və ya $4$-cü qutunun hündürlüyünü $200$-dən $120$-yə azaltmaqla.\r\n\r\n\r\n#### İkinci nümünənin izahatı\r\n\r\nİbrahimin çayın olduğu tərəfindən digər tərəfinə keçə bilməsi üçün bütün qutuların hündürlükləri dəyişdirilməlidir.", "en": "#### Ilk nümünənin izahatı\r\n\r\nVerilmiş hündürlüklərdə İbrahim $3$-cü qutudan ($h_3=20$) $4$-cü qutuya ($h_4=200$) hoppana bilmir. Bunu bir neçə yolla həll edə bilərik, məsələn $3$-cü qutunun hündürlüyünü $20$-dən $100$-ə artırmaqla və ya $4$-cü qutunun hündürlüyünü $200$-dən $120$-yə azaltmaqla.\r\n\r\n\r\n#### İkinci nümünənin izahatı\r\n\r\nİbrahimin çayın olduğu tərəfindən digər tərəfinə keçə bilməsi üçün bütün qutuların hündürlükləri dəyişdirilməlidir.", "ru": "#### Объяснение первого примера\r\n\r\nНа заданных высотах Ибрагим не может перепрыгнуть из ящика $3$ ($h_3=20$) в ящик $4$ ($h_4=200$) Мы можем решить эту проблему несколькими способами, например, увеличив высоту блока $3$ с $20$ до $100$ или уменьшив высоту блока $4$ с $200$ до $120$.\r\n\r\n#### Объяснение второго примера\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               | $n ≤ 10$ və $h_i ≤ 10$  |   14 bal    |\r\n| 2               | $n ≤ 5000$ və $h_i ≤ 5000$    |   21 bal     |\r\n| 3               |  $n ≤ 5000$     | 28 bal    |\r\n| 4               | Əlavə məhdudiyyət yoxdur  |   37 bal    |\r\n\r\n", "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               | $n ≤ 10$ və $h_i ≤ 10$  |   14 bal    |\r\n| 2               | $n ≤ 5000$ və $h_i ≤ 5000$    |   21 bal     |\r\n| 3               |  $n ≤ 5000$     | 28 bal    |\r\n| 4               | Əlavə məhdudiyyət yoxdur  |   37 bal    |\r\n\r\n", "ru": "Данная задача состоит из нижеследующих **4**-х подзадач:\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $n ≤ 10$ и $h_i ≤ 10$  |   14 баллов    |\r\n| 2               | $n ≤ 5000$ и $h_i ≤ 5000$    |   21 балл     |\r\n| 3               |  $n ≤ 5000$     | 28 баллов    |\r\n| 4               | Дополнительных ограничений нет  |   37 баллов     |\r\n\r\n"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}