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 翻译