Rezolvare BAC Informatica 2009 – Varianta 21 – Subiectul al III-lea problema 4
Mai jos puteti gasi rezolvarea problemei 4 de la subiectul III din varianta 21 pentru examenul de bacalaureat din anul 2009
Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂
in ce consta eficienta acestei rezolvari? adica ce ar trebui scris la subpunctul b?
Eficienta o sa o impartim in doua. Eficienta ca timp si eficienta ca spatiu. Ca timp, programul ruleaza intr-un timp proportional cu numarul n. Astfel, noi realizam calculul fiecarei medii aritmetice posibile la citire (nu printr-o sortare sau altceva) si updatam maximul daca este necesar. Rezolvarea problemei nu s-ar putea face intr-un timp mai scurt, fara sa se piarda din solutii (verificare fiecarei perechi este necesara). Eficienta ca spatiu consta in faptul ca nu folosim variabile auxiliare, decat pentru un numar constant de numere intregi (numarul lor nu depinde de numarul de intrari si spatiul ocupat poate fi considerat constant). Vectorul x[] este strict necesar.