← 返回题目

题库练习文字排版

← 上一题下一题 →

A3694 | $文字排版$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。 完成这个任务最简单的办法是在太短的行中的单词之间插入空格，但这并不是最好的方法，考虑如下例子： **************************** This is the example you are actually considering. 假设我们想将第二行变得和第一行一样长，靠简单地插入空格则我们将得到如下

输入格式

输入第一行是一个整数N，表示该段要求达到的宽度，1 <=N <=80。该段文章由一个或多个单词组成，单词由ASCII码值为33到126（包含33和126）的字符组成，单词与单词之间用空格隔开（可能超过一个）。单词长度不会超过段落要求达到的宽度。一段文字所有单词的总长度不会超过10000个字符，任何一行都不会超过100个字符，任何一个单词都在同一行内。

输出格式

对于每个段落，找出使其难看程度最小的排版形式并输出句子：“Minimal badness is B.”,B是指按可能的最好排版形式会发生的难看程度值。注意排版后文本行数任意，多余的空格也可删除。

输入输出样例

输入 #1

28
This is the example you  are
actually considering.

输出 #1

Minimal badness is 12.

C++ 编辑器

输入

输出