aze-ioi-selection-2021-day1-C.json

{"title": {"az": "Üçlüklər", "en": "Triplets", "ru": "Тройки"}, "statement": {"az": "Hüseyn sizə $n$ ölçülü $a$ massivi verib. Sizin tapşırığınız, bu massivin üçlüklərdən ibarət müxtəlif alt ardıcıllıqlarının sayını tapmaqdır. Yəni ki, elə müxtəlif $(x,y,z)$  üçlüklərinin sayını tapın ki, $a$ massivində $x$ $y$-dən, $y$-də $z$-dən solda yerləşmiş olsun.\r\nCavab böyük ola bilər deyə, onun $10^9+7$-yə qalığını tapın.", "en": "Hüseyn sizə $n$ ölçülü $a$ massivi verib. Sizin tapşırığınız, bu massivin üçlüklərdən ibarət müxtəlif alt ardıcıllıqlarının sayını tapmaqdır. Yəni ki, elə müxtəlif $(x,y,z)$  üçlüklərinin sayını tapın ki, $a$ massivində $x$ $y$-dən, $y$-də $z$-dən solda yerləşmiş olsun.\r\nCavab böyük ola bilər deyə, onun $10^9+7$-yə qalığını tapın.", "ru": "Гусейн дал вам массив $a$ с размером $n$. Ваше задание это,  найти количество различных подпоследовательностей этого массива, состоящего из троек. То есть найдите количество различных троиц $x,y,z$, которые находятся в массиве $a$ и $x$ находится левее $y$ , а $y$ левее от $z$.  \r\nТак как ответ может быть большим , найдите его остаток от деления на $10^9+7$."}, "input_format": {"az": "İlk sətirdə bir tam ədəd $n$ ( $3 \\\\leq n \\\\leq 10^{6}$ ) – massivin ölçüsü verilir. Növbəti sətirdən $n$ sayda tam ədəd $a_1, a_2,.....,a_n$ ($1 \\\\leq a_i \\\\leq 10^9$)  – massivin elementləri verilir. ", "en": "İlk sətirdə bir tam ədəd $n$ ( $3 \\\\leq n \\\\leq 10^{6}$ ) – massivin ölçüsü verilir. Növbəti sətirdən $n$ sayda tam ədəd $a_1, a_2,.....,a_n$ ($1 \\\\leq a_i \\\\leq 10^9$)  – massivin elementləri verilir. ", "ru": "Первая строка состоит из целого числа $n$ ( $3 \\\\leq n \\\\leq 10^{6}$ )  . Следующая строка состоит из $n$ чисел $a_1, a_2,.....,a_n$  ($1 \\\\leq a_i \\\\leq 10^9$) , являющиеся массивом $a$."}, "output_format": {"az": "Çıxışa müxtəlif $(x,y,z)$ üçlüklərinin sayının $10^9+7$-yə qalığını verin. \r\n", "en": "Çıxışa müxtəlif $(x,y,z)$ üçlüklərinin sayının $10^9+7$-yə qalığını verin. \r\n", "ru": "Выведите остаток от деления количества различных троиц $x,y,z$ на $10^9 + 7$ .\r\n"}, "notes": {"az": "Birinci nümunədə üç müxtəlif üçlük alınır: $(1,2,1)$ , $(1,1,1)$ və $(2,1,1)$.\r\n", "en": "Birinci nümunədə üç müxtəlif üçlük alınır: $(1,2,1)$ , $(1,1,1)$ və $(2,1,1)$.\r\n", "ru": "В первом примере получаются 3 различные троицы: $(1,2,1)$, $(1,1,1)$ и $(2,1,1)$."}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $5$ alt tapşırıqdan ibarətdir:\r\n| Alt tapşırıq |  Əlavə məhdudiyyətlər | Qiymətləndirmə  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $ n ≤ 100$  |   9 bal    |\r\n| 2               | $a_i ≤ 100$  |   18 bal    |\r\n| 3               | $n ≤ 1000$  |   26 bal    |\r\n| 4               | $n ≤ 10^5$  |   26 bal    |\r\n| 5              | Əlavə məhdudiyyət yoxdur  |   21 bal    |", "en": "Bu məsələ aşağıdakı kimi $5$ alt tapşırıqdan ibarətdir:\r\n| Alt tapşırıq |  Əlavə məhdudiyyətlər | Qiymətləndirmə  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $ n ≤ 100$  |   9 bal    |\r\n| 2               | $a_i ≤ 100$  |   18 bal    |\r\n| 3               | $n ≤ 1000$  |   26 bal    |\r\n| 4               | $n ≤ 10^5$  |   26 bal    |\r\n| 5              | Əlavə məhdudiyyət yoxdur  |   21 bal    |", "ru": "Данная задача состоит из нижеследующих $5$ подзадач:\r\n| Подзадача |  Дополнительные ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $ n ≤ 100$  |   9 баллов    |\r\n| 2               | $a_i ≤ 100$  |   18 баллов   |\r\n| 3               | $n ≤ 1000$  |   26 баллов    |\r\n| 4               | $n ≤ 10^5$  |   26 баллов   |\r\n| 5              | Дополнительных ограничений нет  |   21 баллов    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}