4148 - Secv10: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
Linia 20: Linia 20:
: 12 10 20 30 99 1000 1 20 500 600 5
: 12 10 20 30 99 1000 1 20 500 600 5
; Ieșire
; Ieșire
: Datele sunt introduse corect.
: secv10.out
: secv10.out
: Datele sunt introduse corect.
: 3 2
: 3 2


== Exemplu ==
== Exemplu 2 ==
; Intrare
; Intrare
: secv10.in
: secv10.in
: 11
: 7
: 12 10 20 30 99 1000 1 20 500 600 5
: 1 3 5 7 9 11 13
; Ieșire
; Ieșire
: Datele nu corespund restricțiilor impuse.
: secv10.out
: secv10.out
: Datele nu corespund restricțiilor impuse./
: 0
: 2 3 4


== Rezolvare ==  
== Rezolvare ==  
Linia 38: Linia 38:
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
# 4148 - Secv10
# 4148 - Secv10
def secv10(n, v):
    # Inițializăm variabilele
    lmax = 0
    c = 0
    l = 0


def secvmax(n, v):
     # Parcurgem vectorul
    lungime_max = 0
    nr_max = 0
    lungime_curenta = 0
      
     for i in range(n):
     for i in range(n):
         if v[i] % 10 == 0:
         if v[i] % 10 == 0:
             lungime_curenta += 1
             l += 1
             if lungime_curenta > lungime_max:
             if l > lmax:
                 lungime_max = lungime_curenta
                 lmax = l
                 nr_max = 1
                 c = 1
             elif lungime_curenta == lungime_max:
             elif l == lmax:
                 nr_max += 1
                 c += 1
         else:
         else:
             lungime_curenta = 0
             l = 0
   
 
     return lungime_max, nr_max
     return lmax, c


def validare(n, v):
    if len(v) != n:
        return False
    for x in v:
        if x % 10 != 0 or x < 0 or x > 1000000:
            return False
    return True


if __name__ == '__main__':
if __name__ == '__main__':
     n, v = citire_date()
     # Citim datele de intrare
     if validare(n, v):
    with open('secv10.in', 'r') as fin:
        lungime, nr = secvmax(n, v)
        n = int(fin.readline())
         print("Datele sunt introduse corect.")
        v = list(map(int, fin.readline().split()))
        print(lungime, nr)
 
    # Verificăm restricțiile
     if not (0 < n <= 10000 and any(x % 10 == 0 for x in v)):
         print('Datele nu corespund restricțiilor impuse.')
     else:
     else:
         print("Datele nu corespund restricțiilor impuse.")
         # Calculăm rezultatul
 
        rez = secv10(n, v)


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


</syntaxhighlight>
</syntaxhighlight>
Linia 80: Linia 80:
== Explicatie Rezolvare ==
== Explicatie Rezolvare ==


Funcția secvmax(n, v) primește ca parametrii un număr întreg n și un vector v cu n elemente. Scopul funcției este să determine lungimea și numărul secvențelor de numere din vectorul v care se termină cu o cifră 0. Funcția folosește o variabilă lungime_max pentru a păstra lungimea cea mai mare a unei secvențe și o variabilă nr_max pentru a număra câte astfel de secvențe există. Parcurgând vectorul v, funcția verifică dacă elementul curent se termină cu cifra 0. Dacă acesta este cazul, variabila lungime_curenta este incrementată cu 1, altfel variabila este resetată la 0. Dacă lungime_curenta depășește lungime_max, lungime_max și nr_max sunt actualizate. Dacă lungime_curenta este egală cu lungime_max, doar nr_max este incrementată cu 1. Funcția returnează lungime_max și nr_max.
Acesta începe prin a defini funcția secv10 care primește doi parametri: numărul de elemente din vectorul de intrare n și vectorul v în sine. Funcția calculează și returnează 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 din vectorul dat.
 
Funcția validare(n, v) primește aceiași parametrii ca și secvmax și este utilizată pentru a verifica dacă datele introduse sunt valide, adică dacă lungimea vectorului corespunde valorii n, toate elementele sunt numere naturale nenule și cel mult de 6 cifre și se termină cu cifra 0. Dacă oricare dintre aceste condiții nu este îndeplinită, funcția returnează False. Dacă datele sunt valide, funcția returnează True.


În programul principal, mai întâi se citesc datele de intrare utilizând funcția citire_date(). Apoi se verifică validitatea acestora apelând funcția validare(n, v). Dacă datele sunt valide, se calculează lungimea și numărul secvențelor care se termină cu cifra 0 prin apelul funcției secvmax(n, v) și se afișează un mesaj de confirmare a corectitudinii datelor și apoi rezultatele. Dacă datele nu sunt valide, se afișează un mesaj de eroare.
Funcția este apoi apelată în blocul if __name__ == '__main__': care începe prin a citi datele de intrare din fișierul secv10.in. Se verifică restricțiile și, dacă acestea sunt îndeplinite, se calculează rezultatul și se afișează pe ecran. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse."

Versiunea de la data 13 mai 2023 21:58

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

Fișierul de ieșire secv10.out va conține: Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou 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.
secv10.out
0

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


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 (0 < n <= 10000 and any(x % 10 == 0 for x in 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])

Explicatie Rezolvare

Acesta începe prin a defini funcția secv10 care primește doi parametri: numărul de elemente din vectorul de intrare n și vectorul v în sine. Funcția calculează și returnează 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 din vectorul dat.

Funcția este apoi apelată în blocul if __name__ == '__main__': care începe prin a citi datele de intrare din fișierul secv10.in. Se verifică restricțiile și, dacă acestea sunt îndeplinite, se calculează rezultatul și se afișează pe ecran. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse."

Adus de la „http://wiki.universitas.ro/index.php?title=4148_-_Secv10&oldid=6340”