ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1571. Interpreters

Does everybody know "english"?
Posted by PigTree 6 Oct 2007 14:50
Re: Does everybody know "english"?
Posted by Lomir 6 Oct 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"?
Posted by victor_sch 6 Oct 2007 15:09
It is a mistake in sample
output must be
russian-french
russian-german
french-german
Re: Does everybody know "english"?
Posted by PigTree 6 Oct 2007 15:11
it can pass 1st test
Re: Does everybody know "english"?
Posted by victor_sch 6 Oct 2007 15:34
i use this but  I got wa3
Re: Does everybody know "english"?
Posted by KIRILL(ArcSTUpid coder:) 6 Oct 2007 18:08
try

2
a
a
Re: Does everybody know "english"?
Posted by Lomir 6 Oct 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"?
Posted by Skiminok 6 Oct 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"?
Posted by Vedernikoff Sergey 6 Oct 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"?
Posted by KIRILL(ArcSTUpid coder:) 7 Oct 2007 20:05
Lomir wrote 6 October 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"?
Posted by Skiminok 7 Oct 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"?
Posted by AlexF [USTU Frogs] 7 Oct 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"?
Posted by KIRILL(ArcSTUpid coder:) 7 Oct 2007 23:49
yes you're right!)
Re: Does everybody know "english"?
Posted by Denis Koshman 14 Jul 2008 19:43
There are at least 3 cases when N>2