Число Исенбаева
Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион TopCoder Open 2009, абсолютный чемпион ACM ICPC 2009. За то время, которое вы потратите на чтение этого условия, Владислав уже решил бы одну задачу. А может, и две…
Поскольку Владислав Исенбаев — выпускник СУНЦ УрГУ, неудивительно, что многие из бывших и действующих олимпиадников УрГУ знакомы с ним уже много лет. Некоторые из них с гордостью заявляют, что играли с Владиславом в одной команде. Или играли в команде с бывшими однокомандниками Владислава…
Определим число Исенбаева следующим образом. У самого Владислава это число равняется нулю. У тех, кто играл с ним в одной команде, оно равняется единице. У тех, кто играл вместе с однокомандниками Владислава, но не играл с ним самим, это число равняется двум, и так далее. Помогите автоматизировать процесс вычисления чисел Исенбаева, чтобы каждый олимпиадник в УрГУ мог знать, насколько близок он к чемпиону ACM ICPC.
Исходные данные
В первой строке записано целое число n — количество команд (1 ≤ n ≤ 100). В каждой из следующих n строк записаны составы этих команд в виде фамилий трёх участников. Фамилия каждого участника — непустая строка, состоящая из английских букв, длиной не более 20 символов. Первая буква фамилии — заглавная, все остальные — строчные. Фамилия Владислава — «Isenbaev».
Результат
Для каждого участника, представленного во входных данных, выведите в отдельной строке через пробел его фамилию и число Исенбаева. Если это число не определено, выведите вместо него «undefined». Участники должны быть упорядочены по фамилии в лексикографическом порядке.
Пример
исходные данные
7
Isenbaev Oparin Toropov
Ayzenshteyn Oparin Samsonov
Ayzenshteyn Chevdar Samsonov
Fominykh Isenbaev Oparin
Dublennykh Fominykh Ivankov
Burmistrov Dublennykh Kurpilyanskiy
Cormen Leiserson Rivest
результат
Ayzenshteyn 2
Burmistrov 3
Chevdar 3
Cormen undefined
Dublennykh 2
Fominykh 1
Isenbaev 0
Ivankov 2
Kurpilyanskiy 3
Leiserson undefined
Oparin 1
Rivest undefined
Samsonov 2
Toropov 1
Необходимо, написать программу с применением библиотек OpenGL, задание task.doc содержит разбаловку за эффекты в программе, для более ясного понимая как должна выглядить программа прошу посмотреть на два демонстрационных примера во вложениях: ВЛОЖЕНИЕ 1 - содержить только ...
Здравствуйте. Стоит компонент на joomla RSS Syndicato (RD RSS) для трансляции ленты в Яндекс новостях. Имеются ошибки. Задача: настроить компонент под требования Яндекс. Исправить существующие ошибки.
Мне нужна помощь по поводу курсовой работы по дисциплине "Программирование на языках высокого уровня".Проблема в том что мне пришлось заказать работу,но сделали мне ее неправильно.Программа написана на Delphi. Программа должна находить собственные числа и вектора ...
Нужно написать обучающую систему на тему "Медицинская обучающая система «Диагностика за Фолем»" с использованием wpf. Подробное задание прикрепляю к сообщению. Срок выполнения до 10 июня email - [email protected], icq 442840767, skype anton_lion
Задача 1: Имеется УТ 8.2 Нужно настроить экспорт клиентов в сайт на Битриксе (на стороне Битрикса решим) и импорт оттуда же. Также нужно настроить полную синхронизацию заказов - не только из битркса, но и в ...
В результате вредоносного воздействия вирусов, форум по адресу http://forum.raz2pli.net/ перестал нормально (и вообще почти) функционировать. Требуется: "починить" форум, т.е. чтоб он функционировать нормально.
Требуеться установка полагинов, и убрать мелкие недочеты скрипта WEB-Stil Info. Просьба писать только тем кто знает этот скрипт WEB-Stil Info.
Здравствуйте!Нужна помощь в установке игры(игрового автомата) на сайт.Инструкция есть по установке.
Добрый день Нужно существующий сервер с установленным Asterisk (на FreePBX) необходимо подключить транки и внутри грамотно разрулить по моим требованиям. Общение с проживающим в СНГ по skype или sip удалённо (я свободен и могу общаться с 21:00 ...
Что необходимо сделать: 1. Проанализировать нашу (уже ранее переделанную) базу и сделать список, какие и куда были внесены изменения 2. Убираем ненужные изменения 3. Добавляем нужные изменения 4. Организуем обмен и выгрузку данных в 1С Бухгалтерию 8.2 ...