Размещено 2 года назад по предмету
Информатика
от 100001100qW
В свободное время Валериан любит решать и задавать Лорелин разные задачи. Сегодня он придумал такую задачу: дан массив из N целых чисел A1, A2, . . . An. Можно некоторые элементы массива Ai заменить на −Ai . Требуется сделать массив неубывающим или сказать, что это невозможно.
Формат входных данных
В первой строке дано одно целое число N — количество элементов в массиве (1 ⩽ N ⩽ 100 000). В следующей строке дано N целых чисел Ai — исходный массив (|Ai| ⩽ 100 000).
Формат выходных данных
Если нельзя заменить некоторые элементы Ai на −Ai , чтобы массив стал неубывающим, выведите «No». Иначе, в первой строке выведите «Yes». Во второй строке выведите N чисел Bi , которые образуют неубывающий массив, и для всех 1 ⩽ i ⩽ N выполняется Bi = Ai или Bi = −Ai .
Примечания
Цикл интернет-олимпиад 2017-18. Четвертая личная олимпиада
входные данные выходные данные
5
1 -1 -2 3 6
Yes
-1 -1 2 3 6
3
1 1 0
Yes
-1 -1 0