Răspuns:
Momentan o sa iti zic ideea din spatele problemei, iar daca nu te descurci ma intrebi. O abordare eficienta a acestei probleme este urmatorea:
- iti precalculezi puterile lui 2 pana in 2 ^ 30 cred , in care pe indicele i ai puterea lui 2 cu exponentul i.
- sortezi vectorul
- te plimbi prin numerele din vector si prin puteri (for in for) si cauti binar p[j] - a[i] (p - vectorul cu puteri , a - vectorul cu numere)
- am uitat sa mentionez faptul ca trebuie sa ai grija la implementare cu mici optimizari: ai nevoie de un vector de frecventa si trebuie sa ai grija la lucrurile de genul 2 2 2 2, te las pe tine sa descoperi regula :)
Succes
