Задание 1 на стажировку в Яндекс

Описание

Задача:
На вечеринке тусуется N человек, и каждый может знать или не знать другого (если A знает B, из этого не следует, что B знает A). Кто кого знает, задается матрицей NxN, в ячейке хранится соответственно 0 или 1. А еще на вечеринке может быть или не быть знаменитость. Знаменитость - это человек, который никого не знает, но его знают все. Задача - найти знаменитость, или сказать, что её нет.

Примечание:
Мудила из Яндекс даже не ознакомился с результатами, не говоря о том, чтобы обосновать отказ.

Презентация проекта