Show all threads Hide all threads Show all messages Hide all messages |
WA 16 | andreyDagger | 1571. Interpreters | 10 Jul 2022 11:42 | 1 |
WA 16 andreyDagger 10 Jul 2022 11:42 |
[Hint] WA15 | hadooken | 1571. Interpreters | 6 Dec 2019 11:07 | 1 |
|
Solution | MSDN | 1571. Interpreters | 4 Jul 2013 19:43 | 3 |
This problem is very easy!. if N=1 output is 0; if N=2 and first language=second language output is 0; if N=2 and first language not = second language output "first"-"second" (fist and second - it's name of language) If N>2 if there are two or many equal languages output "Impossible" If N>2 if all languages different you print N and print all name languages this your language. Your language it is thought up string of latin letters. But dangerous this it. your language will be string len<10 and latin letters in small case. Tests: input: 1 a output: 0 input: 2 a a output: 0 input: 2 a b output: a-b input: 3 a b c output: a-qwerty b-qwerty c-qwerty input: 3 a a b output: Impossible There is one more case when N>2 and all languages are the same. Re: Solution Anupam Ghosh, Wipro Technologies 4 Jul 2013 19:43 "There is one more case when N>2 and all languages are the same". As per problem " Developers also settled if two crews are communicating then other crews must not understand a word because in that case other crew will listen instead of work and towers will not be constructed by the time". Hence the output should be "Impossible" for this case. |
Hello. What about test 15? Can you give it? | Alexander Goncharov | 1571. Interpreters | 3 Aug 2012 16:15 | 1 |
Hello. What about test 15? Can you give it? |
When answer will be "Impossible"? | tanas | 1571. Interpreters | 1 Feb 2012 22:02 | 10 |
In this test: 3 russian russian french In test: 3 russian russian french we can use new language, for example, "qwerty". The result must be: 3 russian-qwerty french-qwerty french-russian I am right? You aren't right. When crews "russian-2" and "french" want to communicate each other, another crew "russian-1" can understand their talk, because Russian is used in it! So, if there are two crews with the identical name, the answer will be "Impossible"? If, it's true, the problem becomes trivial. We create new language and connected it with each crews. ? input: 4 russian german russian german answer: 5 russian-eng russian-fra german-eng german-fra eng-fra it's true? or result will be "Impossible"? Edited by author 07.10.2007 21:58 Edited by author 07.10.2007 21:59 Thanks for all. AC. The problem is really trivial! Impossible input: 4 russian german russian german answer: 5 russian-eng russian-fra german-eng german-fra eng-fra it's true? or result will be "Impossible"? Edited by author 07.10.2007 21:58 Edited by author 07.10.2007 21:59 |
Please tell me.... | Sandello | 1571. Interpreters | 1 Feb 2012 22:01 | 3 |
what answer on the test input 5 eng ru ua ger ita output 5 eng-qwedfgjk ru-qwedfgjk ua-qwedfgjk ger-qwedfgjk ita-qwedfgjk is it correct???? input 2 a a output Impossible ???? For test 2 a a correct output is 0 of course. Edited by author 06.10.2007 23:07 |
Add a test, couse I passed with wrong solution | George_Aloyan[PTS Obninsk] | 1571. Interpreters | 12 Nov 2011 02:22 | 2 |
In test 3 english english english My prog gave 0 and I got AC, but I should output "Impossible". Am I right? So... Shouldn't this test be added? You are right. We have added this test. |
Does everybody know "english"? | PigTree | 1571. Interpreters | 14 Jul 2008 19:43 | 14 |
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? It is a mistake in sample output must be russian-french russian-german french-german 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. We can use any intermediate languages. More exactly - we must use it. Otherwise, you won't pass all the tests. 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 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 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! You should always add a language, except special cases with n <= 2. Edited by author 07.10.2007 21:47 There are at least 3 cases when N>2 |
If n=2 | 2rf | 1571. Interpreters | 14 Jul 2008 19:41 | 2 |
Is it true, that if n=2 we need only one translator who know both languages from the input and it doesn't matter these languages are equal or not? And what is the answer for this test: 2 rus rus ? Edited by author 13.10.2007 17:56 |
WA #7 | Faeton (Kyiv - Mohyla Academy) | 1571. Interpreters | 2 Jun 2008 18:01 | 4 |
WA #7 Faeton (Kyiv - Mohyla Academy) 17 Oct 2007 18:53 input1 2 a a output1 0 input2 1 a output2 0 input3 2 a b output3 1 a-b all other cases is common. If there are 2 equal language - answer Impossible. Else create random Language and connect with all crews. take your array [105][15] Edited by author 02.06.2008 18:01 |
WA 4 | Backs | 1571. Interpreters | 20 Nov 2007 19:38 | 2 |
WA 4 Backs 1 Nov 2007 14:51 why WA on test 4? what answer on test: input.txt 2 a b ??? |
Some hints on 6 test ? | Serik Beketayev | 1571. Interpreters | 12 Oct 2007 01:54 | 7 |
2 russian enlish Answer 1 russian-enlish You are wrong! Answer is 0. He's right. Answer is 1, because team 1 have to be able to speak with team 2 Oh, sorry! Yes. Answer is 1. On this test my program answer 1. Please ans for 4 english german french russian Answer is 12 or 4 ? |
No subject | Roman Atangulov | 1571. Interpreters | 7 Oct 2007 21:18 | 1 |
Edited by author 08.10.2007 14:52 |
if n ==1 | Doychev, Kalchev, Tsonkov | 1571. Interpreters | 7 Oct 2007 18:53 | 2 |
if n ==1 Doychev, Kalchev, Tsonkov 6 Oct 2007 14:08 What should we output ? A single line containing 0 ? |
No subject | Vedernikoff Sergey | 1571. Interpreters | 6 Oct 2007 13:31 | 1 |
How english appeared in sample? In such a way, I can use any combination of letters as a language? |