#60Средне
Монотонность наборов
Время: 1 s · Память: 256 MB
- Вложенные циклы
Условие
Даны наборов чисел. Для каждого определите: строго возрастает ли он (каждое следующее число больше предыдущего), строго убывает ли (каждое следующее меньше) или ни то, ни другое.
Формат ввода
В первой строке (). В каждой из следующих строк сначала () — количество чисел в наборе, затем целых чисел ().
Формат вывода
строк: 1, если набор возрастает, -1, если убывает, иначе 0.
Примеры
Ввод
3 4 2 3 5 7 3 7 1 0 3 1 3 2
Вывод
1 -1 0
Ввод
1 2 5 5
Вывод
0
Примечание
Внешний цикл — по наборам, внутренний — сравнение соседних чисел набора. Хватит двух флагов (возрастает, убывает). Равные соседи делают набор ни возрастающим, ни убывающим: для 5 5 ответ 0.
