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

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

PigTree Does everybody know "english"? [13] // Задача 1571. Переводчики 6 окт 2007 14:50
Lomir Re: Does everybody know "english"? [12] // Задача 1571. Переводчики 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?
victor_sch Re: Does everybody know "english"? [11] // Задача 1571. Переводчики 6 окт 2007 15:09
It is a mistake in sample
output must be
russian-french
russian-german
french-german
PigTree Re: Does everybody know "english"? [10] // Задача 1571. Переводчики 6 окт 2007 15:11
it can pass 1st test
victor_sch Re: Does everybody know "english"? [9] // Задача 1571. Переводчики 6 окт 2007 15:34
i use this but  I got wa3
KIRILL(ArcSTUpid coder:) Re: Does everybody know "english"? [8] // Задача 1571. Переводчики 6 окт 2007 18:08
try

2
a
a
Lomir Re: Does everybody know "english"? [7] // Задача 1571. Переводчики 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.
Skiminok Re: Does everybody know "english"? [1] // Задача 1571. Переводчики 6 окт 2007 21:52
We can use any intermediate languages. More exactly - we must use it. Otherwise, you won't pass all the tests.
Vedernikoff Sergey Re: Does everybody know "english"? // Задача 1571. Переводчики 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
KIRILL(ArcSTUpid coder:) Re: Does everybody know "english"? [4] // Задача 1571. Переводчики 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
Skiminok Re: Does everybody know "english"? [3] // Задача 1571. Переводчики 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!
AlexF [USTU Frogs] Re: Does everybody know "english"? [2] // Задача 1571. Переводчики 7 окт 2007 21:47
You should always add a language, except special cases with n <= 2.

Edited by author 07.10.2007 21:47
KIRILL(ArcSTUpid coder:) Re: Does everybody know "english"? [1] // Задача 1571. Переводчики 7 окт 2007 23:49
yes you're right!)
Denis Koshman Re: Does everybody know "english"? // Задача 1571. Переводчики 14 июл 2008 19:43
There are at least 3 cases when N>2