Cerința
8 puncteScrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)
Arată baremul
b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier - 1p. -determinare a valorilor cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, afișare a datelor, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar (de complexitate O(n)), care utilizează eficient memoria. O soluție posibilă memorează ultimii trei termeni afișați pe poziții consecutive, în ordine descrescătoare, z, y și x (z>y≥x) și determină termenul curent (crt) pe baza celor trei termeni afișați anterior, cu formula crt=[(4·y-3·x-z)/2]; inițial se afișează, în ordine descrescătoare, cei trei termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent și se actualizează cei trei termeni z, y și x; algoritmul se încheie după afișarea a două valori 0. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.
