Editing 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

# 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")
</syntaxhighlight>