Se dau n propozitii si un numar natural k. Fiecare propozitie este alcatuita din litere mici ale alfabetului englez si spatii. Cuvintele în propozitii sunt separate prin unul sau mai multe spatii. Din fiecare propozitie luam câte un singur cuvânt si formam o propozitie speciala, astfel încât orice doua cuvinte sunt separate prin câte un singur spatiu. În propozitia speciala primul cuvânt este din prima propozitie, al doilea din a doua propozitie, …, ultimul din ultima propozitie.
Cerinta
Se cere sa se determine o propozitie speciala formata din exact k caractere.
Date de intrare
Fisierul de intrare prop.in contine pe prima linie numerele naturale n si k, separate printr-un spatiu, iar pe urmatoarele n linii propozitiile (fiecare propozitie pe câte o linie).
Date de iesire
Fisierul de iesire prop.out va contine o singura linie pe care se va afla propozitia ceruta sau cifra 0, daca nu exista solutie.
Restrictii si precizari
| prop.in | prop.out |
|
3 13 |
merge dina cu |
Timp maxim de executie/test: 0.1 secunde
prof. Doru
Popescu Anastasiu
C. N. "Radu
Greceanu" Slatina
Contact:dopopan@yahoo.com