1879 - Platou 2

Sursă: [1]

Cerinţa

Se consideră un şir format din n numere naturale nenule. Să se determine lungimea maximă a unei secvenţe strict crescătoare din şirul dat.

Date de intrare

Fișierul de intrare platou2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fișierul de ieșire platou2.out va conține pe prima linie numărul k, reprezentând lungimea maximă a secvenței determinate. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ n ≤ 1000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 100
• O secvenţă a unui şir constă în elemente aflate pe poziţii consecutive în şirul considerat.

Exemplu 1

platou2.in

10

7 22 13 10 31 41 6 7 10 8

platou2.out

3

Explicatie

În fișierul de intrare, secvențele de lungime maximă (k=3) sunt: 10 31 41 și 6 7 10.

Rezolvare

def citeste_sir():
    while True:
        try:
            with open('platou2.in') as fin:
                n = int(fin.readline())
                a = [int(x) for x in fin.readline().split()]
                if len(a) == n and all(1 <= x <= 100 for x in a):
                    print("Datele sunt corecte.")
                    return a
                else:
                    print("Datele nu sunt conform restricțiilor impuse.")
        except ValueError:
            print("Trebuie introduse doar numere întregi.")

def platou2():
    a = citeste_sir()
    n = len(a)
    k = 1
    maxi = 1
    for i in range(1, n):
        if a[i-1] < a[i]:
            k += 1
            if k > maxi:
                maxi = k
        else:
            k = 1
    with open("platou2.out", "w") as fout:
        fout.write(str(maxi))


if _name_ == '_main_':
    platou2()

Explicații

Acest cod este scris in Python si contine doua functii: "citeste_sir()" si "platou2()".

Functia "citeste_sir()" citeste datele de intrare din fisierul "platou2.in" si verifica daca acestea respecta anumite restrictii impuse. Mai precis, functia verifica daca primul element din fisierul de intrare este un numar intreg, iar al doilea element este o lista de n numere intregi intre 1 si 100. Daca datele de intrare sunt corecte, functia returneaza aceasta lista de numere intregi. In caz contrar, se afiseaza un mesaj corespunzator erorii si se reia citirea datelor de intrare.

Functia "platou2()" apeleaza functia "citeste_sir()" pentru a obtine lista de numere intregi reprezentand datele de intrare. Apoi, se determina lungimea acestei liste si se initializeaza doua variabile, "k" si "maxi", cu valorile 1. In urmatoarea bucla, se parcurge lista de numere intregi si se compara fiecare element cu predecesorul sau. Daca elementul curent este mai mare decat predecesorul sau, atunci se incrementeaza valoarea lui "k". Daca valoarea lui "k" este mai mare decat valoarea lui "maxi", atunci se actualizeaza valoarea lui "maxi" cu valoarea lui "k". Daca elementul curent nu este mai mare decat predecesorul sau, atunci valoarea lui "k" este resetata la 1. La final, functia scrie valoarea variabilei "maxi" in fisierul "platou2.out".

Partea finala a codului verifica daca fisierul a fost executat ca program principal si, in caz afirmativ, apeleaza functia "platou2()".