Нарушения порядка
Лёгкая
Модуль: Сложность алгоритмов →Посчитайте индексы i от 2 до n, для которых a[i] меньше предыдущего элемента.
Входные данные
В первой строке n. Во второй — n целых чисел a[i].Выходные данные
Количество соседних нарушений.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
5
3 2 2 1 4
Вывод:
text
2
Пример 2
Ввод:
text
1
7
Вывод:
text
0
Нарушения порядка
Лёгкая
Модуль: Сложность алгоритмов →Посчитайте индексы i от 2 до n, для которых a[i] меньше предыдущего элемента.
Входные данные
В первой строке n. Во второй — n целых чисел a[i].Выходные данные
Количество соседних нарушений.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
5
3 2 2 1 4
Вывод:
text
2
Пример 2
Ввод:
text
1
7
Вывод:
text
0
Код
Загрузка редактора...