[USACO20JAN] Word Processor B

Luogu
IDLGP9946
Time1000ms
Memory256MB
DifficultyP1
模拟字符串2020USACOO2优化
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。 这篇作文共有 $N$ 个单词($1\le N\le 100$),用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 $K$ 个($1\le K\le 80$),空格不计。幸好 Bessie 的文字处理器能够处理这样的要求,它会按照如下的方式: - 如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。 - 否则,将这个单词放到下一行,然后继续向下一行添加单词。 当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。 很不幸,Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文! ## Input 输入的第一行包含两个空格分隔的整数 $N$ 和 $K$。 下一行包含 $N$ 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 $K$。 ## Output 输出正确排版的 Bessie 的作文。 [samples] ## Note ### 样例解释 1 第一行包含 $7$ 个非空格字符,包括 `hello` 以及 `my`。再加入 `name` 会使得第一行包含 $11>7$ 个非空格字符,所以这个单词会被放到下一行。
Samples
Input #1
10 7
hello my name is Bessie and this is my essay
Output #1
hello my
name is
Bessie
and this
is my
essay
API Response (JSON)
{
  "problem": {
    "name": "[USACO20JAN] Word Processor B",
    "description": {
      "content": "奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。 这篇作文共有 $N$ 个单词($1\\le N\\le 100$),用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 $K$ 个($1\\le K\\le 80$),空格不计。幸好 Bessi",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9946"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。\n\n这篇作文共有 $N$ 个单词($1\\le N\\le 100$),用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 $K$ 个($1\\le K\\le 80$),空格不计。幸好 Bessi...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments