eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Две мистические буквы из дерева

Две мистические буквы из дерева

Вам следует извлечь \textbf{2 }буквы из бинарного дерева, составленного из беззнаковых целых чисел согласно следующих правил. Пусть \textbf{n} - высота дерева. На уровне \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n}) дерево содержит \textbf{k} вершин, каждая из которых имеет \textbf{2 }детей (кроме вершин - листьев на уровне \textbf{n}, которые не имеют детей). Внизу приведен пример структуры дерева. Некоторые вершины могут иметь \textbf{2} родителя. \textbf{Пример}: \includegraphics{https://static.e-olymp.com/content/0e/0e2a59d56959645ae396a410c28c4fada4b2ae5f.jpg} \includegraphics{https://static.e-olymp.com/content/12/124aa387a9e1fee61b081cff04c856a5adaea1fc.jpg} Вам следует пройти по дереву по пути максимальной суммы (например \textbf{1 + 5 + 9} = \textbf{15}). Числа в каждой сумме не могут идти по непересекающимся ссылкам (то есть \textbf{5 + 7 }не допустимо). Ваша промежуточная задача - вычислить \textbf{2} числа для извлечения букв. Первое число вычисляется по формуле \textbf{i^2}, где \textbf{i} - число вдоль пути наибольшей суммы, а \textbf{n} - высота дерева. \includegraphics{https://static.e-olymp.com/content/12/124aa387a9e1fee61b081cff04c856a5adaea1fc.jpg} Второе число - суммирование по максимальному пути (\textbf{i} ). Для приведенного выше примера первое число = \textbf{1 + 25 + 81} = \textbf{107}, второе число = \textbf{1 + 5 + 9} = \textbf{15}. И, наконец, эти два числа преобразуются в две буквы нижнего регистра от '\textbf{a}' до '\textbf{z}', где '\textbf{a}' используется для \textbf{0}, а '\textbf{z}' - для \textbf{25}. Поскольку всего имеется только \textbf{26} букв, числа больше \textbf{25} будут обозначать одни и те же буквы. Например \textbf{107} = '\textbf{d}' и \textbf{15} = '\textbf{p}' (то есть первой буквой является '\textbf{a}' = \textbf{0}, или \textbf{26}, или \textbf{52} и так далее). Напишите программу, которая найдет \textbf{2} мистические буквы по заданному дереву. \InputFile Первая строка содержит высоту \textbf{n }(\textbf{0 }< \textbf{n }< \textbf{100}) дерева. вторая строка содержит последовательно беззнаковые целые числа \textbf{i }(\textbf{0 }< \textbf{i }< \textbf{100}) для каждого уровня дерева. Считайте, что в дереве существует только один максимальный путь. \OutputFile В первой строке выведите два целых числа, вычисленных по выше приведенным правилам, а во второй строке выведите \textbf{2 }декодированные буквы.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
1 4 5 7 8 9
Вихідні дані #1
107 15
dp
Автор Dr. Warodom Werapun
Джерело 2013 ACM-ICPC Thailand Southern Programming Contest, Август 10, Задача B