2682 - Lungime Rand Max

Cerința

Se dă un număr natural l și un șir de cel mult 10000 de caractere ce conține cuvinte separate prin câte un spațiu. Fiecare cuvânt din șir este format din cel mult l litere mari ale alfabetului englez.

Să se scrie un program care afișează cuvintele din text, în ordine, pe linii de cel mult l caractere, astfel încât orice linie începe și se termină cu un cuvânt și oricare două cuvinte de pe aceeași linie sunt separate printr-un singur spațiu. Fiecare linie va fi folosită la maxim, adică dacă un cuvânt are loc pe acea linie va fi pus acolo și nu va fi trecut pe linia următoare sau despărțit în silabe.

Date de intrare

Fișierul de intrare lungimerandmax.in conține două linii:

pe prima linie se află numărul l;

pe a doua linie se află șirul de caractere.

Date de ieșire

Fișierul de ieșire lungimerandmax.out va conține textul transformat conform regulilor de mai sus.

Restricții și precizări

20 ≤ l ≤ 1000

Exemplu:

lungimerandmax.in

22

PROBLEMA DE LA EXAMEN NU MI SE PARE FOARTE GREU DE REZOLVAT IN TIMPUL ACORDAT

lungimerandmax.out

PROBLEMA DE LA EXAMEN

NU MI SE PARE FOARTE

GREU DE REZOLVAT IN

TIMPUL ACORDAT

Rezolvare<syntaxhighlight lang="python"> def formatare_text(l, cuvinte):

   rezultat = []
   linie_curenta = []
   lungime_curenta = 0

   for cuvant in cuvinte:
       if lungime_curenta + len(cuvant) + len(linie_curenta) > l:
           rezultat.append(" ".join(linie_curenta))
           linie_curenta = [cuvant]
           lungime_curenta = len(cuvant)
       else:
           linie_curenta.append(cuvant)
           lungime_curenta += len(cuvant)

   if linie_curenta:
       rezultat.append(" ".join(linie_curenta))

   return rezultat

1. Citirea datelor din fișierul de intrare

with open("lungimerandmaxin.txt", "r") as f:

   l = int(f.readline().strip())
   cuvinte = f.readline().strip().split()

1. Formatarea textului

text_formatat = formatare_text(l, cuvinte)

1. Scrierea rezultatului în fișierul de ieșire

with open("lungimerandmaxout.txt", "w") as f:

   for linie in text_formatat:
       f.write(linie + "\n")

</syntaxhighlight>