测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71513. 文字处理(word)

编程题 入门

题目描述

Jimmy 老师决定用一个文字处理器来输入作文:这篇作文共有 N 个单词,用空格分隔。每个单词的长度在 115 之间,仅由大写和小写字母组成。这篇作文将用一种特别的方式排版:每一行包含的字符不超过 K 个,空格不计。Jimmy 老师会按照如下的方式进行:

如果输入了一个单词,这个单词能够放进当前行,就放在当前行。

否则,将这个单词放到下一行,然后继续向下一行添加单词。

当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。

输入格式

输入的第一行包含两个空格分隔的整数 NK

下一行包含 N 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K

输出格式

输出正确排版的作文。

输入输出样例

输入 #1
10 7
hello my name is Jimmy and this is my essay
输出 #1
hello my
name is
Jimmy
and this
is my
essay

说明/提示

【样例解释】

第一行包含 7 个非空格字符,包括 "hello" 以及 "my"。再加入"name"会使得第一行包含 11 > 7 个非空格字符,所以这个单词会被放到下一行。

【数据范围】

1\leq N \leq 100 ;

1 \leq K \leq 80