Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Павел Кузнецов, ПГУ.
Дана линейная таблица длиной 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
+
+
-
-
|
Для отправки решений необходимо выполнить вход.
|