HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Graph problems > problem:


НРИ для друзей

Section problems

• Cell Removal
• Parliament
• Вика-Снеговикостроитель
• Задача коммивояжёра
• Математик, сын Сергея
• НРИ для друзей
• Пётр и дороги
• Chase
• Уборка снега

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Пришел однажды Сол Игоревич поиграть в настольные ролевые игры (НРИ) в один клуб. Он ходит не первый раз, потому у него много друзей среди пришедших, но есть и новенькие.

Известно, что друзья друзей так же являются друзьями, ведь подругому и быть не может. Вам же необходимо выяснить сколько друзей у Сол Игоревича находится в клубной комнате.

Входные данные
N и S, где N - количество человек в клубе (от 1 до 100), а S – номер Сол Игоревича
В следующих N строках записано по N чисел - матрица смежности, состоящая из единиц и нулей.
Причем единица, стоящая в i-й строке и j-м столбце гарантирует, что люди с номерами i и j – друзья, а 0 – выражает неопределенность.

Выходные данные
Количество гарантированных друзей у Сол Игоревича

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

Вход

Выход

3 1
0 1 0
1 0 1
0 1 0

2

 

Для отправки решений необходимо выполнить вход.

www.contester.ru