0281 - Maxim 5

Sursă: [1]

Cerinţa

Se dă un fişier text care conţine mai multe linii, pe fiecare linie existând câte un şir de numere naturale nenule, despărţite prin câte un spaţiu; fiecare linie se termină cu numarul 0 (care se consideră că nu face parte din şirul aflat pe linia respectivă) şi conţine cel puţin două valori. Se cere să se afişeze valoarea maximă din şirul care conţine cele mai puţine numere. În cazul în care există mai multe şiruri cu acelaşi număr minim de numere, se va afişa cea mai mare valoare care apare în unul dintre aceste şiruri.

Date de intrare

Fişierul de intrare maxim5.in conţine şirurile de numere, aşa cu a fost descris mai sus.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire maxim5.out va conţine pe prima linie numărul M, reprezentând valoarea maximă din şirul care conţine cele mai puţine numere. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• numerele din şirurile date au cel mult 9 cifre

Exemple

Exemplu 1

maxim5.in

2 253 34 3 0

6 88 9 3 0

4 54 88 12345 98 234 546 0

maxim5.out

253

Rezolvare

def nrcifre(nr):
    nrcif = 0
    while nr != 0:
        nrcif += 1
        nr //= 10
    return nrcif

def citeste_valori():
    valori = []
    with open("maxim5.in", 'r') as f:
        for linie in f:
            nums = linie.strip().split()
            if nums[-1] != "0" or len(nums) < 2:
                raise ValueError("Linia nu se termina cu 0 sau contine mai putin de 2 valori.")
            valoare = [int(num) for num in nums[:-1]]
            if any(nrcifre(num) > 9 for num in valoare):
                raise ValueError("Datele nu sunt conform restricțiilor impuse.")
            valori.append(valoare)
    return valori

def valoare_maxima_si_lungimea_minima(valori):
    lmax = float('inf')  # initializam cu infinit
    st, dr = -1, -1
    for i in range(len(valori)):
        l = len(valori[i])
        if l < lmax:
            lmax = l
            st, dr = i, i
        elif l == lmax:
            dr = i
    max_val = 0
    for i in range(st, dr+1):
        for val in valori[i]:
            if val > max_val:
                max_val = val
    return max_val

if _name_ == '_main_':
    valori = citeste_valori()
    max_val = valoare_maxima_si_lungimea_minima(valori)
    with open("maxim5.out", 'w') as f:
        f.write(str(max_val))

Explicații

Acest cod citeste date dintr-un fisier "maxim5.in" care contine o lista de liste de numere intregi si gaseste valoarea maxima dintre aceste numere intregi, care se afla in sub-listele cu lungimea minima.

Functia "nrcifre" calculeaza numarul de cifre al unui numar intreg.

Functia "citeste_valori" citeste datele din fisierul "maxim5.in" si verifica daca fiecare linie se termina cu "0" si contine cel putin 2 valori. De asemenea, verifica daca fiecare valoare din sub-liste are cel mult 9 cifre. Daca datele nu sunt conforme cu aceste reguli, functia arunca o exceptie de tipul ValueError. In final, functia returneaza lista de liste de numere intregi citite din fisier.

Functia "valoare_maxima_si_lungimea_minima" gaseste lungimea minima a sub-listelor din lista de liste de numere intregi si gaseste valoarea maxima dintre numerele intregi din sub-listele cu aceasta lungime minima.

In main, se citesc valorile din fisier, se gaseste valoarea maxima, si se scrie aceasta valoare in fisierul "maxim5.out".