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 lungimerandmaxin.txt 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 lungimerandmaxout.txt va conține textul transformat conform regulilor de mai sus.

Restricții și precizări

• 20 ≤ l ≤ 1000

Exemplu:

lungimerandmaxin.txt

22

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

lungimerandmaxout.txt

PROBLEMA DE LA EXAMEN

NU MI SE PARE FOARTE

GREU DE REZOLVAT IN

TIMPUL ACORDAT

Rezolvare

def formatare_text(l, cuvinte):
    if not (20 <= l <= 1000):
        raise ValueError("l ar trebui să fie între 20 și 1000.")
    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


# Citirea datelor din fișierul de intrare
with open("lungimerandmaxin.txt", "r") as f:
    l = int(f.readline().strip())
    cuvinte = f.readline().strip().split()

# Formatarea textului
text_formatat = formatare_text(l, cuvinte)

# Scrierea rezultatului în fișierul de ieșire
with open("lungimerandmaxout.txt", "w") as f:
    for linie in text_formatat:
        f.write(linie + "\n")