|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Павел Кузнецов, ПГУ.
Сложность Бета
Дана линейная таблица длиной N клеток. В клетках таблицы каким-то
образом расставлены все натуральные числа от 1 до N без повторений.
Необходимо поставить перед некоторыми из них минусы так, чтобы сумма всех
чисел в таблице оказалась равна нулю.
Ввод
Первая строка содержит число N (1 ≤ N ≤ 100 000).
Следующие N строк содержат по одному числу каждая. Это исходная
таблица чисел. Гарантируется, что в ней присутствуют все числа от 1 до
N по одному разу.
Вывод
Первая строка должна содержать "YES" или "NO"
(заглавными буквами, без кавычек), в зависимости от того, можно ли расставить
минусы требуемым образом. Если можно, то следующие N строк должны
содержать плюс или минус в зависимости от того, с каким знаком число в
соответствующей строке входного файла входит в сумму.
|
Ввод 1
|
Ввод 2
|
1
1
|
4
2
3
1
4
|
|
Вывод 1
|
Вывод 2
|
NO
|
YES
+
+
-
-
|
Для отправки решений необходимо выполнить вход.
|