Documente Academic
Documente Profesional
Documente Cultură
(30 de puncte)
4p.
6p.
4p. Se acord numai 2p. dac numerele scrise
conduc la obinerea valorii cerute, dar irul
nu se ncheie cu 0.
6p. (*) Se acord numai 2p. dac algoritmul are
o structur repetitiv conform cerinei,
5p. principial corect, dar nu este echivalent cu
1p. cel dat.
Se va puncta orice form corect de
structur repetitiv conform cerinei.
10p. (*) Se acord numai 2p. dac doar una dintre
1p. instruciunile repetitive este conform cerinei.
1p.
1p.
3p.
2p.
1p.
1p.
(30 de puncte)
4p.
4p.
6p.
2p.
2p.
2p.
4. a)
2p.
6p. (*) Se acord punctajul chiar dac soluia
propus nu prezint elemente de eficien.
(**) Se acord cte 1p. pentru fiecare
1p. condiie impus (ordine strict cresctoare,
3p. determinare a unui sufix din intervalul cerut,
toi termenii cerui).
1p. (***) Se acord punctajul numai pentru un
1p. algoritm liniar (de complexitate O(n)).
O soluie posibil utilizeaz un vector de
apariii, ap, unde api, iniial nul, este
actualizat astfel, pentru fiecare sufix i
(i[100,999]): dac i este chiar un termen al
irului i api{0,2}, atunci la api se adun 1,
iar dac i este sufixul unui numr cu mai
mult de trei cifre i api{0,1}, atunci la api se
adun 2. Numerele cerute sunt acele valori i
din intervalul cerut pentru care api=3.
1)
Corectitudinea global vizeaz structura, sintaxa, alte aspecte neprecizate n barem.
b)
Simulare