Bacalaureat Antrenament 2021, Varianta 11, S3.3 - Termenii sirului patratic in ordine inversa

Se considera sirul 1, 3, 7, 13, 21, 31, 43 ... definit astfel: f0=1, iar fn=fn-1+2n, daca n>=1.

Se citesc de la tastatura doua numere naturale din intervalul [1,10^9], x si y (x<y), reprezentand doi termeni aflati pe pozitii consecutive in sirul dat, si se cere sa se scrie in fisierul text bac.out, separati prin cate un spatiu, toti termenii sirului mai mici sau egali cu y, in ordine inversa a aparitiei lor in sir. Proiectati un algoritm eficient din punctul de vedere al spatiului de memorie si al timpului de executare.

Exemplu: daca x=21 si y=31, fisierul contine valorile 31 21 13 7 3 1

21 31

31 21 13 7 3 1

1 3

3 1