OJ Board

How exactly can the intervals be contracted to 200 ?

Yes you are right but in the sample output for test 4, the name of the first problem is "Ad".
I thought that the set of possible values for the first problem, in test 4, are "Aa Ba Ca Da". How come that "Ad" is selected? shouldn't "Ad" be allowed as a name only for the fourth problem?

Hello,

Can someone explain to me, why in the last test case (4) of the provided input, "Ad" is listed as the name for the first test case?
How I understant it, the only set of words for the first problem in the fourth test case is "Aa Ba Ca Da", so no "Ad" in that set.

Many thanks!

Hi,

Many thanks for your posts. :) I've got ACCEPTED :D

Other possible test case:


MESSAGE SPAM
replica
rolex
==
MESSAGE SPAM
replica rolex
==
MESSAGE HAM
Hello all
==
MESSAGE CLASSIFY
Hello Replica
==
MESSAGE CLASSIFY
replica rolex and
some other things
==
MESSAGE CLASSIFY
abc
def ghi jkl ...

Hello everybody,

I'm struggling to solve problem 11619.
I have coded it in Java, but I have a problem because I'm still getting WA.

Approach:
- use logarithm to calculate big formula
- assign probability spam/ham words (wordSpamFreq/totalSpamWords) or (wordFreqHam/totalHamWords).

Sample input ...