O. Поиск с точностью до порядка
1000 мс · 256 МБ · всё или ничего
Дана перестановка-образец: она описывает, в каком порядке идут элементы по величине. Найдите все места в массиве, где подряд идущие элементы расположены в том же относительном порядке.
Например, последовательность соответствует образцу : третий элемент наименьший, первый - следующий, второй - наибольший.
Формат ввода
В первой строке - числа и ().
Во второй строке - перестановка чисел от 1 до : - номер позиции, которая стоит на -м месте по возрастанию.
В третьей строке - различных чисел ().
Формат вывода
В первой строке выведите число найденных мест .
Во второй строке - их начальные позиции в возрастающем порядке (нумерация с единицы). Если , вторую строку оставьте пустой.
Примеры
ввод
5 10 2 1 5 3 4 5 6 3 8 12 7 1 10 11 9
вывод
2 2 6
ввод
2 3 2 1 5 7 9
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.