Codeforces Round 186 (Div. 2) |
---|
Закончено |
Илья — очень добрый лев, который любит математику. Из всех математических объектов Илья больше всего любит матрицы. Сейчас перед ним стоит непростая задача о матрицах, которую нужно решить.
Заданы квадратная матрица размера 2n × 2n и 4n целых чисел. Нужно разместить все эти числа в матрице (каждое число поместить в отдельную ячейку) так, чтобы красота полученной матрицы с числами была максимальна.
Красотой матрицы размера 2n × 2n называется целое число, получаемое по следующему алгоритму:
Как можно заметить, этот алгоритм — рекурсивный.
Помогите Илье, решите задачу и выведите результирующую максимальную красоту матрицы.
В первой строке записано целое число 4n (1 ≤ 4n ≤ 2·106). В следующей строке находится 4n целых чисел ai (1 ≤ ai ≤ 109) — числа, которые нужно разместить в матрице размера 2n × 2n.
В единственную строку выведите максимальное значение красоты полученной матрицы.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
1
13
13
4
1 2 3 4
14
Рассмотрим второй пример, числа в матрице надо расставить следующим способом:
1 2
3 4
Тогда красота матрицы будет равна: 4 + 1 + 2 + 3 + 4 = 14.
Название |
---|