iliasnurdos
16.02.2022 19:21

Корпорация RoboCorp2021 занимается производством изделий с использованием роботов. Каждый из роботов имеет ряд возможностей по обработке деталей, и каждый из роботов может передать обработанную им деталь некоторым другим роботам. Роботы пронумерованы от 1 до N. Руководство RoboCorp2021 решило оптимизировать производство и улучшить роботов. Заметив, что самой долгой и затратной оказалась операция передачи деталей от одного работа другому роботу, руководство решило, чтобы одна и та же деталь по возможности не обрабатывалась разными роботами. Однако оказалось, что совместить все возможные обработки в одном роботе не всегда возможно и окупаемо. Было подсчитано, что заменять двух роботов на одного нужно только тогда, когда переданная деталь от первого робота второму может быть возвращена обратно первому роботу. При этом передача детали может быть сделана как сразу от первого второму, так и через несколько других роботов. Аналогично рассматривается и передача в обратную сторону.

Зная количество роботов на устаревшем производстве, и кому они могли передавать детали, посчитайте, сколько будет использоваться роботов в новом производстве. Учтите, что если первый робот может передать деталь второму роботу, но эта деталь уже не может вернуться к первому, то нужны будут оба робота.

Описание устаревшего производства имеет следующий вид. На первой строке находится целое число N – количество роботов.

На следующих N строках: первое целое число K – это количество тех роботов, которым может быть передана деталь от i-го робота, где i – номер строки и номер соответствующего робота, далее K целых чисел Mj – номера этих роботов. 1 ≤ Mj ≤ N.

Например, для входных данных

7
3 2 3 4
1 1
1 2
0
0
1 7
1 6

количество роботов, которое будет использоваться в новом производстве будет равно 4.

В поле для ввода ответа запишите одно целое число – количество роботов, которое будет использоваться в новом производстве, для входных данных

15
2 2 3
0
0
0
4 6 7 8 9
0
0
0
0
0
1 12
0
0
0
0


Корпорация RoboCorp2021 занимается производством изделий с использованием роботов. Каждый из роботов

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Barbara123456
04.04.2022 03:58

Виды алгоритмов: Линейный алгоритм, Алгоритм ветвления, Циклический алгоритм

Объяснение:

Существует два вида алгоритмов ветвления.

   Вид 1 Когда алгоритм проверяет одно условия и в зависимости от результата сравнения, выполняет одно или другое действие.

Пример:

Проверить деление на 0 если да то сообщить пользователю если не то поделить число

Запись решения на естественном языке:

1) Начало программы

2) Получаем первое число в переменную А

3) Получаем второе число в переменную В

4) Число В равно ли 0

   если да)

      1) Выводим на экран сообщение пользователю об ошибке.

      2) конец

  если Нет).

      1) делим А на В сохраняем результат в переменную С

      2) Выводим результат на экран.

      3) конец

   Вид 2 Когда алгоритм получает в качестве параметра значение которое нужно сравнить с несколькими вариантами и выполняет тот вариант где значение совпало.

0,0(0 оценок)
Ответ:
kursovaalena8
26.10.2020 20:20

Для начала я тебе объясню типы алгоритмов.

Линейный - это алгоритм, в котором все происходит последовательно. В нем нет ни условий, ни циклов.

Разветвляющий - алгоритм, в котором в зависимости от выполнения некоторого условия совершается либо одна, либо другая последовательность действий.

Циклический - алгоритм, в котором некоторые действия повторяются Nое число раз.

1) Прямоугольник - выполнение любого действия

Параллелограмм - ввод/вывод

Ромб - условие

Трапеция - цикл

2) Допустим, нам нужно вывести на экран числа от одного до тысячи, в данном случае нам нужен будет цикл.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота