Editing 2032 - Mmult (section)

==Explicatie==

Funcția validate_input(n, nums):
Această funcție primește ca argumente un număr întreg n și o listă de numere întregi nums. Funcția verifică dacă acestea respectă restricțiile impuse de problemă și returnează True în caz afirmativ sau False în caz contrar. Mai precis, funcția verifică următoarele condiții:

n trebuie să fie între 1 și 100000, inclusiv
toate numerele din lista nums trebuie să fie mai mici decât 1000000.
Dacă datele introduse respectă aceste restricții, funcția returnează True, altfel returnează False.

Funcția solve(n, nums):
Această funcție primește ca argumente un număr întreg n și o listă de numere întregi nums. Funcția rezolvă problema descrisă în enunțul problemei și returnează răspunsul ca un număr întreg. Mai precis, funcția efectuează următoarele operații:

inițializează un vector f cu 100001 elemente cu valoarea 0
găsește numărul maxim m din lista nums
pentru fiecare număr x din lista nums, incrementează valoarea elementului f[x]
parcurge elementele vectorului f de la 2 la m și verifică dacă f[i] este mai mare decât f[i-1]. Dacă da, înseamnă că problema nu are soluție și funcția returnează -1.
dacă toate elementele vectorului f respectă această proprietate, funcția returnează valoarea f[1].
Funcția main():
Această funcție este funcția principală a programului și este responsabilă pentru citirea datelor de intrare din fișierul "mmult.in", validarea lor utilizând funcția validate_input, rezolvarea problemei utilizând funcția solve, scrierea răspunsului în fișierul "mmult.out" și afișarea unui mesaj corespunzător pe ecran. Mai precis, funcția efectuează următoarele operații:

deschide fișierul "mmult.in" în modul de citire și citește valorile pentru n și nums utilizând metoda readline și funcția map
validează datele introduse utilizând funcția validate_input. Dacă acestea nu respectă restricțiile, afișează un mesaj corespunzător pe ecran și oprește programul utilizând funcția exit.
rezolvă problema utilizând funcția solve și stochează rezultatul în variabila ans
deschide fișierul "mmult.out