aze-izho-selection-2023-B.json

{"title": {"az": "Acgöz oğru", "en": "Greedy thief", "ru": "Жадный вор"}, "statement": {"az": "Zərgərlik mağazasında bir cərgədə $N$ ədəd qiymətli zinət əşyası var. Hər bir zinət əşyasının dəyəri verilir. Soldan $i$-ci zinət əşyasının dəyəri $D_i$-dir ($1 ≤ i ≤ N$).\r\nMağazaya daxil olan oğru bu zinət əşyalarından bir neçəsini oğurlayıb, lakin etdiyi oğurluq bəlli olmasın deyə o, ardıcıl gələn hər hansı zinət əşyalarını oğurlamayıb.\r\nOğurlanmış zinət əşyalarının sayı dəqiq bilinmir. $1 ≤ k ≤ \\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$ şərtini ödəyən hər bir $k$ üçün, əgər oğurlanmış zinət əşyalarının sayı $k$ olarsa, oğrunun oğurlaya biləcəyi maksimum dəyəri hesablayın.\r\nQeyd: Burada $\\\\left \\\\lceil{x}\\\\right \\\\rceil$, $x$ ədədindən böyük-bərabər olan ən kiçik tam ədədi bildirir.", "en": "Zərgərlik mağazasında bir cərgədə $N$ ədəd qiymətli zinət əşyası var. Hər bir zinət əşyasının dəyəri verilir. Soldan $i$-ci zinət əşyasının dəyəri $D_i$-dir ($1 ≤ i ≤ N$).\r\nMağazaya daxil olan oğru bu zinət əşyalarından bir neçəsini oğurlayıb, lakin etdiyi oğurluq bəlli olmasın deyə o, ardıcıl gələn hər hansı zinət əşyalarını oğurlamayıb.\r\nOğurlanmış zinət əşyalarının sayı dəqiq bilinmir. $1 ≤ k ≤ \\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$ şərtini ödəyən hər bir $k$ üçün, əgər oğurlanmış zinət əşyalarının sayı $k$ olarsa, oğrunun oğurlaya biləcəyi maksimum dəyəri hesablayın.\r\nQeyd: Burada $\\\\left \\\\lceil{x}\\\\right \\\\rceil$, $x$ ədədindən böyük-bərabər olan ən kiçik tam ədədi bildirir.", "ru": "В магазине ювелирных украшений в одном ряду стоят $N$ драгоценных ювелирный украшений. У каждого ювелирного украшения есть своя ценность. Стоимость $i$-го драгоценного украшения слева равна $D_i$ ($1 ≤ i ≤ N$).\r\nВор проник в магазин и украл несколько таких украшений, но не украл ни одного украшения являющимся соседним для любого украденного украшения, чтобы избежать обнаружения.\r\nТочное количество украденных украшений неизвестно. Для каждого $k$, удовлетворяющего условию $1 ≤ k ≤ \\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$, если количество украденных драгоценностей равно $k$, вычислите максимальную стоимость, которую может украсть вор.\r\nПримечачние: Здесь $\\\\left \\\\lceil{x}\\\\right \\\\rceil$ обозначает наименьшее целое число, большее или равное $x$.\r\n"}, "input_format": {"az": "Birinci sətirdə bir tam ədəd, $N$ $N$ ($1 \\\\leq N \\\\leq 2 * 10^5$) – zinət əşyalarının sayı, növbəti $N$ sətrin hər birində isə bir tam ədəd, $D_1$, $D_2$, ... , $D_N$  ($1 \\\\leq D_i \\\\leq 10^9$, $1 \\\\leq i \\\\leq N$) – zinət əşyalarının dəyərləri verilir.", "en": "Birinci sətirdə bir tam ədəd, $N$ $N$ ($1 \\\\leq N \\\\leq 2 * 10^5$) – zinət əşyalarının sayı, növbəti $N$ sətrin hər birində isə bir tam ədəd, $D_1$, $D_2$, ... , $D_N$  ($1 \\\\leq D_i \\\\leq 10^9$, $1 \\\\leq i \\\\leq N$) – zinət əşyalarının dəyərləri verilir.", "ru": "В первой строке даётся целое число $N$ ($1 \\\\leq N \\\\leq 2 * 10^5$) – количество ювелирных украшений, в каждом из следующих $N$ строк даётся целое число, $D_1, D_2, ... , D_N$ ($1 \\\\leq D_i \\\\leq 10^9$, $1 \\\\leq i \\\\leq N$) – ценность ювелирных украшений."}, "output_format": {"az": "Çıxışa hər biri yeni sətirdən olmaqla  $\\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$ sayda tam ədəd verin. $k$-cı ($1 ≤ 𝑘 ≤ \\\\left\\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$) sətirdə, oğurlanmış zinət əşyalarının sayı $k$ olduğu halda, oğrunun oğurlaya biləcəyi maksimum dəyəri verin.", "en": "Çıxışa hər biri yeni sətirdən olmaqla  $\\\\left  \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$ sayda tam ədəd verin. $k$-cı ($1 ≤ 𝑘 ≤ \\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$) sətirdə, oğurlanmış zinət əşyalarının sayı $k$ olduğu halda, oğrunun oğurlaya biləcəyi maksimum dəyəri verin.", "ru": "Выведите $\\\\left \\\\lceil{\\\\frac{N}{2} }\\\\right \\\\rceil$ целых чисел, каждое на новой строке. В $k$-ой ($1 ≤ k ≤ \\\\left \\\\lceil{N}\\\\right \\\\rceil$) строке укажите максимальную стоимость, которую вор может украсть, если количество украденных драгоценностей равно $k$."}, "notes": {"az": "##### Nümünənin izahatı\r\n$1$ zinət əşyası oğurladığı halda, o, dördüncü zinət əşyasını oğurlayır ($D_4 = 8$).\r\n$2$ zinət əşyası oğurladığı halda, o, ikinci və dördüncü zinət əşyalarını oğurlayır ($D_2 = 6$, $D_4 = 8$).\r\n$3$ zinət əşyası oğurladığı halda, o, birinci, üçüncü və beşinci zinət əşyalarını oğurlayır ($D_1 = 4$, $D_3 = 2$, $D_5 = 7$).\r\nYenidən qeyd edək ki, oğru ardıcıl gələn hər hansı zinət əşyalarını oğurlamayıb. Məsələn, o, $2$ zinət əşyası oğurladığı halda, $4$-cü və $5$-ci zinət əşyalarının ikisini də eyni zamanda oğurlaya bilməz.", "en": "##### Nümünənin izahatı\r\n$1$ zinət əşyası oğurladığı halda, o, dördüncü zinət əşyasını oğurlayır ($D_4 = 8$).\r\n$2$ zinət əşyası oğurladığı halda, o, ikinci və dördüncü zinət əşyalarını oğurlayır ($D_2 = 6$, $D_4 = 8$).\r\n$3$ zinət əşyası oğurladığı halda, o, birinci, üçüncü və beşinci zinət əşyalarını oğurlayır ($D_1 = 4$, $D_3 = 2$, $D_5 = 7$).\r\nYenidən qeyd edək ki, oğru ardıcıl gələn hər hansı zinət əşyalarını oğurlamayıb. Məsələn, o, $2$ zinət əşyası oğurladığı halda, $4$-cü və $5$-ci zinət əşyalarının ikisini də eyni zamanda oğurlaya bilməz.", "ru": "##### Объяснение примера\r\n\r\nПри краже $1$ украшения он крадет четвертое украшение ($D_4 = 8$).\r\nПри краже $2$-х украшений он крадет второе и четвертое украшение($D_2 = 6$, $D_4 = 8$).\r\nПри краже $3$-х украшений он крадет первое, третье и пятое украшение($D_1 = 4$, $𝐷_3 = 2$, $D_5 = 7$).\r\nОпять же, вор не украл никаких последовательных драгоценностей. Например при краже $2$-х украшений, он не мог бы украсть $4$-ое и $5$-ое украшение (потому что они последовательны)."}, "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               | $1 ≤ N ≤ 20$  |   5 bal    |\r\n| 2              | $1 ≤ N ≤ 2000$  |   16 bal    |\r\n| 3              | Əlavə məhdudiyyətlər yoxdu |   79 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               | $1 ≤ N ≤ 20$  |   5 bal    |\r\n| 2              | $1 ≤ N ≤ 2000$  |   16 bal    |\r\n| 3              | Əlavə məhdudiyyətlər yoxdu |   79 bal    |", "ru": "Данная задача состоит из нижеследующих **3**-х подзадач:\r\n\r\n| Подзадача |  Дополнительные ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $1 ≤ N ≤ 20$  |   5 баллов    |\r\n| 2              | $1 ≤ N ≤ 2000$  |   16 баллов    |\r\n| 3              | Дополнительных ограничений нет |   79 баллов    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}