DRŽAVNO NATJECANJE 2013 – Prvi dan natjecanja / Srednja škola, I. podskupina (1. i 2. razred) - 1. zadatak

Pero, vaš najbolji prijatelj, radi na novoj aplikaciji za mobilne uređaje koja će omogućiti još jednostavnije i preglednije dopisivanje tekstualnim porukama.

Zamolio vas je da mu pomognete napisati dodatak aplikaciji koji će omogućiti poravnavanje teksta udesno.

Vaš dio aplikacije učitat će rečenicu koju je potrebno poravnati, zajedno sa širinom ekrana, izraženom brojem znakova N koje je moguće prikazati u jednom retku ekrana.

Program treba ispisati rečenicu razlomljenu na više redaka na sljedeći način:

• U prvi redak dodajemo riječ po riječ redoslijedom kojim dolaze u rečenici te između svake dvije riječi stavljamo točno jedan znak '.' (točka). Dodajemo što je više moguće riječi u prvi redak, ali tako da duljina retka (ukupan broj znakova uključujući točke) bude manja ili jednaka N.
• Ako je potrebno, prvi redak poravnavamo udesno tako da dodamo odgovarajući broj točaka na početak kako bi redak imao točno N znakova. Naravno, ako redak već ima točno N znakova nije potrebno dodavati točke.
• Prelazimo u drugi redak i nastavljamo isti postupak sve dok ne iskoristimo sve riječi u rečenici.
• Zadnji redak također treba poravnati udesno koristeći isti postupak. Napiši program koji zadanu rečenicu ispisuje razlomljenu i poravnatu udesno tako da se u svakom retku nalazi točno N znakova kako je opisano u tekstu zadatka.

Ulazni podaci

U prvom retku ulaza nalazi se prirodan broj N (1 ≤ N ≤ 80), tražena duljina svakog retka.

U sljedećem retku nalazi se jedna rečenica: niz riječi razdvojen razmacima.

Između svake dvije riječi nalazi se točno jedan razmak, a riječ se sastoji samo od malih i velikih slova engleske abecede.

Rečenica će se sastojati od najviše 1000 znakova, a svaka riječ će biti dugačka najviše N znakova.

Izlazni podaci

Ispišite tekst razlomljen i poravnat udesno prema opisu iz teksta zadatka.

Primjeri test podataka

Ulaz

5
Prvi TEST nema rijec duzu od pet slova

Izlaz

.Prvi
.TEST
.nema
rijec
.duzu
...od
..pet
slova

Ulaz

10
Ovo je primjer RECENICE koja moze doci kao test ZA vas Program SRETNO

Izlaz

....Ovo.je
...primjer
..RECENICE
.koja.moze
..doci.kao
...test.ZA
.......vas
...Program
....SRETNO