|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1596. Pyramid of Rumors
|
| View Problem Statistics | Submit | Problem added debug |
|
Деревня Большая Сплетневка вполне оправдывает своё название. Любимое занятие её жителей — сочинять всякие сплетни и распускать невероятные слухи. У каждого жителя имеется свой круг доверчивых собеседников, которым он обычно по секрету пересказывает всё услышанное. Причём то, что он сам узнал сегодня, он сообщит им лишь завтра. А поскольку так поступает каждый сплетник, то через несколько дней сочинитель нового секретного слуха оказывается на вершине целой «пирамиды слухов», состоящей из жителей деревни Большая Сплетневка, для которых новый слух — уже не секрет. Интересно, чья пирамида по прошествии заданного числа дней окажется самой многочисленной? Требуется написать программу, которая находит сплетника, стоящего на вершине самой многочисленной «пирамиды слухов». Входные данные Входной файл содержит S + 1 строку. В первой строке записаны через пробел три натуральных числа N, K и S, где N — это количество жителей в деревне, K — количество дней, по прошествии которых производится подсчёт жителей, узнавших секретный слух (2 ≤ N, K ≤ 50). В каждой из S следующих строк (1 ≤ S ≤ N) сначала записан номер дома некоторого жителя, а далее через пробел — номера домов его доверчивых слушателей, если таковые имеются (все дома пронумерованы числами от 1 до N, каждый житель живет в отдельном доме). Выходные данные В выходном файле указывается единственное число - номер дома сплетника, стоящего на вершине самой многочисленной «пирамиды слухов». Если таких пирамид несколько, то выходной файл должен содержать минимальный из номеров, стоящих на их вершинах. Пример Входные данные 4 2 3 Выходные данные 2 Входные данные 4 3 3 Выходные данные 3 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Trainings in Perm 2009 / | 08.07.09 Big Contest / |
| 1596. | 1597. B - Painter | 1598. C - Parking | 1599. D - Black box |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |