Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.05.2009, 18:08   #1
semennn
Пользователь
 
Регистрация: 28.03.2009
Сообщений: 28
По умолчанию Переводчики

Для возведения башен комплекса Стражи Урала приглашены строительные бригады из разных стран. Такое нововведение, по замыслу владельцев, позволит построить небоскрёбы за более короткие сроки и меньшую стоимость. Для того чтобы Стражи Урала не постигла участь другой известной многоэтажки — Вавилонской башни — на строительную площадку решили привлечь профессиональных переводчиков. С их помощью строители разных бригад должны иметь возможность общаться друг с другом. Единственное ограничение — любой разговор должен быть строго конфиденциальным, т.е. никая другая бригада не должна понять его суть.
Известно, что можно нанять переводчика, знающего любые два языка. Строители бригады говорят только на своём родном языке. Попробуйте определить, какое минимальное количество переводчиков требуется для строительства небоскрёбов.
Исходные данные
В первой строке находится количество строительных бригад N (1 ≤ N ≤ 100). Каждая из последующих N строк содержит название языка (непустая последовательность из не более чем 10 строчных латинских букв), на котором говорят строители бригады.
Результат
В первой строке выведите требуемое количество переводчиков, в последующих — языки, на которых они говорят в формате «язык1-язык2». Если обеспечить конфиденциальные разговоры не получится, то выведите «Impossible».
Пример
исходные данные
3
russian
french
german

результат
3
russian-english
english-german
english-french
semennn вне форума Ответить с цитированием
Старый 14.05.2009, 05:42   #2
KORN
Банхаммер
Участник клуба
 
Аватар для KORN
 
Регистрация: 17.02.2007
Сообщений: 1,754
По умолчанию

и что7 есть какие нить наработки7
Перед тем как спросить ищи на форуме и в GOOGLE
KORN вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
А как пишуться переводчики? Ксеноцид Помощь студентам 6 12.04.2008 20:46