<ПРЕД Задача:
СЛЕД>
Задачу решили 67 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Затухающая последовательность

Time limit = 2 секунд(ы)

Memory limit = 64 Mb

Физику для анализа показаний его прибора понадобилась программа, определяющая, является ли последовательность чисел затухающими колебаниями.

После долгих научных споров, Вы смогли узнать определение затухающих колебаний.

Локальным максимумом называется один или несколько одинаковых последовательных элементов, слева и справа от которых стоят меньшие числа. Аналогично определяется локальный минимум.

Согласно этому определению первое и последнее числа последовательности не считаются локальным минимумом и максимумом.

Последовательность является затухающими колебаниями, если у неё есть хотя бы один локальный минимум и хотя бы один локальный максимум и, кроме того, любой хвост последовательности не покидает пределов отрезка [min, max], где min и max — значения последних (перед хвостом) локального минимума и локального максимума (последнее условие начинает работать лишь после того, как достигнуты первые локальные минимум и максимум).

Как Вы ни пытались убедить физика, что это определение скорее соответствует понятию невозрастающих колебаний, содержащих по крайней мере одно колебание, он стоял на своем. Ну что ж, заказчик всегда прав.

Вход Первая строка входа содержит длину последовательности N, 0 < N ≤ 100000.

Затем идёт последовательность целых чисел из диапазона [-108, 108], разделённых пробельными символами.

Выход Выведите YES и последние значения min и max, если последовательность является затухающими колебаниями, или NO в противном случае.

Вход#1
3
1 1 1
Выход#1
NO
Вход#2
4
5 6 5 4 
Выход#2
NO
Вход#3
5
1 -2 -5 3 0
Выход#3
YES
-5 3

Автор:
Артем Ворожцов, индивидуальное первенство МФТИ по программированию, 21 сентября 2008 года
20 сентября 2008

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.233.215.196