CF44E Anfisa the Monkey

题目描述

猴子 Anfisa 正在学习打字。她还不熟悉“空格键”,只能输入小写拉丁字母。在输入了一长串字符后,Anfisa 觉得如果能将她打的内容划分为 $k$ 行,每行长度不少于 $a$ 且不多于 $b$,这样文本看起来更像是人类写的。请帮助 Anfisa 将这段文本分行。

输入格式

第一行包含三个整数 $k$、$a$ 和 $b$($1 \leq k \leq 200$,$1 \leq a \leq b \leq 200$)。 第二行包含一段由小写拉丁字母组成的序列——即 Anfisa 输入的文本。保证该行非空,且其长度不超过 $200$ 个字符。

输出格式

输出 $k$ 行,每行长度不少于 $a$ 且不多于 $b$,表示将 Anfisa 的文本划分为若干行的方案。文本中的字符顺序不能更改,不能删除或新增字符,也不能调整顺序。如果有多种划分方式,输出任意一种即可。如果无法完成划分,则输出“No solution”。

说明/提示

由 ChatGPT 5 翻译