0523 - SecvEgale: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
 
Linia 18: Linia 18:
; Ieșire
; Ieșire
: Datele nu corespund restricțiilor impuse.
: Datele nu corespund restricțiilor impuse.
: 7 10
 


== Rezolvare ==  
== Rezolvare ==  
Linia 25: Linia 25:
# 0523 - SecvEgale
# 0523 - SecvEgale


def longest_equal_sequence(n, v):
def validare(n, v):
    max_len = 1
    max_pos = n - 1
    curr_len = 1
   
    for i in range(1, n):
        if v[i] == v[i-1]:
            curr_len += 1
            if curr_len > max_len:
                max_len = curr_len
                max_pos = i
        else:
            curr_len = 1
   
    return max_pos - max_len + 2, max_pos + 1
 
def main():
    n = int(input())
     if n < 1 or n > 1000:
     if n < 1 or n > 1000:
        print("Datele nu corespund restricțiilor impuse.")
         return False
         return
   
    v = list(map(int, input().split()))
     for x in v:
     for x in v:
         if x < 0 or x >= 1000:
         if x < 0 or x >= 1000:
             print("Datele nu corespund restricțiilor impuse.")
             return False
            return
    return True
   
 
    start, end = longest_equal_sequence(n, v)
 
     print("Datele sunt introduse corect.")
def rezolvare(n, v):
    print(end - start)
     if not validare(n, v):
        return "Datele nu corespund restricțiilor impuse."


    maxim = 1
    poz = n - 1
    for i in range(n - 1, 0, -1):
        lungime = 1
        while i > 0 and v[i] == v[i - 1]:
            lungime += 1
            i -= 1
        if lungime > maxim:
            maxim = lungime
            poz = i


    return maxim


</syntaxhighlight>
== Explicație rezolvare==


În funcția main se citește numărul de elemente din vector și apoi vectorul însuși, apoi se apelează funcția find_longest_sequence cu vectorul ca argument.
if __name__ == "__main__":
    n = int(input())
    v = list(map(int, input().split()))


Funcția find_longest_sequence primește un vector și determină cea mai lungă secvență de elemente egale. În primul rând, se initializează o variabilă current_count cu 1 și o variabilă max_count cu 1, pentru a contoriza câte elemente consecutive egale avem în momentul de față și, respectiv, câte elemente egale consecutive sunt în cea mai lungă secvență găsită până acum. De asemenea, se initializează o variabilă last_index cu -1 pentru a reține ultimul index la care am întâlnit o secvență de elemente egale de lungime maximă.
    rez = rezolvare(n, v)
    if isinstance(rez, str):
        print(rez)
    else:
        print("Datele sunt introduse corect.")
        print(rez)


În continuare, se parcurge vectorul cu un for și se compară fiecare element cu elementul anterior, dacă sunt egale, incrementăm current_count, altfel resetăm current_count la 1. Dacă current_count este mai mare sau egal decât max_count, actualizăm valoarea lui max_count și reținem indexul curent în last_index.
</syntaxhighlight>
== Explicație rezolvare==


La final, returnăm valoarea lui max_count și last_index. Aceste valori sunt apoi afișate în funcția main, dacă datele de intrare sunt corecte, altfel se afișează mesajul "Datele nu corespund restricțiilor impuse."
Funcția validare primește numărul de elemente n și vectorul v și returnează True dacă acestea corespund restricțiilor impuse și False în caz contrar. Mai precis, verifică dacă n este între 1 și 1000 și dacă toate elementele din v sunt numere naturale mai mici decât 1000.
Funcția rezolvare primește numărul de elemente n și vectorul v și returnează lungimea celei mai lungi secvențe de elemente egale din vector. Mai precis, parcurge vectorul de la dreapta la stânga și pentru fiecare element verifică cât de lungă este secvența de elemente egale care începe cu el. Dacă lungimea acestei secvențe este mai mare decât lungimea celei mai lungi secvențe găsite până acum, atunci actualizează variabila maxim și variabila poz care reține poziția primei apariții a celei mai lungi secvențe de elemente egale.
În funcția rezolvare se folosește și funcția validare pentru a verifica dacă datele de intrare sunt corecte.
În funcția rezolvare se consideră că dacă în vector există mai multe secvențe de elemente egale de lungime maximă, atunci se determină cea mai din dreapta.
În funcția rezolvare se folosește funcția isinstance pentru a verifica dacă rezultatul este un șir de caractere (adică mesajul de eroare) sau un număr (adică lungimea celei mai lungi secvențe de elemente egale).
Citirea datelor de intrare și afișarea rezultatului se fac în funcția main.

Versiunea curentă din 14 mai 2023 19:35

Sursa: 0523 - SecvEgale

Cerinţa

Se dă un vector cu n elemente, numere naturale. Determinați cea mai lungă secvență de elemente egale din vector. Dacă în vector există mai multe secvențe de elemente egale de lungime maximă se va determina cea mai din dreapta.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou numărul c, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 1 ≤ n ≤ 1000
  • cele n numere citite vor fi mai mici decât 1000
  • indicii elementelor vectorului sunt cuprinși între 1 și n

Exemplu

Intrare
10
5 5 1 1 1 1 2 2 2 2
Ieșire
Datele nu corespund restricțiilor impuse.


Rezolvare

Rezolvare ver. 1

# 0523 - SecvEgale

def validare(n, v):
    if n < 1 or n > 1000:
        return False
    for x in v:
        if x < 0 or x >= 1000:
            return False
    return True


def rezolvare(n, v):
    if not validare(n, v):
        return "Datele nu corespund restricțiilor impuse."

    maxim = 1
    poz = n - 1
    for i in range(n - 1, 0, -1):
        lungime = 1
        while i > 0 and v[i] == v[i - 1]:
            lungime += 1
            i -= 1
        if lungime > maxim:
            maxim = lungime
            poz = i

    return maxim


if __name__ == "__main__":
    n = int(input())
    v = list(map(int, input().split()))

    rez = rezolvare(n, v)
    if isinstance(rez, str):
        print(rez)
    else:
        print("Datele sunt introduse corect.")
        print(rez)

Explicație rezolvare

Funcția validare primește numărul de elemente n și vectorul v și returnează True dacă acestea corespund restricțiilor impuse și False în caz contrar. Mai precis, verifică dacă n este între 1 și 1000 și dacă toate elementele din v sunt numere naturale mai mici decât 1000. Funcția rezolvare primește numărul de elemente n și vectorul v și returnează lungimea celei mai lungi secvențe de elemente egale din vector. Mai precis, parcurge vectorul de la dreapta la stânga și pentru fiecare element verifică cât de lungă este secvența de elemente egale care începe cu el. Dacă lungimea acestei secvențe este mai mare decât lungimea celei mai lungi secvențe găsite până acum, atunci actualizează variabila maxim și variabila poz care reține poziția primei apariții a celei mai lungi secvențe de elemente egale. În funcția rezolvare se folosește și funcția validare pentru a verifica dacă datele de intrare sunt corecte. În funcția rezolvare se consideră că dacă în vector există mai multe secvențe de elemente egale de lungime maximă, atunci se determină cea mai din dreapta. În funcția rezolvare se folosește funcția isinstance pentru a verifica dacă rezultatul este un șir de caractere (adică mesajul de eroare) sau un număr (adică lungimea celei mai lungi secvențe de elemente egale). Citirea datelor de intrare și afișarea rezultatului se fac în funcția main.

Adus de la „http://wiki.universitas.ro/index.php?title=0523_-_SecvEgale&oldid=6395”