Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2321. Классификация снежинок
Быстрая сортировкаОлимпиадные задачи на русском языке
| 13/11/2016 | Муниципальный этап 10-11 классы (2) |
| 03/07/2017 | Лето 2017 (1 курс) - 3 (B) |
| 16/07/2018 | Лето 2018 - 10 (упрощенное) (E) |
| 13/07/2020 | Лето 2020 - 6 (упрощенное) (E) |
Ограничения: время – 1000ms/2000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (9)
Стелла изучает снежинки, измеряя длину их шести лучей, и собрала уже много данных.
Теперь Стелла собирается определить, сколько различных видов снежинок ей удалось обнаружить.
Она считает снежинки одинаковыми, если снежинки можно совместить после поворота и/или переворачивания.
Напишите программу, которая поможет Стелле провести классификацию снежинок.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100000`). Далее следует `N` строк,
содержащих по 6 целых чисел `a_1\ a_2\ a_3\ a_4\ a_5\ a_6` от 1 до `10^9`, разделенных пробелами – длины лучей
снежинок в порядке обхода по часовой стрелке.
Вывести одно целое число – количество различных снежинок, обнаруженных Стеллой.
Пример ввода
5 1 2 3 4 5 6 3 4 5 6 1 2 3 2 1 4 5 6 6 5 4 3 2 1 2 3 6 5 4 1
Пример вывода
2
Пояснение к примеру
Совпадают снежинки 1 и 2 и 4 после поворота или после переворачивания и
снежинки 3 и 5 после переворачивания и поворота.
Система оценки и описание подзадач
Подзадача 1 (25 баллов)
`2\ ≤\ N\ ≤\ 1000`, у всех снежинок `a_1=a_2=a_3=a_4=a_5=a_6`
В этой подзадаче 5 тестов, каждый тест оценивается в 5 баллов. Баллы
за каждый тест начисляются независимо.
Подзадача 2 (25 баллов)
`1000\ <\ N\ ≤\ 100000`, у всех снежинок `a_1=a_2=a_3=a_4=a_5=a_6`
В этой подзадаче 5 тестов, каждый тест оценивается в 5 баллов. Баллы за
каждый тест начисляются независимо.
Подзадача 3 (25 баллов)
`2\ ≤\ N\ ≤\ 1000`
В этой подзадаче 5 тестов, каждый тест оценивается в 5 баллов. Баллы за
каждый тест начисляются независимо.
Подзадача 4 (25 баллов)
`1000\ <\ N\ ≤\ 100000`
В этой подзадаче 5 тестов, каждый тест оценивается в 5 баллов. Баллы за
каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте
для всех подзадач. Внимание! Тест из примера не подходит под ограничения
для подзадач 1 и 2, но решение принимается на проверку только в том случае,
если оно выводит правильный ответ на тесте из примера.
Решение должно выводить правильный ответ на тест, даже если оно
рассчитано на решение только подзадач 1 и 2.
