Биржевой трейдер

Михаила назначили биржевым трейдером в одну очень крупную фирму. Михаил придерживался в своей работе строгого правила: к концу каждого дня у фирмы должно оставаться ровно S акций на счету— это подушка безопасности. Сегодня Михаил хочет заранее наметить план покупки-продажи акций сотрудниками фирмы, чтобы его правило выполнилось. Михаил знает, сколькими акциями сегодня может распоряжаться каждый сотрудник фирмы и в каком порядке они приступают к торгам. Он хочет подсказать каждому сотруднику, покупать или продавать надо имеющееся у сотрудника количество акций. В процессе решения надо понимать, что продать акций больше, чем есть сейчас на счету компании нельзя, и если у очередного сотрудника будет право распоряжаться бОльшим количеством акций, чем есть на счету компании, то он вынужден будет не продавать акции, а покупать.

Учтите, что если текущий брокер выбирает между покупкой или продажей акций, которые доверены ему, то он обязательно продаст их (при условии, что после этого можно будет набрать ровно S акций). Иначе он будет докупать.

Формат входных данных
В первой строке записаны числа S— количество акций, которые должны остаться в конце рабочего дня, а также n— количество сотрудников в фирме Михаила (1⩽S⩽1016, 1⩽n⩽20). Гарантируется, что к концу дня можно получить ровно S акций.

Вторая строка содержит n целых чисел a1, a2,…,an— количество акций, которым может распоряжаться каждый сотрудник фирмы в порядке их участия в торгах (0⩽ai⩽1017).

Формат выходных данных
В ответ выведите строку, состоящую из символов + или -, означающих купить или продать свои акции должен очередной сотрудник. Длина строки должна равняться количеству сотрудников.

Ввод
4 5
1 1 0 0 4
вывод
+---+
Это очень срочно!!!

0

ну если n<=20, то перебор за O(2ⁿ) должен зайти.

0