11201 - The problem of the crazy linguist

[hamedv]

i'm using :

Code: Select all

FreePascal IDE for Win32 for i386
         Target CPU: i386
     Version 1.0.4 2005/05/08
     (Compiler Version 2.0.0)

but i got CE

Code: Select all

GOT AC

[smilitude]

u will get wrong answer because u misunderstood the problem.

In this problem u have to calculate the SBC of all the words which start with the same latter as given word( with the same length ) then find the average and have to determine the given words SBC is "below" or "above or below" than the average.

why is the output for "bubu" is "below" ?
i think "bubu" is a valid word, and there is no other length 4 word, that starts with b; so it should be "above or equal" ??

am i missing any point here ?

[TimeString]

why is the output for "bubu" is "below" ?

First thing we should consider is how many vaild words are there?
The problem says the first letter is the same as the given word, second and fourth letter have 5 choices separatedly, and the third letter has 21 choices. So total possible words is 5x21x5=525, and the average of the possiblity of one word is 1.0 / 525 = 0.00190...

And accroding the table, we can find the possibility of the word "bubu" is (because first letter won't change):
( 0.0393/sumP{aei...} ) x ( 0.0142/sumP{bcd...} ) x ( 0.0393/sumP{aei...} ) = 0.0000219...
That's why the answer in this case is below.

[smilitude]

thanks!
i thought "how many valid words are there in the input"

edit : but you are telling me about probability, but they have a formula and a definition for SBC and thats different

[Scarecrow]

someone can help me please? getting WA

Code: Select all

AC

[brianfry713]

It is usually better to avoid floating point when possible.

[Scarecrow]

Thanks! Got AC!