题目名称 | 3332. [USACO20 Jan Bronze]Word Processor |
---|---|
输入输出 | usaco_Jan_word.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | 数声风笛ovo 于2020-01-19加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:13, 提交:53, 通过率:24.53% | ||||
锝镆氪锂铽 | 100 | 0.000 s | 0.00 MiB | C++ |
reØreOré | 100 | 0.000 s | 0.00 MiB | C++ |
Eddy2008 | 100 | 0.000 s | 0.00 MiB | C++ |
䱖虁職 | 100 | 0.000 s | 0.00 MiB | C++ |
Col_or | 100 | 0.000 s | 0.00 MiB | C++ |
┭┮﹏┭┮ | 100 | 0.000 s | 0.00 MiB | C++ |
AeeE5x | 100 | 0.000 s | 0.00 MiB | C++ |
学习使我快乐 | 100 | 0.000 s | 0.00 MiB | C++ |
王马 | 100 | 0.000 s | 0.00 MiB | C++ |
啊 | 100 | 0.000 s | 0.00 MiB | C++ |
关于 Word Processor 的近10条评论(全部评论) |
---|
usaco_Jan_word.in
输出文件:usaco_Jan_word.out
逐字节对比Bessie 正在为她的写作课写一篇论文。由于她的字很差,因此她决定使用文字处理器键入论文。(Bessie的论文,你要读一读吗?)
文章包含$ N $个单词$(1 ≤ N ≤ 100)$,以空格分隔。每个单词的长度在 1 到 15 个字符之间(含 1 和 15 个字符),并且仅由大写或小写字母组成。根据作业说明,必须以一种非常特定的方式设置论文的格式:每行最多只能包含$ K(1 ≤ K ≤ 80)$个字符,且不能计算空格。幸运的是,Bessie的文字处理器可以使用以下策略来满足此要求:
如果Bessie输入了一个单词,并且该单词适合当前行,则将其放在该行上。
否则,将单词放在下一行,然后继续添加到该行。
当然,同一行上的连续单词仍应以单个空格分隔。任何行的末尾都不应有空格。
不幸的是,贝茜的文字处理程序刚刚坏了。请帮助她正确格式化她的论文!
输入的第一行包含两个以空格分隔的整数$ N $和$ K $。
下一行包含由单个空格分隔的$ N $个单词。单词的最大字符数不能超过$ K $个字符。
贝西的正确论文格式。
10 7 Hello my name is Bessie and this is my essay
Hello my name is Bessie and this is my essay
包括“Hello”和“my”在内的第一行包含7个非空格字符。添加“name”将导致第一行包含 11>7
对于$ 100\% $的测试数据,均满足上文所给出的数据规模。
USACO 一月公开赛 Bronze 组