АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

173. Minuses

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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
+
+
-
-

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests / Vologda Students Contests / IX InterUni Contest 2006 /
172. B - 2-10 173. 174. D - Satisfability 175. E - Mars Rover 176. F - Message
Problems from Contests / Trainings of Vologda SU / DP and Greedy Algorithms /
901. A - Boxes 173. 68. C - Equation with Missing Digits 843. D - Domenojgi
time generating 1.296 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.