Возрастающий массив
(Время: 1 сек. Память: 32 Мб Сложность: 16%)
Задан массив A[1..N] из N целых чисел.
Требуется определить: возможна ли в массива замена некоторых его элементов Ai на –Аi таким образом, чтобы массив стал неубывающим?
Входные данные
В первой строке входного файла INPUT.TXT содержится целое число N – количество элементов в массиве (1 ≤ N ≤ 105). В следующей строке дано N целых чисел Ai – исходный массив (|Ai| ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите «No», если нельзя заменить некоторые элементы Ai на –Аi, чтобы массив стал неубывающим. В противном случае в первой строке следует вывести «Yes», а во второй – N чисел Bi, которые образуют неубывающий массив, и для всех 1 ≤ i ≤ N выполняется Bi = |Ai|. Если существует несколько вариантов решения данной задачи, выведите любой из них.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
1 -1 2 -3 6 | Yes
-1 1 2 3 6 |
| 2 | 3
2 1 0 | Yes
-2 1 0 |
| 3 | 3
1 2 1 | No |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
