Editing 2827 - Sir 12

== Cerinţa ==
Se consideră un șir de cel mult '''10^6''' numere naturale distincte din intervalul '''[1,10^9]'''. Se cere să se determine cei mai mari doi termeni pari din șir care sunt precedați de doar trei termeni impari.
== Date de intrare ==
Fișierul de intrare '''sir12.in''' conține pe prima termenii șirului, separați prin câte un spațiu.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran: 
"Datele sunt introduse corect.",Fișierul de ieșire '''sir12.out''' va conține pe prima linie termenii determinați, în ordine strict crescătoare, separați printr-un spațiu, iar dacă în șir nu există doi astfel de termeni, se afișează mesajul '''Nu exista'''. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
*Pentru determinarea și afișarea numerelor cerute se utilizează un algoritm eficient din punctul de vedere al spațiului de memorie și al timpului de executare;
*Se recomandă evitarea memorării numerelor într-un tablou sau în altă structură de date similară

== Exemple ==
===Exemplul 1===
; ''sir12.in''
:4 3 5 312 27 30 14 212 11 15 17 400
; ''ecran''
:Datele sunt introduse corect.
; ''sir12.out''
:30 212
===Exemplul 2===
; ''sir12.in''
:1 3 5 7 9 11
; ''ecran''
:Datele sunt introduse corect.
; ''sir12.out''
:Nu exista
===Exemplul 3===
; ''sir12.in''
:1 2 3 4 5 6 -1
; ''ecran''
:Datele nu corespund restricțiilor impuse.
; ''sir12.out''
(Nu se scrie niciun rezultat în fișierul de ieșire pentru acest exemplu, deoarece datele de intrare nu sunt valide.)
<br>


== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 2827 - Sir 12
def valideaza_datele_intrare(sequenta):
    if len(sequenta) > 1000000 or any(n < 1 or n > 1000000000 for n in sequenta):
        return False, "Datele nu corespund restricțiilor impuse."
    return True, ""

def gaseste_maxime_pare_precedati_de_3_impare(sequenta):
    cnt = 0
    max1, max2 = -1, -1
    for n in sequenta:
        if n % 2 == 1:
            cnt += 1
        elif cnt == 3:
            if n > max1:
                max2 = max1
                max1 = n
            elif n > max2:
                max2 = n
    if max1 != -1 and max2 != -1:
        return max2, max1
    else:
        return None

def main():
    with open("sir12.in") as fin, open("sir12.out", "w") as fout:
        # citeste datele de intrare
        sequenta = list(map(int, fin.readline().split()))

        # valideaza datele de intrare
        is_valid, mesaj_eroare = valideaza_datele_intrare(sequenta)
        if not is_valid:
            print(mesaj_eroare)
            return

        print("Datele sunt introduse corect.")

        # gaseste cei mai mari doi termeni pari
        maxime_pare = gaseste_maxime_pare_precedati_de_3_impare(sequenta)
        if maxime_pare is not None:
            fout.write(f"{maxime_pare[0]} {maxime_pare[1]}")
        else:
            fout.write("Nu exista")

main()










</syntaxhighlight>