Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

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

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

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Ответ
 
Опции темы
Старый 13.05.2009, 17: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, 04:42   #2
KORN
Банхаммер
Участник клуба
 
Аватар для KORN
 
Регистрация: 17.02.2007
Сообщений: 1,754
По умолчанию

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

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


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


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840