ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1571. Переводчики

Does everybody know "english"?
Послано PigTree 6 окт 2007 14:50
Re: Does everybody know "english"?
Послано Lomir 6 окт 2007 15:04
Is the 1st test is a sample one?
Can i use any laguage? Than why i got WA then using "MyLanguage"?

Algo does the order of printed language is important?

russian-english
english-german
english-french

is the same as

english-russian
english-german
english-french

or no?
Re: Does everybody know "english"?
Послано victor_sch 6 окт 2007 15:09
It is a mistake in sample
output must be
russian-french
russian-german
french-german
Re: Does everybody know "english"?
Послано PigTree 6 окт 2007 15:11
it can pass 1st test
Re: Does everybody know "english"?
Послано victor_sch 6 окт 2007 15:34
i use this but  I got wa3
Re: Does everybody know "english"?
Послано KIRILL(ArcSTUpid coder:) 6 окт 2007 18:08
try

2
a
a
Re: Does everybody know "english"?
Послано Lomir 6 окт 2007 21:06
Good test, but now WA6... :(

Really, i do not understand why we cant use some intermidiate language what is known only by translators in order to ahieve minimum?

Problem's definition must be corrected.
Re: Does everybody know "english"?
Послано Skiminok 6 окт 2007 21:52
We can use any intermediate languages. More exactly - we must use it. Otherwise, you won't pass all the tests.
Re: Does everybody know "english"?
Послано Vedernikoff Sergey 6 окт 2007 23:05
1. There is language "english" in 15-th test, so if you always will use "english" - you'll get WA
2. You can use your own languages, but they should correspond to restrictions on length and case

Edited by author 06.10.2007 23:05
Re: Does everybody know "english"?
Послано KIRILL(ArcSTUpid coder:) 7 окт 2007 20:05
Lomir писал(a) 6 октября 2007 21:06
Good test, but now WA6... :(

Really, i do not understand why we cant use some intermidiate language what is known only by translators in order to ahieve minimum?

Problem's definition must be corrected.


I also don't understand at all why solution, which out for test

4
a
b
c
d

4
a-b
b-c
c-d
a-d

is incorrect
Re: Does everybody know "english"?
Послано Skiminok 7 окт 2007 21:21
In your situation, when crews "a" and "c" want to speak each other, they have to use two interpreters: "a-b" and "a-c" (or, may be, "a-d" and "c-d" - it does not matter). But in this case, crew "b" can understand their talk, because language "b" is used in it!
Re: Does everybody know "english"?
Послано AlexF [USTU Frogs] 7 окт 2007 21:47
You should always add a language, except special cases with n <= 2.

Edited by author 07.10.2007 21:47
Re: Does everybody know "english"?
Послано KIRILL(ArcSTUpid coder:) 7 окт 2007 23:49
yes you're right!)
Re: Does everybody know "english"?
Послано Denis Koshman 14 июл 2008 19:43
There are at least 3 cases when N>2