文字排版

<p class="MsoBodyTextIndent" style="text-indent:21.0pt;"> 写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一items电子邮件排版程序。 </p> <p class="MsoNormal"> <span style="font-family:宋体;">完成这items任务最简单的办法是在太短的行中的单词之间插入空格，但这并不是最好的方法，考虑如下例子：<span></span></span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">****************************</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">This is the example you<span>&nbsp; </span>are</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">actually considering.</span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <span style="font-family:宋体;">假设我们想将Page 二行变得和Page 一行一样长，靠简单地插入空格则我们将得到如下结果：<span></span></span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">****************************</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">This is the example you<span>&nbsp; </span>are</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">actually<span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>considering.</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">&nbsp;</span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <span style="font-family:宋体;">但这太难看了，因为在Page 二行中有一items非常大的空白，如果将Page 一行的单词“<span>are</span>”移到下一行我们将得到较好的结果：<span></span></span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">****************************</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">This<span>&nbsp; </span>is<span>&nbsp; </span>the<span>&nbsp; </span>example<span>&nbsp;&nbsp; </span>you</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">are<span>&nbsp; </span>actually<span>&nbsp;&nbsp; </span>considering.</span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">&nbsp;</span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <span style="font-family:宋体;">当然，这必须对难看程度进行量化。因此我们必须给出单词之间的空格的难看程度，一items包含<span>N</span>items空格符的空白段，其难看程度值为<span>(n-1)²</span>，程序的目的是使难看程度的总和最小化。例如，Page 一items例子的难看程度是<span>1+7*7=50</span>，而Page 二items例子的难看程度仅为<span>1+1+1+4+1+4=12</span>。<span></span></span> </p> <p class="MsoNormal"> <span style="font-family:宋体;">输出时，每一行的开头和结尾处都必须是一items单词，即每行开头和结尾处不能有空白。唯一例外的是该行仅有一items单词组成的情况，对于这种情况你可将单词放在该行开头处输出，此时如果该单词比该行应有的长度短则我们指定它的最坏程度为<span>500</span>，当然在这种情况下，该行的实际长度即为该单词的长度。<span></span></span> </p>

<span style="font-size:10.5pt;font-family:宋体;">输入Page 一行是一items整数<span>N</span>，表示该段要求达到的宽度，<span>1&lt;=N&lt;=80</span>。该段文章由一items或多items单词组成，单词由<span>ASCII</span>码值为<span>33</span>到<span>126</span>（包含<span>33</span>和<span>126</span>）的字符组成，单词与单词之间用空格隔开（可能超过一items）。单词长度不会超过段落要求达到的宽度。一段文字所有单词的总长度不会超过<span>10000</span>items字符，任何一行都不会超过<span>100</span>items字符，任何一items单词都在同一行内。</span>

<p class="MsoNormal" style="text-indent:21.0pt;"> <span style="font-family:宋体;"><span style="font-size:14px;">对于每items段落，找出使其难看程度最小的排版形式并输出句子：“</span><span style="font-size:14px;">Minimal badness is B.</span><span style="font-size:14px;">”</span><span style="font-size:14px;">,B</span><span style="font-size:14px;">是指按可能的最好排版形式会发生的难看程度值。注意排版后文本行数任意，多余的空格也可删除。</span><span></span></span> </p>