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

{"title": {"az": "Şirkət", "en": "Company", "ru": "Компания"}, "statement": {"az": "Olimpiada ilə bir neçə il məşğul olduqdan sonra bezib şirkət qurmaq qərarına gəldiniz. Sizin şirkətdə işləmək istəyən $n$ nəfər var. Onlar $1$ ilə $n$ arasında ədədlərlə nömrələnmişdir.\r\nŞirkətdə işlərin qaydasında getməsi üçün bu işçilər iyerarxik strukturda işləməlidir, yəni ki, bir nəfərdən başqa (şirkətin direktoru) hər bir işçinin birbaşa rəhbəri olmalıdır. Siz şirkətin təsisçisi olaraq özünüz şirkətdə çalışmırsınız, elə buna görə də şirkətin direktorunu bu $n$ nəfər arasından seçməlisiniz.\r\nBu $n$ nəfərin hər biri yalnız müəyyən adamların birbaşa rəhbərliyi altında işləyə bilər. Əlavə olaraq hər bir işçiyə maaş verilməlidir. Maaş müsbət tam ədəd olmalıdır və şirkətdə narazılıq yaranmaması üçün hər bir işçinin maaşı onun birbaşa əmri altında işləyən işçilərin maaşları cəmindən böyük olmalıdır.\r\nSiz olimpiadadan bezmiş olsanız da, burada öyrəndiklərinizdən istifadə edərək şirkəti elə iyerarxik strukturda qurmaq istəyirsiniz ki, yuxarıdakı şərtlər ödənilməklə bütün maaşların cəmi mümkün qədər kiçik olsun, çünki təsisçi olaraq işçilərin maaşını siz ödəyirsiniz.\r\nMaaşların cəminin mümkün ən kiçik qiymətini tapın. Ən azı bir iyerarxik strukturda quruluşun mümkün olduğuna zəmanət verilir.", "en": "Olimpiada ilə bir neçə il məşğul olduqdan sonra bezib şirkət qurmaq qərarına gəldiniz. Sizin şirkətdə işləmək istəyən $n$ nəfər var. Onlar $1$ ilə $n$ arasında ədədlərlə nömrələnmişdir.\r\nŞirkətdə işlərin qaydasında getməsi üçün bu işçilər iyerarxik strukturda işləməlidir, yəni ki, bir nəfərdən başqa (şirkətin direktoru) hər bir işçinin birbaşa rəhbəri olmalıdır. Siz şirkətin təsisçisi olaraq özünüz şirkətdə çalışmırsınız, elə buna görə də şirkətin direktorunu bu $n$ nəfər arasından seçməlisiniz.\r\nBu $n$ nəfərin hər biri yalnız müəyyən adamların birbaşa rəhbərliyi altında işləyə bilər. Əlavə olaraq hər bir işçiyə maaş verilməlidir. Maaş müsbət tam ədəd olmalıdır və şirkətdə narazılıq yaranmaması üçün hər bir işçinin maaşı onun birbaşa əmri altında işləyən işçilərin maaşları cəmindən böyük olmalıdır.\r\nSiz olimpiadadan bezmiş olsanız da, burada öyrəndiklərinizdən istifadə edərək şirkəti elə iyerarxik strukturda qurmaq istəyirsiniz ki, yuxarıdakı şərtlər ödənilməklə bütün maaşların cəmi mümkün qədər kiçik olsun, çünki təsisçi olaraq işçilərin maaşını siz ödəyirsiniz.\r\nMaaşların cəminin mümkün ən kiçik qiymətini tapın. Ən azı bir iyerarxik strukturda quruluşun mümkün olduğuna zəmanət verilir.", "ru": "Окончив свою карьеру олимпиадника, вы решили основать свою компанию. $n$ людей  хотят работать в вашей компании.  Они были пронумерованы числами от $1$  до $n$ .\r\nЧтобы в вашей компании дела шли хорошо, эти сотрудники должны работать в иерархической структуре, то есть кроме одного (директора компании) у всех есть свой прямой начальник. Так как вы  учредитель компании и в ней не работаете,  вы должны выбрать директора компании из этих сотрудников.\r\nЭти $n$ сотрудников могут работать прямо под руководством только определенных сотрудников . Дополнительно,   каждому работнику должна выдаваться зарплата.  Зарплата должна быть целым положительном числом и чтобы в компании не было недовольств, у каждого сотрудника зарплата должна быть больше суммарной заработной платы его прямых подчиненных. \r\nЕсли даже вам олимпиады уже надоели , используя то, что вы узнали здесь, вы хотите построить компанию в такой иерархической структуре, чтобы сумма всех зарплат была как можно меньше при соблюдении вышеуказанных условий, так как вы платите зарплату сотрудникам. \r\n\r\nНайдите наименьшее значение суммы заработной платы сотрудников. Гарантируется, что возможна как минимум одна иерархическая структура."}, "input_format": {"az": "İlk sətirdə bir tam ədəd $n$ ( $1 \\\\leq n \\\\leq 5000$ ) – işçilərin sayı verilir. Növbəti $n$ sətirdə hər bir işçinin kimlərin birbaşa rəhbərliyi altında işləyə biləcəyi verilir. Bu sətirlərin $i$-cisində, öncə  $m_i$  ( $\\\\sum_{i = 1}^{n} m_i \\\\leq 10000$ ) – $i$ nömrəli işçinin birbaşa rəhbəri ola biləcək işçilərin sayı və daha sonra $m_i$ sayda tam ədəd – bu işçilərin nömrələri verilir. ", "en": "İlk sətirdə bir tam ədəd $n$ ( $1 \\\\leq n \\\\leq 5000$ ) – işçilərin sayı verilir. Növbəti $n$ sətirdə hər bir işçinin kimlərin birbaşa rəhbərliyi altında işləyə biləcəyi verilir. Bu sətirlərin $i$-cisində, öncə  $m_i$  ( $\\\\sum_{i = 1}^{n} m_i \\\\leq 10000$ ) – $i$ nömrəli işçinin birbaşa rəhbəri ola biləcək işçilərin sayı və daha sonra $m_i$ sayda tam ədəd – bu işçilərin nömrələri verilir. ", "ru": "Первая строка состоит из единственного целого числа $n$ ( $1 \\\\leq n \\\\leq 5000$ ) - количество сотрудников. Cледующие $n$ строк дают информацию о том кто на кого может работать. $i$-ая строка, состоит из целого числа $m_i$ ( $\\\\sum_{i = 1}^{n} m_i \\\\leq 10000$ ) и $m_i$ целых чисел – количество сотрудников которые могут быть начальником сотрудника $i$ и номера сотрудников на которых может работать сотрудник $i$. "}, "output_format": {"az": "Çıxışa mümkün iyerarxik quruluşlar arasında işçilərin maaşları cəminin ən kiçik qiymətini verin. Ən azı bir iyerarxik strukturda quruluşun mümkün olduğuna zəmanət verilir.", "en": "Çıxışa mümkün iyerarxik quruluşlar arasında işçilərin maaşları cəminin ən kiçik qiymətini verin. Ən azı bir iyerarxik strukturda quruluşun mümkün olduğuna zəmanət verilir.", "ru": "Выведите наименьшее значение суммы заработной платы сотрудников среди возможных иерархических структур. Гарантированно возможна как минимум одна иерархическая структура."}, "notes": {"az": "", "en": "", "ru": ""}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi $3$ 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 ≤ 10$ və $\\\\sum_{i=1}^n m_i ≤ 20$ |   17 bal    |\r\n| 2               | $ n ≤ 100$ və $\\\\sum_{i=1}^n  m_i ≤ 200$  |   37 bal    |\r\n| 3              | Əlavə məhdudiyyət yoxdur  |   46 bal    |", "en": "Bu məsələ aşağıdakı kimi $3$ 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 ≤ 10$ və $\\\\sum_{i=1}^n m_i ≤ 20$ |   17 bal    |\r\n| 2               | $ n ≤ 100$ və $\\\\sum_{i=1}^n  m_i ≤ 200$  |   37 bal    |\r\n| 3              | Əlavə məhdudiyyət yoxdur  |   46 bal    |", "ru": "Данная задача состоит из нижеследующих $3$ подзадач:\r\n| Подзадача |  Дополнительных ограничения | Оценивание  |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1               | $ n ≤ 10$ və $\\\\sum_{i=1}^n m_i ≤ 20$ |   17 bal    |\r\n| 2               | $ n ≤ 100$ və $\\\\sum_{i=1}^n  m_i ≤ 200$  |   37 bal    |\r\n| 3              | Дополнительных ограничений нет |   46 bal    |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}