RiseOJ – 워드 프로세서

설명

소 베시는 작문 수업 과제로 에세이를 쓰고 있다. 글씨가 꽤 엉망이라서, 베시는 워드 프로세서로 에세이를 타이핑하기로 했다.

에세이는 공백으로 구분된 $$N$$ 개의 단어( $1\le N\le 100$ )로 이루어져 있다. 각 단어의 길이는 1 이상 15 이하이며, 대문자 또는 소문자 알파벳으로만 이루어져 있다. 과제 지시 사항에 따르면, 에세이는 매우 특정한 방식으로 서식을 맞춰야 한다. 각 줄은 공백을 세지 않고 $$K$$ ( $1\le K\le 80$ )자 이하여야 한다. 다행히 베시의 워드 프로세서는 다음 전략을 사용해 이 요구 사항을 처리할 수 있다.

베시가 단어를 입력했을 때, 그 단어가 현재 줄에 들어갈 수 있으면 그 줄에 넣는다.
그렇지 않으면 그 단어를 다음 줄에 넣고, 그 줄에 계속 이어서 넣는다.

물론 같은 줄의 연속한 단어들은 여전히 공백 하나로 구분되어야 한다. 어떤 줄의 끝에도 공백이 있어서는 안 된다.

안타깝게도 베시의 워드 프로세서가 방금 고장 났다. 베시가 에세이의 서식을 올바르게 맞추도록 도와주자!

문제 제공: Nathan Pinsker

제약

문제 제공: Nathan Pinsker

입력 형식

첫째 줄에 공백으로 구분된 두 정수 $$N$$ 과 $$K$$ 가 주어진다.

다음 줄에 공백 하나로 구분된 $$N$$ 개의 단어가 주어진다. 어떤 단어도 한 줄의 최대 글자 수인 $$K$$ 자보다 길지 않다.

출력 형식

올바르게 서식이 맞춰진 베시의 에세이를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 word.in · 출력을 쓸 파일 word.out

예제 1

입력

10 7
hello my name is Bessie and this is my essay

출력

hello my
name is
Bessie
and this
is my
essay

설명

Including "hello" and "my", the first line contains 7 non-space characters.
Adding "name" would cause the first line to contain $$11>7$$ non-space characters,
so it is placed on a new line.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2019-2020 > January > Bronze

올림피아드 > USACO > 2019-2020 > January > Bronze

태그

JudgeUSACO

워드 프로세서

평가 및 의견

풀이 제출