АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

173. Расстановка минусов

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана линейная таблица длиной N клеток. В клетках таблицы каким-то образом расставлены все натуральные числа от 1 до N без повторений. Необходимо поставить перед некоторыми из них минусы так, чтобы сумма всех чисел в таблице оказалась равна нулю.

Первая строка входного файла содержит число N (1 <= N <= 100 000). Следующие N строк содержат по одному числу каждая. Это исходная таблица чисел. Гарантируется, что в ней присутствуют все числа от 1 до N по одному разу.

Первая строка выходного файла должна содержать "YES" или "NO" (большими буквами, без кавычек), в зависимости от того, можно ли расставить минусы требуемым образом. Если можно, то следующие N строк должны содержать плюс или минус в зависимости от того, с каким знаком число в соответствующей строке входного файла входит в сумму.

Примеры

STDIN

STOUT

1
1
NO
4
2
3
1
4
YES
+
+
-
-

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / IX Межвузовская олимпиада 2006 /
172. B - 2-10 173. 174. D - Выполнимость 175. E - Марсоход 176. F - Сообщение
Задачи с соревнований / Тренировки ВоГУ / ДП и жадные алгоритмы /
901. A - Коробки 173. 68. C - Уравнение с пропущенными цифрами 843. D - Доменожги
 
время генерации 0.328 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.