Олимпиадный тренинг

Задача . Автомобили


Задача

Темы:
Дана таблица с описанием автомобилей в наличии на складе автосалона (Таблица 1, 10 строк), которая содержит информацию о типе привода (столбец А), типе кузова (столбец B), коде цвета (столбец C).


Строки исходной таблицы отсортировали сначала по одному столбцу, после чего для строк с одинаковым значением столбца применили сортировку по другому столбцу, после чего также для строк с одинаковым значением столбца применили сортировку по оставшемуся столбцу. При сортировке был выбран определенный порядок столбцов и характер сортировки для каждого столбца (по возрастанию или убыванию). Например, таблицу могли отсортировать по возрастанию столбца A, далее по убыванию столбца B, после чего по убыванию столбца C.
Значения во всех столбцах имеют строковый тип данных и сортируются в лексикографическом порядке. Строка с названиями столбцов не участвует в сортировке.
Укажите, сколько существует вариантов сортировки, при которых строки, выделенные цветом, останутся на своих прежних местах. В ответе запишите целое число.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя