Дадени
са n изречения и
цялото
положително
число k. Всяко
изречение е
съставено от
малки букви
от
английската
азбука и от
интервали.
Думите в
изречението
са отделени с
един или
повече
интервали. От
всяко
изречение
вземаме по
една дума и
образуваме
ново „специално”
изречение, в
което думите
са отделени с
по едни
интервал.
Първата дума
в новото
изречение
трябва да е
взета от
първото
дадено
изречение,
втората дума
– от второто
дадено
изречение и
т.н,..., последната
дума трябва
да е взета от
последното
дадено
изречение.
Задача
Намерете
„специално”
изречение,
съставено от
точно k броя
знаци (букви
и интервали).
Вход
Входният
файл prop.in съдържа
на първия си
ред целите
положителни
числа n и k, разделени
с интервал.
Всеки от
следващите n реда
съдържа по
едно
изречение.
Изход
Изходният
файл prop.out трябва
да съдържа
един ред с
търсеното
„специално”
изречение
или с цифрата
0, ако
такова
изречение не
съществува.
Ограниченние
и пояснения
Пример
prop.in
|
prop.out |
3 13 |
merge dina
cu |
Time limit: 0.1 seconds/test
prof.
Doru Popescu Anastasiu
"Radu Greceanu"
National College Slatina
Contact:dopopan@yahoo.com
Превод на
български:
Емил
Келеведжиев