4148 - Secv10

Sursa: 4148 - Secv10

---

Cerinţa

Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Date de intrare

Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect."și fișierul secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 0 < n ≤ 10.000
• elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.

Exemplu 1

Intrare

secv10.in

11

12 10 20 30 99 1000 1 20 500 600 5

Ieșire

Datele sunt introduse corect.

secv10.out

3 2

Exemplu 2

Intrare

secv10.in

7

1 3 5 7 9 11 13

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

# 4148 - Secv10
def secv10(n, v):
    # Inițializăm variabilele
    lmax = 0
    c = 0
    l = 0

    # Parcurgem vectorul
    for i in range(n):
        if v[i] % 10 == 0:
            l += 1
            if l > lmax:
                lmax = l
                c = 1
            elif l == lmax:
                c += 1
        else:
            l = 0

    return lmax, c


def validare(n, v):
    # Verificăm restricțiile
    if not (0 < n <= 10000 and any(x % 10 == 0 for x in v)):
        return False
    return True


if __name__ == '__main__':
    # Citim datele de intrare
    with open('secv10.in', 'r') as fin:
        n = int(fin.readline())
        v = list(map(int, fin.readline().split()))

    # Verificăm restricțiile
    if not validare(n, v):
        print('Datele nu corespund restricțiilor impuse.')
    else:
        # Calculăm rezultatul
        rez = secv10(n, v)

        # Afisam rezultatul
        print('Datele sunt introduse corect.')
        print(rez[0], rez[1])

        # Scriem rezultatul in fisierul de iesire
        with open('secv10.out', 'w') as fout:
            fout.write(f"{rez[0]} {rez[1]}")

Explicatie Rezolvare

validare(n, v) - primește un număr și un vector și verifică dacă numărul este între 1 și 10.000 și dacă există cel puțin un element din vector care este divizibil cu 10. În caz contrar, afișează un mesaj de eroare și returnează False, altfel returnează True.

rezolvare(n, v) - primește un număr și un vector și determină lungimea maximă a unei secvențe de elemente divizibile cu 10 și numărul de secvențe de lungime maximă cu elemente divizibile cu 10. Acest lucru se realizează prin parcurgerea vectorului și ținerea contorului pentru lungimea secvenței actuale și lungimea maximă găsită până în acel moment, precum și numărul de secvențe de lungime maximă.

citire() - citește datele din fișierul secv10.in și le returnează ca o pereche de valori: numărul n și vectorul v.

afisare(lmax, c) - primește lungimea maximă a secvenței de elemente divizibile cu 10 și numărul de secvențe de lungime maximă și afișează mesajul "Datele sunt introduse corect." și valorile lmax și c pe ecran și în fișierul secv10.out.

main() - este funcția principală care apelează celelalte funcții în ordine, începând cu citirea datelor, validarea acestora, rezolvarea problemei și afișarea rezultatelor.