MemSQL Start[c]UP 2.0 - Round 1 |
---|
Закончено |
Вам дана перестановка чисел от 1 до n. Определите, существуют ли такие два целых числа a и b (1 ≤ a, b ≤ n; a ≠ b), что число (заметьте, что деление не целочисленное, а обычное) находится между a и b в заданной перестановке.
Первая строка содержит одно целое число n (1 ≤ n ≤ 300000) — размер перестановки.
Вторая строка содержит n целых чисел, разделенных пробелами — заданная перестановка.
Выведите «YES», если описанная пара чисел в перестановке встречается, или «NO» в противном случае (в обоих случаях без кавычек, регистр букв не имеет значения).
4
1 3 4 2
NO
5
1 5 2 4 3
YES
Во втором примере 2 находится между 1 и 3. Кроме того, 4 находится между 3 и 5.
Название |
---|