3391 - Sir Maxim

Sursă: [1]

Cerință

Se citește un număr n și apoi n numere naturale cu maxim 9 cifre. Știind că n este dat par, să se determine de câte ori maximul din prima jumătate apare în șir în a doua jumătate.

Date de intrare

Programul citeşte din fișierul sirmaxim.in un număr n, apoi n numere narurale.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul va scrie în fisierul sirmaxim.out un număr natural, reprezentând valoarea cerută. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ n ≤ 20
• n par

Exemple

Exemplu 1

sirmaxim.in

6

1 5 2 13 5 5

sirmaxim.out

2

Rezolvare

def citeste_n():
    with open("sirmaxim.in", "r") as fin:
        n = int(fin.readline())
        if not (1 <= n <= 20 and n % 2 == 0):
            print("Datele nu sunt conform restricțiilor impuse.")
            exit()
        print("Datele sunt corecte.")
        return n

def citeste_valori(n):
    with open("sirmaxim.in", "r") as fin:
        fin.readline()  # skip first line
        valori = []
        for i in range(n):
            linie = fin.readline().strip().split()
            while len(linie) < n:
                linie += fin.readline().strip().split()
            try:
                for j in range(n):
                    x = int(linie[j])
                    if x < 0:
                        print("Datele nu sunt conform restricțiilor impuse.")
                        exit()
                    valori.append(x)
            except ValueError:
                print("Trebuie introduse doar numere naturale.")
                exit()
        return valori

def sirmaxim(valori):
    n = len(valori)
    first_half = valori[:n//2]
    second_half = valori[n//2:]
    max_first_half = max(first_half)
    count = second_half.count(max_first_half)
    with open("sirmaxim.out", "w") as fout:
        fout.write(str(count))
    print(f"Maximul din prima jumătate a apărut de {count} ori în a doua jumătate.")

if _name_ == '_main_':
    n = citeste_n()
    valori = citeste_valori(n)
    sirmaxim(valori)

Explicații

Acest cod implementează o soluție pentru problema "sirmaxim". Problema cere ca programul să citească un număr n și apoi n numere naturale cu maxim 9 cifre. De asemenea, se știe că n este dat par. Scopul este să se determine de câte ori maximul din prima jumătate a șirului apare în a doua jumătate.

Funcția citeste_n() deschide fișierul "sirmaxim.in" și citește prima linie, care conține numărul n. Se verifică dacă n se încadrează în restricțiile impuse (1 ≤ n ≤ 20 și n par). Dacă nu, se afișează un mesaj de eroare și programul se termină prin apelul funcției exit(). Dacă numărul este corect, se afișează un mesaj corespunzător și se returnează n.

Funcția citeste_valori(n) citește cele n linii următoare din fișierul "sirmaxim.in", care conțin n numere naturale separate prin spații. Fiecare linie este citită și apoi prelucrată astfel încât să conțină exact n numere (dacă în linie nu sunt suficiente numere, se citesc și se adaugă linii suplimentare până se ajunge la n numere). Se verifică dacă fiecare număr citit este un număr natural și se adaugă într-o listă valori. Dacă se întâlnește un număr negativ, se afișează un mesaj de eroare și programul se termină prin apelul funcției exit(). 
Dacă se întâlnește un număr care nu este natural (de exemplu, un număr cu virgulă), se afișează un mesaj de eroare și programul se termină prin apelul funcției exit(). La final, funcția returnează lista de numere valori.

Funcția sirmaxim(valori) primește ca parametru lista de numere valori și implementează algoritmul descris în enunțul problemei. Mai precis, se obține prima jumătate a listei și se găsește maximul acestei jumătăți. Apoi, se numără de câte ori acest maxim apare în a doua jumătate a listei. Rezultatul este scris în fișierul "sirmaxim.out".

În funcția main, se apelează funcțiile citeste_n(), citeste_valori(n) și sirmaxim(valori) pentru a citi datele din fișier și a determina rezultatul cerut.