C. Сортировка таблицы
2000 мс · 256 МБ · всё или ничего
Дана таблица из целых чисел. Разрешено переставить столбцы в любом порядке. Таблица считается отсортированной, если каждая следующая строка лексикографически не меньше предыдущей.
Определите, можно ли так переставить столбцы, и если можно — выведите лексикографически наименьшую подходящую перестановку.
Формат ввода
В первой строке — числа и (, ). В следующих строках — по чисел ().
Формат вывода
Если переставить столбцы нужным образом нельзя, выведите No. Иначе в первой строке выведите Yes, во второй — различных чисел: номера столбцов в нужном порядке.
Примеры
ввод
3 4 2 1 3 9 1 2 4 8 3 2 3 7
вывод
Yes 2 1 3 4
ввод
2 3 2 1 3 2 1 2
вывод
No
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.