Codeforces Round 159 (Div. 2) |
---|
Закончено |
Вася нашел лист бумаги, на котором был написан массив, состоящий из n целых чисел a1, a2, ..., an. Вася заметил, что для массива выполняется условие ai ≤ ai + 1 ≤ 2·ai для всех целых положительных i (i < n).
Вася хочет поставить перед каждым числом массива либо знак «+», либо знак «-». Таким образом, Вася получит выражение, состоящее из n слагаемых. Значением полученного выражения назовем сумму всех его элементов. Требуется так расставить знаки «+» и «-» перед каждым числом, чтобы значение выражения s удовлетворяло ограничениям 0 ≤ s ≤ a1. Выведите любую последовательность знаков «+» и «-», удовлетворяющую заданным ограничениям. Гарантируется, что решение задачи существует.
В первой строке задано целое число n (1 ≤ n ≤ 105) — размер массива. Во второй строке через пробел заданы целые числа a1, a2, ..., an (0 ≤ ai ≤ 109) — исходный массив.
Гарантируется, что выполняется условие ai ≤ ai + 1 ≤ 2·ai для всех целых положительных i (i < n).
В единственной строке выведите последовательность из n символов «+» и «-», в которой i-ый символ означает знак, поставленный перед числом ai. Значение получаемого выражения s должно удовлетворять ограничениям 0 ≤ s ≤ a1. Если решений несколько, разрешается вывести любое.
4
1 2 3 5
+++-
3
3 3 5
++-
Название |
---|