The description of the output is:

If there are several ways to format a paragraph with the same badness, use
             ~~~~~~~~~~~~                             ~~~~~~~~~~~~~~~~
 the following algorithm to choose which one to output: Let A and B be two 
solutions. Find the first gap which has not the same length in A and B. Do 
not output the solution in which this gap is bigger. 

> In the problem statement the answer for the first example is not correct according to problem definition.
> 
> For Input Text
> ==============
> 28
> This is the example you are
> actually considering.
> 
> Solution given is in output is
> ==============================
> This  is  the  example   you
> are  actually   considering.
> 
> The best solution according to rule
> "Let A and B be two solutions. Find the first gap which has not the same length in A and B. Do not output the solution in which this gap is bigger. " is
> ===============================
> This is the example you  are
> actually        considering.
> 
> Was my assumption correct?
> 
> Please clarify.

• Re:Their 'badnesses' are not the same (465) bvssatish 2007-04-23 12:48:08
  • The definition of the "badness" is in the description part of the problem. (114) xiedi 2007-04-23 14:59:47
• Re:Their 'badnesses' are not the same (465) bvssatish 2007-04-23 12:49:14