11514. Калорії 2
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Степан любить кекси і при цьому він хоче залишатися у формі. Кожен кекс, звісно, має калорії і Степан хоче знати, яку треба пройти відстань, щоб витратити ці калорії. Степан знає, що якщо він з'їдає \(i\)-й кекс, то для того, щоб витрати ці \(c_i\) калорій, треба пройти відстань \(2^i \times c_i\) кільметрів.
Яку відстань треба пройти Степану, щоб витрати калорії, якщо він з'їсть \(N\) кексів у порядку, що забезпечить мінімальну кількість калорій.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 40\))
Наступний рядок містить \(N\) цілих чисел \(c_i\) (\(1 \le c_i \le 1000\)) - калорії відповідних кексів.
Формат вихідних даних
У вихідний потік вивести шукану відстань.
Приклад вхідних даних
3
1 3 2Приклад вихідних даних
11Приклад вхідних даних
4
7 4 9 6Приклад вихідних даних
79
Коментарі
Мені здається, що треба зазначити що 0 <= i < n.