Subiectul al III-lea, 3. a)

SUBIECTUL al III-lea, 3. a) Pentru răspuns corect - 2p. -coerență a descrierii algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

O soluție posibilă utilizează un vector de frecvență v în care vᵢ reprezintă numărul de valori din șirul A care au ultima cifră egală cu i (i∈[0,9]). Vectorul v se actualizează pe măsura parcurgerii celei de a doua linii a fișierului. Se determină numărul cerut nr pe măsura parcurgerii numerelor de pe a treia linie a fișierului: pentru fiecare număr curent y din șirul B se determină numărul i=y%10, apoi se adună la nr valoarea vᵢ. O altă soluție utilizează câte un vector de frecvență pentru fiecare șir, va și vb, cu aceeași semnificație ca mai sus. Vectorii se completează pe măsura citirii fiecărui șir, iar numărul cerut se obține la final, prin parcurgerea simultană a celor doi vectori, adunând, pentru fiecare i∈[0,9], produsele vbᵢ∙vaᵢ.