| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ARXIM054 - 2014D_Телеграммы Матроскина |
Когда Дядя Фёдор уехал домой в город, следить за хозяйством остались Матроскин и Шарик. Но поскольку Дядю Фёдора очень волновали дела в Простоквашино, они договорились, что каждую неделю Матроскин будет писать письмо с отчетом о делах. Довольно скоро Матроскин понял, что письма идут слишком долго, поэтому решил отправлять телеграммы. Обычно отчеты очень длин- ные, поэтому Матроскину пришлось отправлять несколько телеграмм. Чтобы Дяде Фёдору было удобнее разобраться в пришедших телеграммах, Матроскин следует следущим правилам:
- В каждой телеграмме должно быть не более 140 символов, включая пробелы и знаки препи- нания.
- Исходный текст должен быть разбит на телеграммы по пробелам, при этом пробел, по кото- рому разбивается телеграмма, уничтожается.
- Если телеграмма не является последней, в её конец нужно дописать три точки.
- Если телеграмма не является первой, в её начало нужно дописать три точки.
Чтобы сэкономить деньги на отправке телеграмм, Матроскин хочет разбить текст на как можно меньшее количество.
Помогите Матроскину разбить исходный текст на как можно меньшее количество телеграмм по приведенным выше правилам.
Формат входных данных
На вход подается строка из маленьких латинских букв и пробелов. Она не начинается и не заканчивается пробелами и никакие два пробела в ней не идут подряд. Длина строки не превышает 10000.
Формат выходных данных
В первой строке выведите число N – количество телеграмм, на которое надо разбить исход- ную строку. В следующих N строках выведите сами телеграммы. Если текст передать заданным способом невозможно, выведите −1.
Примеры
|
№ |
stdin |
stdout |
|
1 |
dear mom and dad i m doing good just awesome i have everything got my own house it s warm it has one bedroom and a kitchen i miss you a lot especially at night but my health is not so good either my paws are hurting either my tail is falling off and the other day i started to shed the old fur is falling out all over the house but the new fur is growing clean and silky so my shagginess has increased goodbye your son uncle sharik |
4 dear mom and dad i m doing good just awesome i have everything got my own house it s warm it has one bedroom and a kitchen i miss you a... ...lot especially at night but my health is not so good either my paws are hurting either my tail is falling off and the other day i... ...started to shed the old fur is falling out all over the house but the new fur is growing clean and silky so my shagginess has... ...increased goodbye your son uncle sharik |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2014-03-12 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Արքիմեդի մրցամարտ 2014.D |
RSS