Кружки по интересам | Doubletapp
RU / EN
+7 (495) 003 46 87Consultation

Кружки по интересам

Ограничение по времени на тест: 1 секунда

Ограничение по памяти на тест: 128 мегабайт

Ввод: стандартный ввод

Вывод: стандартный вывод

В компании Doubletapp каждый разработчик знает определенный набор технологий. И в одну из пятниц разработчики решили объединиться в кружки по интересам по такому правилу: если хотя бы у одного из участников кружка есть общий технологический интерес с разработчиком вне кружка, тот этот разработчик входит в кружок. Помогите руководству компании посчитать, на какое минимальное количество кружков могут разбиться разработчики, используя описанное правило. Изначально каждый разработчик состоит в своём кружке и ни с кем не объединен.

Входные данные

В первой строке входных данных содержится целое положительное число — количество разработчиков. В следующих строках через пробел содержатся названия технологий, которые знает разработчик. не превосходит где — это количество технологий которое знает - тый разработчик.

Выходные данные

Целое положительное число — минимальное количество кружков.

Примеры

входные данные

8

Python Keras Java

Kotlin Java

Swift Python Objective-C

Swift

React PHP

jQuery React

C++ Go

C# Go

выходные данные

3

входные данные

5

Room Retrofit

Spark Tensorflow

MongoDB

Retrofit SQLite

Kotlin Coroutines

выходные данные

4

Читайте наш блог

UX для НЕдизайнеров, или что должен знать разработчик мобильных приложений

21 мая 2020

В статье мы рассмотрим типичные проблемы в UX, которые встречаются в приложениях как стартапов, так и больших корпораций.

Read

Как мы провели курс по Android-разработке в УрФУ (feat. СКБ Контур)

14 апреля 2020

Как организовали тестовое, построили процесс подготовки к лекциям и приёма домашних заданий, как перешли в онлайн.

Read

Опыт вместо денег: как (не) заработать на мобильном приложении в России

9 апреля 2020

Рассказ наших клиентов об истории развития и продажах мобильного приложения для медитаций.

Read