nowruz1-F.json

{"title": {"az": "Oyun", "en": "Game", "ru": "Игра"}, "statement": {"az": "Keçəl və Kosa maraqlı oyun oynayırlar. Lövhədə $n$ tam ədəd $a_i$ ($1 \\\\leq i \\\\leq n$) var. Onlar bu ədədlərlə iki əməliyyat icra edə bilərlər:\r\n* Yazılanlardan istənilən cüt ədədi götürün və onun əvəzinə iki dəfə kiçik iki ədəd yazın.\r\n* İki eyni ədədi onların cəminə bərabər olan biri ilə əvəz edin\r\n\r\nSırada maksimum sayı əldə edə bilən oyunu qazanacaq. Onların oyunu necə oynadıqlarını görmüsünüz və siz sıradakı maksimum sayı bilmək istəyirsiniz.\r\n\r\n\r\n#### Giriş verilənləri\r\nİlk sətirdə bir tam ədəd $n$ verilir ($1 \\\\leq n \\\\leq 100000$) --- lövhəyə yazılmış ədədlərin sayı\r\nNövbəti sətirdə n sayda tam ədəd $a_i$ verilir ($1 \\\\leq a_i \\\\leq 2 \\\\times 10^9$) --- lövhəyə yazılmış ədədlər\r\n\r\n#### Çıxış verilənləri\r\nYeganə sətirdə verilmiş əməliyyatları icra etməklə əldə edilə bilən maksimum ədədi çıxışa verin.\r\n\r\n\r\n#### Qiymətləndirmə (Alt tapşırıqlar)\r\n\r\nBu məsələ aşağıdakı 2 alt tapşırıqdan ibarətdir:\r\n\r\n| Alt tapşırıq | Məhdudiyyətlər                             | Qiymətləndirmə |\r\n|--------------|---------------------------------------------------|---------|\r\n| 1       | ($1 \\\\leq n \\\\leq 1000$, $1 \\\\leq a_i \\\\leq 2^{20}$ bütün $i$ lər üçün, $a_i = 2^k$ bütün $i$ lər üçün).                                                 | 40 bal  |\r\n| 2       | əlavə məhdudiyyət yoxdur                        | 60 bal  |\r\n", "en": "Keçəl and Kosa are playing an interesting game. They have $n$ integer numbers $a_i$ ($1 \\\\leq i \\\\leq n$). They can do 2 operations with these numbers:\r\n* Take any even number from those written out and instead of it write two numbers on the board, two times smaller than the selected one\r\n* Replace two identical written numbers with one equal to their sum\r\n\r\nWho will be able to obtain the maximum number in the array will win the game. You have seen how they are playing the game and you are interested to know the maximum number in the array.\r\n\r\n\r\n####Input\r\nThe first line of the input file contains the number $n$ ($1 \\\\leq n \\\\leq 100000$) --- the number of numbers, originally written on the board.\r\nThe second line of the input file contains n integers $a_i$ ($1 \\\\leq a_i \\\\leq 2 \\\\times 10^9$) --- numbers, initially written.\r\n\r\n####Output\r\nIn a single line of the output file print the maximum number that can be obtained\r\nusing the operations described above.\r\n\r\n\r\n####Grading (Subtasks)\r\n\r\nThis task consists of the following 2 subtasks:\r\n\r\n| Subtask | Additional restrictions                           | Grading |\r\n|---------|---------------------------------------------------|---------|\r\n| 1       | ($1 \\\\leq n \\\\leq 1000$, $1 \\\\leq a_i \\\\leq 2^{20}$ for all $i$, $a_i = 2^k$ for all $i$).                                                 | 40 points  |\r\n| 2       | No additional restrictions                        | 60 points  |\r\n", "ru": "Кечал и Кёса играют в интересную игру. У них есть $n$ целых чисел $a_i$ ($1 \\\\leq i \\\\leq n$). Они могут сделать 2 операции с этими числами:\r\n* Взять любое четное число из выписанных и вместо него написать на доске два числа, в два раза меньших выбранного\r\n* Заменить две одинаковые записанные цифры на одну, равную их сумме\r\n\r\nПобедит тот, кто сможет получить максимальное число в массиве. Вы видели их игру и решили найти это число.\r\n\r\n\r\n####Вход\r\nПервая строка входного файла содержит число $n$ ($1 \\\\leq n \\\\leq 100000$) --- количество чисел, изначально записанных на доске.\r\nВторая строка входного файла содержит n целых чисел $a_i$ ($1 \\\\leq a_i \\\\leq 2 \\\\times 10^9$) --- числа, записанные изначально.\r\n\r\n####Выход\r\nВ единственной строке выходного файла выведите максимальное число, которое можно получить с помощью операций, описанных выше.\r\n\r\n\r\n####Оценка (подзадачи)\r\n\r\nЭта задача состоит из следующих 2-х пунктов:\r\n\r\n| Пункт | Дополнительные ограничения | Оценка |\r\n|------------------------|--------------------------------------- ------------|---------|\r\n| 1 | ($1 \\\\leq n \\\\leq 1000$, $1 \\\\leq a_i \\\\leq 2^{20}$ для всех $i$, $a_i = 2^k$ для всех $i$). | 40 баллов |\r\n| 2 | Без дополнительных ограничений | 60 баллов |"}, "input_format": {"az": "", "en": "", "ru": ""}, "output_format": {"az": "", "en": "", "ru": ""}, "notes": {"az": "", "en": "", "ru": ""}, "scores_format": {"az": "", "en": "", "ru": ""}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}