Editing 0166 - SecvMax

Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0166 - SecvMax]
----
== Cerinţa ==
Se dau n numere naturale, reprezentând elementele unui vector.

Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga.

== Date de intrare ==
Fişierul de intrare secvmax.in conţine numărul n și n valori naturale, reprezentând elementele vectorului. Valorile din fișier pot fi dispuse pe mai multe linii.


== Date de ieșire == 
 
Dacă datele sunt introduse corect, pe ecran se va afișa: 
'''"Datele sunt introduse corect."''' și fișierul secvk.out va conţine pe prima linie k numere, reprezentând elementele secvenței cerute''', 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 1000 și sunt numerotate de la 1
== Exemplu 1 ==
; Intrare
: secvk.in
: 9
: 2 6 4 5 8 8 6 3 4
; Ieșire
: Datele sunt introduse corect.
: secvk.out
: 5 7

== Exemplu 2 ==
; Intrare
: secvk.in
: 5
: 1 2 3 4 5
; Ieșire
: Datele nu corespund restricțiilor impuse.


== Rezolvare == 
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
#0166 - SecvMax

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

def find_longest_even_sequence(n, v):
    if not validate_input(n, v):
        return "Datele nu corespund restricțiilor impuse.", []

    start, end, max_len = 0, 0, 0
    for i in range(n):
        if v[i] % 2 == 0:
            j = i
            while j < n and v[j] % 2 == 0:
                j += 1
            if j - i > max_len:
                start, end, max_len = i, j, j - i

    max_sum = sum(v[start:end])
    for i in range(start, end):
        if v[i] % 2 == 0 and sum(v[i:end]) == max_sum:
            start = i
            break

    result = []
    for i in range(start, end):
        if v[i] % 2 == 0:
            result.append(v[i])

    return "Datele sunt introduse corect.", result

if __name__ == "__main__":
    with open("secvk.in", "r") as f:
        n = int(f.readline().strip())
        v = []
        for line in f:
            v += list(map(int, line.strip().split()))

    message, result = find_longest_even_sequence(n, v)

    print(message)
    if message == "Datele sunt introduse corect.":
        with open("secvk.out", "w") as f:
            f.write(" ".join(str(x) for x in result))


</syntaxhighlight>
== Explicatie Rezolvare ==
Functia validate_input(n, v) verifica daca datele de intrare sunt valide si intoarce True daca sunt valide si False altfel.

Functia find_longest_even_sequence(n, v) rezolva problema conform cerintei, si intoarce un tuplu cu un mesaj si secventa gasita, sau cu un mesaj de eroare si o lista vida.

In functia principala if __name__ == "__main__", se citesc datele de intrare din fisier si se apeleaza functia find_longest_even_sequence(n, v) pentru a rezolva problema. Daca functia intoarce un mesaj de eroare, acesta se afiseaza, altfel secventa gasita se scrie in fisierul de iesire "secvk.out".