10/04/2025 23:19:53

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2321. Классификация снежинок

Ограничения: время – 1000ms/2000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример вывода

Пояснение к примеру

Совпадают снежинки 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.

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)