Editing 4233 - SecvDeSumaS (section)

== Explicatie Rezolvare ==
Funcția validate_input(n, S, arr) este responsabilă pentru validarea datelor de intrare. Aceasta verifică dacă valorile îndeplinesc restricțiile impuse în cerință. Verifică următoarele condiții:

n trebuie să fie între 1 și 1.000.000
lungimea listei arr trebuie să fie n
fiecare element din arr trebuie să fie între -1000 și 1000
S trebuie să fie între -1.000.000.000 și 1.000.000.000
Dacă oricare dintre aceste condiții nu este îndeplinită, funcția returnează False, altfel returnează True.
Funcția count_sequences(n, S, arr) primește parametrii validați și calculează numărul de secvențe nevide care au suma egală cu S.

Verifică dacă datele de intrare sunt valide folosind funcția validate_input(). Dacă nu sunt valide, returnează mesajul "Datele nu corespund restricțiilor impuse."
Inițializează variabila count cu 0 pentru a număra secvențele care îndeplinesc condiția.
Inițializează variabilele current_sum cu 0 și prefix_sum ca un dicționar cu o singură valoare inițială: {0: 1}. Aceasta înseamnă că avem o sumă curentă de 0 și avem o secvență goală cu sumă 0 (aceasta va fi folosită pentru a număra secvențele care încep de la începutul listei arr și au suma S).
Parcurge fiecare element num din arr.
Adaugă num la current_sum.
Calculează diferența diff dintre current_sum și S.
Verifică dacă diff există în dicționarul prefix_sum. Dacă există, înseamnă că am găsit o secvență cu suma S. Adaugă valoarea corespunzătoare din prefix_sum la count.
Incrementăm sau actualizăm valoarea corespunzătoare current_sum în dicționarul prefix_sum.
La sfârșitul buclei, count va conține numărul total de secvențe care au suma S.
Returnează valoarea count.
Blocul if __name__ == '__main__': este responsabil pentru citirea datelor de intrare și apelarea funcțiilor corespunzătoare.

Citim n și S de la tastatură și le convertim la întregi utilizând map și int.
Citim vectorul arr de numere întregi de la tastatură, îl splituim într-o listă folosind split